#P10377. Awkward Digits

Awkward Digits

当前没有测试数据。

题目描述

奶牛Bessie正在学习如何在不同的进制之间转换,但她一直在犯错误,因为她不能轻易地在她的两个前蹄之间握笔。每当Bessie将一个数字转换为一个新的进制并写下结果时,她总是将其中一个数字写错。例如,如果她将数字14转换为二进制,则正确的结果应为“1110”,但她可能会写下"0110"或"1111"。Bessie从不会意外地添加或删除数字,因此如果这是她出错的数字,她可能会写下前导数字为“0”的数字。给定Bessie在将数字N转换为二进制和三进制时的输出,请确定N的正确原始值(十进制)。您可以假设N最多为10亿,并且N有一个独特的解决方案。如果您对这些概念不熟悉。

输入格式

  • 第1行:N的二进制表示,一位数字写错了。
  • 第2行:N的三进制表示,一位数字写错了。

输出格式

  • 第1行:N的正确值。

输入样例

1010
212

输出样例

14