一元二次方程

题目描述

一元二次方程是形如 $ax^2 + bx + c = 0$ $(a \neq 0)$ 的方程。

在本题中，我们希望你能求出一元二次方程在实数域内所有的实数解。

由于不同计算机的存储方式略有差异，我们采取以下方法进行近似：

• 若解为有限小数，则保留所有小数位。
• 若解为无限小数，则四舍五入精确到小数点后 $10^6$ 位。

此外，为了简化输出，我们只要求你输出 $0$ 到 $9$ 每个数字在近似解中出现的频率。

输入

输入包含多组测试数据。

第一行包含一个正整数 $T$，表示数据组数。

接下来 $T$ 行，每行包含三个整数 $a, b$ 和 $c$，表示一组测试数据。

数据保证 $1 \leq T \leq 10^4,$ $-1000 \leq a, b, c \leq 1000,$ $a \neq 0$。

输出

对于每组数据， 输出以下信息：

• 若无实数解，则输出一行 NO JIE。
• 若有实数解，则输出多行，将所有不同的实数解按照大小升序输出，一行描述一个解。其中，每一行包含十个数字，表示当前解中 $0$ 到 $9$ 数字出现的频率百分比，这十个数字均四舍五入精确到整数。

注意，同一行的相邻两个数字要用恰好一个空格隔开。

输入样例

3
1 0 4
1 0 -4
1 1 -1

输出样例

NO JIE
0 0 100 0 0 0 0 0 0 0
0 0 100 0 0 0 0 0 0 0
10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10

样例解释

对于第二组数据，方程的解为 $-2$ 和 $2$。

---

Problem Setter: constroy, skywalkert

Problem Tester: none