1865: 尴尬的数字

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:14 通过:9

题目描述

贝西写下了一个数字 N 的二进制形式 x 和对应的三进制形式 y 。
但是贝西在写这两个进制时均写错了一位
你能根据 x 和 y 求出 N 吗?
N 保证有唯一解,且不超过 10^9。

输入格式

输入第一行为写错的二进制形式
输入第二行为写错的三进制形式

输出格式

输出一个数字表示答案N。

输入样例 复制

1010
212

输出样例 复制

14

数据范围与提示

来源:USACO 2011.11