$N$ 進数の数値列 $S$ を $M$ 進数に変換した時の結果を出力してください。
ただし、$N$ 進数， $M$ 進数で利用される記号は次のように定義されます。

• これまでで利用していた記号に加えて以下の条件に沿って記号を加える
• 2進数では0,1を利用する
• 3 ~ 10進数は、2 ~ 9までの数字を、昇順に次の数字を利用する
• 11 ~ 36進数は、A ~ Zまでの大文字アルファベットを昇順に一文字ずつ利用する
• 37 ~ 62進数は、a ~ zまでの小文字アルファベットを昇順に一文字ずつ利用する

例えば，2進数で利用される記号は0, 1、8進数で利用される記号は0,1,2,3,4,5,6,7、11進数で利用される記号は0, ... , 9, A、37進数では0, ..., 9, A, ..., Z, aです。

• $2 \leq N, M \leq 62$
• $N$ と $M$ はそれぞれ異なる整数
  $S(10)$が$S$を10進数に変換した結果とした時
• $0 \leq S(10) \leq 10^{18}$

１行目に $N$ と $M$ が、２行目に $N$ 進数の数値列 $S$ が与えられる。

$N$ 進数の数値列 $S$ を $M$ 進数に変換した結果を出力してください。