#1526. 小 X 与位运算(bignum)

小 X 与位运算(bignum)

描述

自从上次小 X 搞定了完美数之后, 他最近在研究一项和计算机密切相关的黑科技。要知道在计算机的内部,数据都是以二进制的形式来进行存储的,而它使用的计算方法也和我们平时的加减乘除四则运算有所不同, 它使用的是位运算。那什么是位运算呢? 基础位运算有三种符号,分别是and,or,xor(分别对应与运算、或运算、异或运算三种运算)。 以and为例,两个二进制数在做and运算时,分别对两个二进制数的每一位做and运算。而对每一位做and运算时, 遵守以下规则:只有当两个数的这一位都是11时,运算结果才为11, 否则就是00。 例如:110111011010110101做and运算之后结果为101101(高位不足用00补齐,最后结果忽略前导00)。 通俗点讲and运算就是按位做乘法, 即将两个二进制数从高位到低位依次对齐,然后每一位上对齐的两个数相乘即得到这一位的结果 。 我们可以列一个简单的竖式来模拟这个and运算: 结果0010100101最左边的两个00即为前导00,前导00一般要忽略。 而or,xor的运算方法类似, 唯一不同的是在对每一位做运算时遵循的方法不同。 or运算遵守以下规则:只有当两个数的这一位都是00时,运算结果才为00, 否则就是11。 例如110111011010110101做or运算之后结果为1110111101。 xor运算遵守以下规则:只有当两个数的这一位相同时,运算结果才为00, 否则就是11。 例如110111011010110101做xor运算之后结果为1100011000。 我们可以用一张简单的表格来说明三种位运算的运算规则。 小 X 当然不会满足于最简单的位运算了。小 X 想知道两个很大很大的二进制数,在做完位运算之后,最后的结果是什么。而小 X 自己无法知道正确答案是什么, 他只好求助于你来帮助他解决这个问题。

输入

输入数据第一行是一个字符串, 由字符0011组成, 表示一个二进制数。 第二行也是一个字符串, 由字符0011组成,同样表示一个二进制数。 第三行还是一个字符串,一定是and,or,xor三个中一种, 表示运算符号。 注意输入的二进制数没有前导零,字符个数可能会超过255255个但不会超过100000100000个。

输出

输出一行一个字符串, 由字符0011组成, 表示最后运算得到的二进制数。 注意输出的二进制数不能带有前导零, 即输出的第一个字符不能为00

样例

110100
11001
or
111101