数字转换错误

题目描述

毛毛正在学习不同进制间转换数字,但因无法好好拿笔常写错。每转换一次就会错一个数字,如将14转换为二进制应写"1110"但可能写"0110"或"1111"。但不会多写少写。

给定毛毛将某数字N转换为二进制和三进制时写下的结果,求N原始值(十进制)。N最多10亿,N 有一个唯一的解

输入格式

第一行:N在二进制下的表示,其中一个数字被写错了。

第二行:N在三进制下的表示,其中一个数字被写错了。

输出格式

样例 #1

样例输入 #1

1010
212

样例输出 #1

14

提示

当 毛毛 错误地将 N 转换为以 2 为底时，她写下了 “1010”. 当她错误地将 N 转换为以 3 为基数时，她写下了“212”。

N 的正确值是 14（以 2 为底的“1110”，以 3 为底的“112”）。