题目描述
给你两个序列,他们分别是由同一个序列a中的每个数和前一个数相与,相或得到的(第一项是a1&0,a1|0),让你求出这个原序列。已知原序列第一个数字是0
输入
第一行一个整数N(2<=N<=500000),代表序列长度
第二行N个数字,代表第一个序列(第一项是a1&0,第二项是a2&a1,以此类推)每个数字a满足0<=a<=500000
第三行N个数字,代表第二个序列(第一项是a1|0,第二项是a2|a1,以此类推)每个数字a满足0<=a<=500000
4
0 144 0 552
728 987 959 957