Description

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

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

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

Input Format

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

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

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

Output Format

输出 $N$ 的值。$(1≤N≤10^9)$

1100
121

13

Hint

样例解释

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