测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71408. 正确的N

编程题 基础

题目描述

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

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

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

输入格式

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

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

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

输出格式

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

输入输出样例

输入 #1
1100
121
输出 #1
13

说明/提示

样例解释

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