小A同学在进制转换课堂上，将十进制整数 N 按照老师教的方法，分别转换为了 2 进制和 3 进制。

老师检查后发现，小A同学两个转换的结果都是错误的，不过两个转换的结果都只有其中一位是错误的。

请你编程根据同学给出的转换后的 2 进制和 3 进制的计算结果，计算出 N 的值。

第1行含有一个整数N转换为的二进制。

第2行含有一个整数N转换为的三进制。

由于小A计算错误，因此两行的输入可能会有 1 位前导 0 ，且每个输入只有其中一位是错误的。

输出 N 的值。(1≤N≤10⁹)

样例解释

数字13的2进制是1101，3进制是111，和样例中给的2个进制分别差1位。

进制转换