题目描述

Bessie the cow 刚刚学习如何在不同数字基数之间转换数字，但她总是犯错误，因为她不能轻易握笔在她的两个前蹄之间。每当 Bessie 将一个数字转换为新的基数并记下结果时，她总是把其中一个数字写错。例如，如果她将数字 14 转换为二进制（即以 2 为基数），正确的结果应该是“1110”，但她可能会写下“0110”或“1111”。贝西从不不小心添加或删除数字，因此她可能会写下一个数字如果这是她弄错的数字，则前导数字“0”。

给定 Bessie 在将数字 N 转换为以 2 为基数和以 3 为基数时的输出，请确定正确的 N 原始值（以 10 为基数）。你可以假设 N 最多是 10 亿，并且 N 有一个唯一的解。

输入格式

• 第 1 行：N 的以 2 为基数表示，写一个数字错误。
• 第 2 行：N 的以 3 为基数表示，写一个数字错误。

输出格式

• 第 1 行：N 的正确值。

样例

样例输入

1010
212

样例输出

14

数据范围与提示

• N 的正确值是 14（以 10 为基数）。
• 当以 2 为基数时，正确的转换是“1110”，以 3 为基数时，正确的转换是“112”。