问题 B: 高难度运算

问题 B: 高难度运算

时间限制: 1 Sec  内存限制: 128 MB
提交: 126  解决: 72
[状态] [讨论版] [提交] [命题人:]
题目描述
给你两个序列,他们分别是由同一个序列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
输出
原序列,长度为N+1
样例输入 Copy
4
0 144 0 552 
728 987 959 957
样例输出 Copy
0 728 403 556 953