注

コンテスト終了後に、入力形式にKaTeXを使用するよう変更しました。問題の内容自体に変更はございません。

問題文

入力に $2$ 以上 $10$ 以下の（十進法で表された）整数 $N$ と（十進法で表された）非負整数 $M$ が与えられます。

$M$ を $N$ 進法で表してください。

なおこれは高校の教科書でも扱われる典型問題ですが、$p$ 進を理解するための大切な第一歩だと思って復習しましょう。

入力

入力は次の形式で標準入力から与えられます：

$N$
$M$

制約

入力 $N,M$ は以下の制約を満たします：

• $N$ は $2$ 以上 $10$ 以下の非負整数
• $M$ は $10^9$ 以下の非負整数

出力

$M$ を $N$ 進法で表して $1$ 行に出力してください。

最後に改行してください。

サンプル

2
2

10

3
2

2

3
9

100