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$ つに定まることが保証されている。

入力例1Copy

334 334

出力例1Copy

10

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

入力例2Copy

5191491411 46533757523

出力例2Copy

8