2045 - A進数→B進数

問題

$A$進数の数値$N$が与えられる。
数値$N$を$B$進数に変換した数値を出力しなさい。
また、数値として使用する文字は、0から順に以下の文字である。

$0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz?!$

入力

入力は以下の形式で標準入力から与えられる。

$A B N$

1行目に変換前の進数$A$と、変換後の進数$B$と、変換する整数$N$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $2 \leq A,B \leq 64$
• $1 \leq |N| \leq 10$

|N|はNの文字数を表す。

入出力例

入力例1

10 2 6

出力例1

110

入力例2

16 2 ABCD

出力例2

1010101111001101

入力例3

2 10 0001

出力例3

1

$N$には0埋めした値が入る場合もあります。