You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

小牧童阿强正在学习不同进制之间的数字转换，但由于他经常在放牛时心不在焉，每次转换时总会写错一个数字。例如，他把数字14转换成二进制时，正确结果应该是"1110"，但他可能会写成"0110"或"1111"。阿强从不会多写或少写数字，所以错误的数字也可能以0开头。

现在给出阿强转换后的二进制表示和三进制表示（各有一个数字是错误的），请帮助阿强找出他原本想表示的正确数字（用十进制输出），输入数据保证有唯一解，保证答案不超过$10^9$。

Format

Input

第一行：一个错误的二进制数字串 第二行：一个错误的三进制数字串

Output

一个十进制整数，表示正确的原始数值

Samples

1010
212

14

Limitation

$100 \%$ 的数据保证最后的答案不超过 $10^9$