沙普尔是一个极具天赋的学生。他样样精通,包括组合学、代数、数论、几何、微积分等。他不仅聪明而且速度特别快!他只需几秒就能算出10的18次方个数字相加。
公元230年的一天,沙普尔试图找出是否有人能比他计算得更快。结果,他举办了一场盛大的比赛,邀请每个人都来参加。
在他的比赛中,他给了参赛者许多对不同的数字。每个数字都是由数字0或1组成的。参赛者应写出一个新的数字对应于给定的数字对。规则很简单:当且仅当两个给定数字的第i位不同时,答案的第i位数字为1。在另一种情况下,答案的第i位是0。
沙普尔做了很多数字,并首次尝试了自己的速度。他发现他可以对长度为∞(数字的长度就是数字的位数)的数字进行这些运算!他总是给出正确答案,所以他希望参赛者也能给出正确答案。他是一个好人,所以他不会给任何人很大的数字,他总是给一个人相同长度的数字。
现在你要参加沙普尔的比赛。看看你是否更快更准确。
输出一行——对应的答案。注意不要忘记前导0。
1010100 0100101
1110001
000 111
111
1110 1010
0100
01110 01100
00010
01110
01100
00010