题目描述

本来你的长度为$N$的$A$序列$(A_{1},A_{2}...A_{N})$,都是十进制数表示
但是你可爱的学长把它全部变成了二进制$01$表示，还要你求出这$N$个数分别做

与&$(and)$:$(A_{1} \& A_{2} \& A_{3}...A_{N-1} \& A_{N})$
或|$(or)$:$(A_{1} | A_{2} | A_{3}...A_{N-1} | A_{N})$
异或^$(xor)$:$(A_{1} \oplus A_{2} \oplus A_{3}...A_{N-1} \oplus A_{N})$
这三种运算的结果

所以你现在就有$N$个长度为$32$的二进制$01$串,你需要求出这$N$个二进制$01$串进行&|^三种运算的结果

输入格式

第$1$行一个整数$N$，表示二进制$01$串的个数也是序列$A$的长度$(2 \le N \le 10^5)$
第$2$行到$N+1$行：
每行一共$32$个$01$数字用空格隔开，分别表示$A_{i}(1 \le i \le N)$的前$32$位二进制表示
第一位$0$或者$1$ 表示的是第$31$位的二进制$2^{31}$
第二位$0$或者$1$ 表示的是第$30$位的二进制$2^{30}$
第三位$0$或者$1$ 表示的是第$29$位的二进制$2^{29}$
...
最后一位$0$或者$1$ 表示的是第$0$位的二进制$2^{0}$

输出格式

第一行是与&$(and)$:$(A_{1} \& A_{2} \& A_{3}...A_{N-1} \& A_{N})$的结果
第二行是或|$(or)$:$(A_{1} | A_{2} | A_{3}...A_{N-1} | A_{N})$的结果
第三行是异或^$(xor)$:$(A_{1} \oplus A_{2} \oplus A_{3}...A_{N-1} \oplus A_{N})$的结果
也用二进制01数字表示，并且也用空格隔开

样例

3
1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 
1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 
1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1

1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 
1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 

解释：

二进制：
$ 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 \\ 1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 \\ 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 $
____________________________________与&
$ 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 \\ $ 与运算&只要在这一位有一个$0$这一位就为$0$否则为$1$


$ 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 \\ 1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 \\ 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 $
____________________________________或|
$ 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 $
或运算|只要这一位有一个$1$这一位就为$1$否则为$0$


$ 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 \\ 1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 \\ 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 $
____________________________________异或^
$ 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 $
异或运算^就考虑这一位所有$1$的个数是奇数还是偶数，如果是奇数就是$1$否则就是$0$


$Tip$:所以你只用算出每一位的$1$有多少个就可以了