2478 - 正确的N

题目描述

A同学在进制转换课堂上,将十进制整数 N 按照老师教的方法,分别转换为了 2 进制和 3 进制。

老师检查后发现,小A同学两个转换的结果都是错误的,不过两个转换的结果都只有其中一位是错误的。

请你编程根据同学给出的转换后的 2 进制和 3 进制的计算结果,计算出 N 的值。

输入

第1行含有一个整数N转换为的二进制。

第2行含有一个整数N转换为的三进制。

由于小A计算错误,因此两行的输入可能会有 1 位前导 0 ,且每个输入只有其中一位是错误的。

输出

输出 N 的值。(1≤N≤109)

样例

输入

1100
121

输出

13
说明

样例解释

数字13的2进制是1101,3进制是111,和样例中给的2个进制分别差1位。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 329
通过人数 138
金币数量 2 枚
难度 基础


上一题 下一题