#A1049. 小牧童阿强

小牧童阿强

Description

小牧童阿强正在学习不同进制之间的数字转换,但由于他经常在放牛时心不在焉,每次转换时总会写错一个数字。例如,他把数字14转换成二进制时,正确结果应该是"1110",但他可能会写成"0110"或"1111"。阿强从不会多写或少写数字,所以错误的数字也可能以0开头。

现在给出阿强转换后的二进制表示和三进制表示(各有一个数字是错误的),请帮助阿强找出他原本想表示的正确数字(用十进制输出),输入数据保证有唯一解,保证答案不超过10910^9

Format

Input

第一行:一个错误的二进制数字串 第二行:一个错误的三进制数字串

Output

一个十进制整数,表示正确的原始数值

Samples

1010
212
14

Limitation

100%100 \% 的数据保证最后的答案不超过 10910^9