Background

Special for beginners, ^_^

Description

徐老师想知道两个很大很大的二进制数，在做完位运算之后，最后的结果是什么。而徐老师自己无法知道正确答案是什么， 他只好求助于你来帮助他解决这个问题。

Format

Input

多组数据，每行一个逆波兰式，分别由两个二进制运算数和一个运算符（and、or、xor三选一）组成，每个测试点输入的字符串总长度不超过3e6。

Output

每行输出一个字符串，表示最后运算得到的二进制数。 注意输出的二进制数不能带有前导零。

Samples

110100 11001 or
1 1 and
0 0 xor

111101
1
0

来源

常州市2016“信息与未来”夏令营选拔赛

Limitation

1s, 1024KiB for each test case.