【模板】高斯消元法

题目背景

Gauss 消元 本题数据很水,且在题目的数据范围下可以构造数据使高斯消元产生极大的精度误差,因此本题仅供参考。

题目描述

给定一个线性方程组,对其求解

输入输出格式

输入格式


第一行,一个正整数 $n$ 第二至 $n+1$ 行,每行 $n+1$ 个整数,为$ a_1, a_2 \cdots a_n$ 和 $b$,代表一组方程。

输出格式


共 $n$ 行,每行一个数,第 $i$ 行为 $x_i$ (保留 2 位小数) 如果不存在唯一解,在第一行输出 `No Solution`.

输入输出样例

输入样例 #1

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

输出样例 #1

-0.97
5.18
-2.39

说明

$1 \leq n \leq 100, \left | a_i \right| \leq {10}^4 , \left |b \right| \leq {10}^4 $