kaisei705君は 10 進法で N 円を持ってコンビニに行こうとしていました。
しかし、疲れからか不幸にもトラックに轢かれ、なんと異世界に転生してしまいます。
神様によると、世界にはそれぞれ番号が付いており、番号 M の世界では M 進法が使われているということです。
どうやら、転生した後の所持金は、転生先の表示で X 円のようです。

さて、整数 N と文字列 X が与えられるので、彼の代わりに、転生した先の世界の番号 M を求めてあげてください。
ただし、転生する前と後で所持金額は変わらないものとします。

制約

• N は整数である。
• 9 \leq N \leq 10^{18}
• 1 \leq |X| \leq 60
• 答え M は 2 以上 10 以下の整数であり、この問題の制約において 1 つに定まることが保証されている。

入力例1

334 334

出力例1

10

どうやら、転生先も 10 進法だったようです。
本当に転生したんでしょうか？？

入力例2

5191491411 46533757523

出力例2

8