测试数据来自 system/1052

描述

马酥毛是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 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个未知数的值。

样例1

样例输入1

2
1 1 3
1 –1 1

样例输出1

2 1