测试数据来自 system/1157

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　贝西最近喜欢上了转化数字，把十进制的数转化为2进制的数和3进制的数；但是他总是出错，例如14转化为2进制是1110，可他可能会写成"0110" or "1111".

　　他不会添加数字或减少数字，他只会总是写错1位数字；今天他把一个重要的数字N（范围在1亿以内）错误的转化成2进制和3进制。

　　现在需要你的帮忙，通过给出的2进制数和3进制数转换为N;当然2进制数和3进制数都被贝西转换错误了。

【输入格式】

　　第一行：二进制数，
　　第二行：3 进制数

【输出格式】

　　一行：一个整数 \(N\)

【输入输出样例】

　Input

1010
212

　Output

14

【样例解释】

　　贝西把14错误的转化为二进制数1010，又把14错误的转化为三进制数212，正确的二进制数是1110，三进制数是112

【数据限制】

　　\(0≤N≤10^9\)

【来源】

　　Mr.he