CF245D Restoring Table

题目描述

最近,Polycarpus在学校学习了非负整数的“按位与”运算。现在,他想去学校的信息教练那显摆显摆。 Polycarpus提前在黑板上写了一串非负整数$a_1, a_2, ..., a_n$。他还写了一个一个$n \times n$的矩阵$b$。其中第$i$行$j$列的元素被记为$b_{i,j}$。其规则如下所示: - 若 $i \ne j$,则$b_{i,j}= a_i \ \&\ a_j$; - 若 $i = j$,则$b_{i,j}=-1$。 现在,他十分高兴,于是决定把$a$序列给擦了。不幸的是,老师想再看看$a$序列,好给Polycarpus找茬。现在Polycarpus非常焦虑,因为如果他求不出原来的序列,那他就会非常的难堪。 现在,给你$b$矩阵,请你求出$a$序列。Polycarpus并不是非常喜欢大数,所以你给出的$a$序列不能超过$10^9$。

输入格式

第一行包含一个整数$n(1\leq n \leq 100)$,代表矩阵$b$的边长。 接下来有$n$行,每行$n$个数,代表矩阵$b$。第$i$行的第$j$个数代表$b_{i,j}$。保证$1\leq i,j \leq n; i\neq j; b_{i,i}=-1; b_{i,j}\leq 10^9; b_{i,j}=b_{j,i}$。

输出格式

输出一行,$n$个整数,代表$a$序列。 若有多组解,输出任意一组即可。 Translated by [\_FILARET_](https://www.luogu.com.cn/user/84121)

说明/提示

If you do not know what is the "bitwise AND" operation please read: http://en.wikipedia.org/wiki/Bitwise\_operation.