test 10
描述
超能侠学会了进制转换,他非常开心,将好些数字转换为了二进制和三进制。但他是个粗心的孩子,转换出的数总有一位是错的。比如将10转换为二进制,正确的数字应该是1010,而他总会写成0010,1110, 1000,1011其中的一个。
现在,超能侠又将一个数字N转换成了二进制和三进制,请你根据他转换出的错误的二进制和三进制数,求出N的正确数值。
输入
输入文件第一行为N的错误的二进制表示,第二行为N的错误的三进制表示。
输出
输出文件只有一行一个整数,表示N的正确值(用十进制表示)。
样例
输入
1010 212
输出
14
提示
对于100%的数据,保证存在解,且有N≤10^9。