110006 - K进制数转L进制数

输入K进制的正整数N，将之转为L进制数后输出。

Input

多组数据，每行三个正整数K，N，L

Output

输出N的L进制数。

Examples

Input

8 10 2
10 10 16

Output

1000
A

Hint

N＜10^6,L,K\leq16

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题