题目背景

题目描述

输入输出格式

输入

输入的第一行包含两个正整数 T,M，分别表示方程数和系数的绝对值上限。

接下来 T 行，每行包含三个整数 a,b,c。

输出

输出 T 行，每行包含一个字符串，表示对应询问的答案，格式如题面所述。

​每行输出的字符串中间不应包含任何空格​。

样例

9 1000
1 -1 0
-1 -1 -1
1 -2 1
1 5 4
4 4 1
1 0 -432
1 -3 1
2 -4 1
1 7 1

1
NO
1
-1
-1/2
12*sqrt(3)
3/2+sqrt(5)/2
1+sqrt(2)/2
-7/2+3*sqrt(5)/2

说明/提示

【样例 #2】

见附件中的 uqe/uqe2.in 与 uqe/uqe2.ans。

点击以下链接下载查看

uqe2.in (bcoi.cn)

uqe2.ans (bcoi.cn)

【数据范围】

对于所有数据有：1≤T≤5000，1≤M≤10^3，∣a∣,∣b∣,∣c∣≤M，a≠0。

其中：

• 特殊性质 A：保证 b=0；
• 特殊性质 B：保证 c=0；
• 特殊性质 C：如果方程有解，那么方程的两个解都是整数。