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.