远古时期奇妙的事情······


神秘的远古时期有一款神秘的游戏流落世间.....游戏内容为猜序列游戏，你现在非常幸运，获得了非常有用的线索序列，分别为每个数与前一个数的相与，相或的值，并且还得到了一个非常重要的线索就是，这个序列的第一个数一定是0，请猜出原序列。

第一行一个整数n，为线索序列长度

第二行为n个数，是原序列每个数与前一个数（除了第一位与第零位）相与的值

第三行为n个数，是原序列每个数与前一个数（除了第一位与第零位）相或的值

输出原序列

2<=n<=500000,1<=原序列的值<=500000