Problem2756--Awkward Digits[USACO-2011-Nov-B]

2756: Awkward Digits[USACO-2011-Nov-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

奶牛Bessie正在学习数字的不同进制之间的转换,但是她一直在犯错。当Bessie将一个数字转换为另一个进制时,她总是写错其中的一个数字。例如,她把十进制数14转换成二进制时,正确的应该“1110”,但是她可能会写成”0110“或者”1111“,但是她只会写错中间的一个数字,不会删除和添加数字。所以她把一个数字写错的话,可能会出现以数字0位开始的数字,如”0110“。
现在给出Bessie将十进制数N转化为2进制和3进制后的错误的数,输出正确的原始值N。N最大是10亿。

Input

输入包含两行:
第一行是十进制N转化为2进制的数,其中一个数字是错误的
第一行是十进制N转化为3进制的数,其中一个数字是错误的

Output

输出一行,表示原始正确的十进制数N

Sample Input Copy

1010
212

Sample Output Copy

14

HINT

样例说明:
输入文件中,Bessie将十进制数N转化为2进制数和3进制数时,分别写错了其中一个数字,所以错误的分别2进制数和3进制数分别是”1010“和”212“。十进制数14正确的转化为2进制和3进制数分别是”1110“和”112“

Source/Category