说明

想象一下，有一个名叫“智熊”的智能机器人，它正在学习如何在不同的数制之间进行转换。智熊是一个初级的编程学习助手，它在进行数制转换练习时，偶尔会犯一些错误。不过，智熊有一个特点，就是它在转换过程中只会错误地转换一个数字，而且它不会增加或删除任何数字，只是简单地将一个数字错误地替换为另一个。

现在，智熊的主人想要检查它的学习成果。主人给出了智熊将某个十进制数 𝑁 转换成二进制和三进制的结果。智熊的主人知道 𝑁 是一个不超过 10^10的数，并且答案应该是唯一的。主人希望通过分析智熊给出的这两个数制表示，来反推出原始的十进制数 𝑁。

智熊的主人可以通过以下步骤来解决这个问题：

1. ​确定位数​：首先，比较二进制和三进制数的长度，确定 𝑁的位数。如果二进制数更长，那么 𝑁 的位数应该是三进制数的长度；反之亦然。
2. ​定位错误​：在确定了位数后，从最高位开始比较两个数制表示，找到那个错误的位。
3. ​计算可能的值​：根据错误的位，计算出所有可能的 𝑁的值。这通常涉及到将正确的位转换为十进制，并考虑错误位的所有可能值。
4. ​确定最终答案​：最后，选择最接近正确答案的 𝑁 作为最终结果。

输入格式

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

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

输出格式

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

样例

1010
212

14

提示

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

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