Description

想必大家都做过A+B这道经典的入门题了，这次的A+B问题是基于十六进制数的两个数相加。这16个数字是'0'~'9',另外用'a'表示数字'10',用'b'表示数字'11',用'c'表示数字'12',用'd'表示数字'13',用'e'表示数字'14',用'f'表示数字'15'。

Input

输入包含多组数据，每组数据包含一行两个十六进制整数a和b(0<=a,b<=fffffff,都以小写给出)。处理到文件结束。

Output

每个输入对应一行输出结果（也是十六进制）。

Sample

Input

0 0
23 32
119 911
dd dd
eafa 875

Output

0
55
a2a
1ba
f36f

Source: KIX