该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

熊二的奇妙历险记

有是一个阳光明媚的的下,熊二在狗熊岭的树洞里睡觉,没有光头强砍树的日子非常美妙, 轰轰!! 轰轰!! 填上掉下来了一个陨石精准的落到了陨石坑里,巨大的轰鸣声把熊二吵醒了,熊二十分的生气,于是他气冲冲的走到陨石旁边,发现陨石的缝隙里居然有着一个宝箱,宝箱上写着几个明晃晃的大字 "from 狗熊星球" 熊二见了十分的开心,他发现这个箱子上有个密码锁,这个锁的旁边有两个字符串和一些狗熊语言 ,翻译过来就是将两个字符串相加,就是箱子的密码 原来熊的计数方式不太一样 ,在他们眼里,

• $A+A = B , A + B = C , A + C = D , A + D = E , A + E = AA , A + AA = AB$
• $B+B = D , B + D = AA , B + AA = AC$

由于熊二的脑子不太好使所以他决定找到聪明的你来帮他解决这个问题,熊二能不能打开宝箱就要靠你了

输入

第一行一个字符串s1 第二行一个字符串s2

输出

输出一个字符串为两个字符串相加之后的字符串.

样例输入1

AB
AA

样例输出1

BC

样例输入2

AAAAA
BBBBB

样例输出2

CCCCC

样例输入3

AB
D

样例输出3

BA

样例解释

• 对于第一个我们先用地位相加 A + B = C, 在加高位 A + A = B , 所以结果为BC
• 对于第三个样例,我们先低位相加 B+D = AA, 在 高位的A再和第一个字符串的高位的A相加A+A为B , 所以答案为BA.

数据范围

对于$\%25$的数据:$1 <= max(strlen(s1),strlen(s2)) <= 10^1$

对于$\%50$的数据:$1 <= max(strlen(s1),strlen(s2)) <= 10^2$

对于$\%100$的数据:$1 <= max(strlen(s1),strlen(s2)) <= 10^5$

时间空间限制 1000ms , 256MB