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