开始: 2023-08-24 08:30:00

test 10

结束: 2023-08-24 12:00:00
当前: 2025-0505-3131 12:20:01  类型:OI 状态:已经结束 
P3 : 进制转换  
描述

超能侠学会了进制转换,他非常开心,将好些数字转换为了二进制和三进制。但他是个粗心的孩子,转换出的数总有一位是错的。比如将10转换为二进制,正确的数字应该是1010,而他总会写成0010,1110, 1000,1011其中的一个。

现在,超能侠又将一个数字N转换成了二进制和三进制,请你根据他转换出的错误的二进制和三进制数,求出N的正确数值。

输入

输入文件第一行为N的错误的二进制表示,第二行为N的错误的三进制表示。

输出

输出文件只有一行一个整数,表示N的正确值(用十进制表示)。

样例

输入

1010
212

输出

14
提示

对于100%的数据,保证存在解,且有N≤10^9。