And

给出一个 \(n×n\) 的表格 \(X_{i,j}\) ， \(X_{i,j}=A_i and A_j\) (and 是按位与)， A 是一个长度为 \(n\) 的未知数列。

但是不幸的是 \(X_{i,i},1≤i≤n\) 的值全部丢失了（因此读入的 \(X_{i,i}\) 没有任何意义 ），你需要求一个合法的 A 。

输入格式
第一行一个整数 n 。

接下来的 n 行，每行 n 个整数表示 \(X_{i,j}\) 。

数据保证一定有解。

输出格式
一行 n 个整数表示 A ，你的输出需要满足 \(?1≤i≤n,0≤A_i≤10^9\) 。

样例
input

5
0 0 1 1 1
0 0 2 0 2
1 2 0 1 3
1 0 1 0 1
1 2 3 1 0

output

1 2 3 1 11

数据范围
对于 40% 的数据， \(X_{i,j}≤4\) 。

对于 100% 的数据， \(n≤10^3,X_{i,j}≤10^9\) 。

如果两个数与起来某一个二进制位为1，那么必须是他们两个数在这个二进制位上都为1.所以我们可以直接把他们这一位填成1.
那么这样可以构造出一个\(A\)数组。