#40. 解方程组

内存限制:64 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入一个N元方程组,按顺序输出它的解。

例如:输入

2 
2 3 7
1 1 3

然后得到的方程组为

2x1 + 3x2 = 7

x1 + x2 = 3

求解的结果为

2 1

输入格式

第一行一个整数N,表示下面要解N元1次方程组

下面输入共有N行,每行N+1个数。

在每行输入的前N个数中,第i个数表示 xi 前面的系数a(输入的系数都是整数)。每行输入的最后一个数,表示这个方程等式右边的值

输出格式

一行,N个整数(输入数据保证解一定是整数)。这N个数中,第i个数表示xi的求解结果

样例

####样例输入

2
2 3 7
1 1 3

####样例输出

2 1

数据范围与提示

数据保证

10%数据:N = 1,a <= 100 且保证解为整数

40%数据:2 <= N <= 3,a <= 100,且保证解为整数

100%数据:4 <= N <= 10,a <= 100,且保证解为整数