[SDOI2006]线性方程组

题目描述

已知 $n$ 元线性一次方程组。 $$ \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$ 行,每行 $n + 1$ 个整数,表示每一个方程的系数及方程右边的值。

输出格式


如果有唯一解,则输出解(小数点后保留两位小数)。 如果方程组无解输出 $-1$; 如果有无穷多实数解,输出 $0$;

输入输出样例

输入样例 #1

3
2 -1 1 1
4 1 -1 5
1 1 1 0

输出样例 #1

x1=1.00
x2=0.00
x3=-1.00

说明

【数据范围】 对于 $100\%$ 的数据,$1 \le n \le 50$。对于 $\forall 1\le i, j \le n$,有 $|a_{i, j}| \le 100$,$|b_i| \le 300$。