题目描述

奶牛 Bessie 正在学习如何在不同的进制之间转换数，但是她一直在犯错，因为她用两个前蹄根本没法轻松的握住一支笔。

Bessie 每次将一个数转换成另一个进制并写下时，她总是会写错一个数字。例如，如果她将 14 转换成二进制，正确的答案应该是 1110 ，但她有可能写下 0110 或者 1111 。 Bessie 从来不会意外的添加或者删除数字，所以她有可能写下一个带有前导 0 的数，说明正好是这个数字写错了。

给出 Bessie 将数 $N$ 转换成 $2$ 进制和 $3$ 进制时的答案，请求出被计算的原始数 $N$ （十进制）。你可以假定 $N$ 最多是 $10^9$ ，并且保证答案唯一。

输入格式（文件名：digits.in）

第 $1$ 行： $N$ 的 $2$ 进制表示，其中有一个数字错了。

第 $2$ 行： $N$ 的 $3$ 进制表示，其中有一个数字错了。

输出格式（文件名：digits.out）

第 $1$ 行：正确的 $N$ 。

输入样例

1010
212

输出样例

14

样例解释

当 Bessie 将 $N$ 转换成 $2$ 进制出错时，她写下了 1010 。当她将 $N$ 转换成 $3$ 进制出错时，她写下了 212 。

$N$ 的正确值应该是 14 （二进制表示为 1110 ，三进制表示为 112 ）。