509002 - 高斯消元法

【题目描述】高斯消元法(gauss)

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

Input

第一行为一个正整数n(1≤n≤100)。 第二至n+1行,每行n+1个整数,为a1,a2,⋯,an和b(∣ai∣≤10000,∣b∣≤10000),代表一组方程。

Output

共n行,每行一个数,第i行为xi(保留 2 位小数)。 如果不存在唯一解,在第一行输出“No Solution”。

Examples

Input

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

Output

 -0.97
5.18
-2.39
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题