解方程组

题目描述

给你一个含有 $n$ 个方程， $n$ 个未知数的线性方程组， 你需要求出每个未知数的值。

如果方程组无解输出 $-1$， 如果方程组有无穷多个解输出 $-2$。

方程组的格式如下，本题中 $m = n$：

输入格式

输入第一行一个数 $n$，表示未知数和方程的个数。

接下来 $n$ 行，每行有 $n+1$ 个数，第 $i$ 行的第 $j(1\leq j\leq n)$ 个数表示系数 $a_{i,j}$，第 $n+1$ 个数表示 $b_i$。

输出格式

如果能正常求解，输出 $n$ 行每行一个数表示答案，只要你的答案和标准答案相对误差或者绝对误差在 $10^{-6}$ 以内就算通过。

如果不能，输出一行 $-1$ 或者 $-2$，详见题面。

样例输入 1

2
1.0 2.0 4.0
2.0 1.0 5.0

样例输出 1

2.0000000000
1.0000000000

样例输入 2

2
1.0 2.0 4.0
2.0 4.0 5.0

样例输出 2

-1

数据范围

对于 $100\%$ 的数据，保证 $2\leq n\leq 100, 1\leq i, j\leq n, -10^8\leq a_{i,j}, b_i\leq 10^8$。