hzCPPOJ

解二元一次方程

时间限制:  0 s      内存限制:   128 MB
提交:14     正确:0     分值:100

题目描述

贾老二是个品学兼优的好学生,但算术学得不是很好,尤其是在解方程这个方面。虽然他解决  2x=2  这样的方程游刃有余,但是对于  {x+y=3    x-y=1}  这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有问题。

输入

第一行一个数字N(1≤N≤100)表示要求的未知数的个数,同时也是所给的方程个数。  

第2到N+1行,每行N+1个数。前N个表示第1到N个未知数的系数。第N+1个数表示N个未知数乘以各自系数后的加和。(保证有唯一整数解)

输出

一行N个数,表示第1到N个未知数的值。

样例

样例输入:
2 1 1 3 1 –1 1
样例输出:
2 1