小A同学在进制转换课堂上,将十进制整数 N 按照老师教的方法,分别转换为了 2 进制和 3 进制。
老师检查后发现,小A同学两个转换的结果都是错误的,不过两个转换的结果都只有其中一位是错误的。
请你编程根据同学给出的转换后的 2 进制和 3 进制的计算结果,计算出 N 的值。
第1行含有一个整数N转换为的二进制。
第2行含有一个整数N转换为的三进制。
由于小A计算错误,因此两行的输入可能会有 1 位前导 0 ,且每个输入只有其中一位是错误的。
输出 N 的值。(1≤N≤109)
1100 121
13
样例解释
数字13的2进制是1101,3进制是111,和样例中给的2个进制分别差1位。