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

---

题目描述

你排除万难，潜入了 Death Star。要想摧毁它，你需要一个长度为 \(n\) 的数组 \(a\)，以启动 Death Star 的自我毁灭指令。虽然你不知道这个数组是什么，但好在，你的老朋友 Darth Vader 事先给了你一个 \(n\) 阶方阵 \(b\)。在这个方阵中，第 \(i\) 行第 \(j\) 列上的元素 \(b_{i,j}=a_i\operatorname{~and~} a_j\)，其中 \(\operatorname{and}\) 表示按位与运算。正当你以为你可以通过这个方阵直接得出数组 \(a\) 时，你发现主对角线上的所有元素被激光剑给毁坏了，你无法读出这些元素的值，只能暂时以 \(0\) 代替。

现在，请你根据其他没有被毁坏的元素的数值求出**任意一个**满足要求的数组 \(a\)。

输入格式

第一行输入一个整数 \(n\)，表示方阵 \(b\) 的阶数。

随后 \(n\) 行，每行输入 \(n\) 个整数，描述方阵 \(b\)。

输出格式

输出一行 \(n\) 个整数，表示满足条件的数组 \(a\)。数组中的每个元素必须是不超过 \(10^9\) 的**非负整数**。

数据保证**有解**，但**不保证有唯一解**。

输入输出样例 #1

输入 #1

3
0 1 1
1 0 1
1 1 0

输出 #1

1 1 1

输入输出样例 #2

输入 #2

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

输出 #2

1 2 3 1 11

说明/提示

【样例 1 解释】

不难看出，满足要求的一个数组 \(a=[1,1,1]\)，但请注意，这并不是唯一可能的答案。

【数据范围】

对于所有数据，\(1\leqslant n\leqslant 1000\)，\(0\leqslant b_{i,j}\leqslant 10^9\)。

本题开启 Special Judge。如果你有可以 hack 供题人自行编写的 checker 的数据或者对 checker 有改进意见，欢迎在本题下方讨论区提出。