Coding is the closest thing we have to superpower !

4150 : 数学进阶-高斯消元法【模板】
描述

给定一个线性方程组,对其求解。 
\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x_n = b_2 \\ \cdots \\ a_{n,1} x_1 + a_{n, 2} x_2 + \cdots + a_{n, n} x_n = b_n \end{cases} 

输入

第一行,一个正整数 n。 
第二至 n+1 行,每行 n+1 个整数,为 a_1, a_2, \dots ,a_nb,代表一组方程。 

数据范围:1 \leq n \leq 100, \left | a_i \right| \leq {10}^4 , \left |b \right| \leq {10}^4 。保证数据若有解则所有解均满足 |x_i|\le 10^3,且 x_i\pm 10^{-6}x_i 四舍五入后的结果相同(即不会因为较小的精度误差导致四舍五入后的结果不同)。

输出

共 n 行,每行一个数,第 i 行为 x_i(四舍五入保留 2 位小数)。

如果不存在唯一解或无解,在第一行输出 No Solution.

样例

输入

3
1 3 4 5
1 4 7 3
9 3 2 2

输出

-0.97
5.18
-2.39
提示

答案可能存在-0.00,请将其转为0.00后输出。

标签
语言:
主题: