时间限制：1秒　　内存限制：256M

---

【题目描述】

　　已知 \(n\) 元线性异或线性方程组：

　　其中：\(n≤100\)，\(a_{ij}∈[0,1]\)，\(x_i∈[0,1]\)，\(b_i∈[0,1]\)
　　根据输入数据，编程求解这个方程组。

【输入格式】

　　第一行包含整数n，表示未知数的个数。
　　接下来n行，每行包含n+1个整数0或1，其中第i+a行表示ai1,ai2,…,ain,bi。。

【输出格式】

　　如果方程组存在唯一解，则输出共n行，其中第i行输出第i个未知数的解。
　　如果方程组存在多组解，则输出可能解的数量。
　　如果方程组无解，则输出“-1”。

【输入输出样例】

　Input

3
1 1 0 1
0 1 1 0
1 0 0 1

　Output

1
0
0

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ n ≤ 100\)

【来源】

　　Mr.he**