当前没有测试数据。

题目描述

米歇尔是一台由计算机控制的外置机械装甲（类似钢铁侠），因此米歇尔存储数字和计算都是二进制的基础上进行的。
有一天米歇尔出现了一个严重的bug，她的进位器损坏了，导致她的加法在计算时变得无法进位了。
例如，两个二进制下的数字相加：11+1时，两数的末位之和为0，进位为1，11的第一位1与这个进位1 之和为0，进位为1，因此答案为100，但由于进位器损坏，那么第一次两数末位之和为0，并不会进位，11的第一位1不参与运算，因此答案变成了10。
现在给出a和b的16进制表示，请问米歇尔计算出的a+b的值是多少？
在16进制数字中，字符'0'~'9'表示10进制下的数字0~9，字符'A'~'F' 表示10进制下的数字10~15。
大样例：lucky.zip

输入格式

第一行输入一个不含前导零的16进制的数字$a(0≤a<16^{1000000})$ 第二行输入一个不含前导零的16进制的数字$b(0≤b<16^{1000000})$

输出格式

输出一个不含前导零的16进制整数表示答案。

样例1 输入

1  
1  

样例1 输出

0

样例1 说明

16进制下1的2进制为1，1+1=10，但由于进位器损坏，答案变为了0。

样例2 输入

1
2

样例2 输出

3

样例3 输入

FA
3

样例3 输出

F9

备注

其中20%的数据，$a,b ≤10^9$。
其中40%的数据， $a,b ≤10^18$。
另外60%的数据，没有特殊限制。

---