年轻的绝地武士 Ivan 已经潜入了死星（The Death Star），他的任务是摧毁它。为了摧毁死星，他需要一个长度为 $N$ 的非负整数数组 $a_i$，该数组代表启动死星自毁的密码。Ivan 没有这个数组，但他有一张写有该数组要求的纸，这是他的老朋友达斯·维达（Darth Vader）给他的。

纸上写着一个大小为 $N$ 的方阵。在这个矩阵中，第 $i$ 行第 $j$ 列的数字 $m_{ij}$ 等于 $a_i$ 和 $a_j$ 的按位与（bitwise AND）结果。不幸的是，一把光剑摧毁了矩阵主对角线上的所有格子，Ivan 无法读取这些格子上的内容。请帮助 Ivan 重构一个满足矩阵要求的死星自毁数组。

解不一定是唯一的，但保证一定存在。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 1\,000$)，表示矩阵的大小。

接下来的 $N$ 行，每行包含 $N$ 个整数 $m_{ij}$ ($0 \le m_{ij} \le 10^9$)，表示矩阵的元素。

输出格式

输出的第一行也是唯一一行，必须包含满足任务要求的 $N$ 个小于 $10^9$ 的非负整数。

样例

输入样例 1

3
0 1 1
1 0 1
1 1 0

输出样例 1

1 1 1

输入样例 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 说明：显然，满足矩阵要求的数组之一是 [1 1 1]。请注意，这并不是唯一可能的解。