#9297. 「USACO11NOV」Awkward Digits B 普及/提高−

时间限制:1000 ms 内存限制:256 MiB 输入文件:digits.in 输出文件:digits.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 digits.in, 输出文件为digits.out

题目描述

奶牛贝茜正在学习如何在不同进制之间转换数字。

但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。

每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错。

例如,如果她将数字 转换为二进制数,那么正确的结果应为 ,但她可能会写下

贝茜不会额外添加或删除数字,但是可能会由于写错数字的原因,写下包含前导 的数字。

给定贝茜将数字 转换为二进制数字以及三进制数字的结果,请确定 的正确初始值(十进制表示)。

输入格式

从文件 digits.in 中读入数据。

第一行包含 的二进制表示,其中一位是错误的。

第二行包含 的三进制表示,其中一位是错误的。

输出格式

输出到文件 digits.out 中。

输出正确的 的值。

样例

样例输入

1010
212

样例输出

14

样例解释

在二进制下的正确表示为 ,在三进制下的正确表示为

数据范围与提示

,且存在唯一解。