Start 2024-06-01 14:30:00

20240601下午基础1

End 2024-06-01 18:00:00
Contest is over.
Now 2026-11-19 00:33:24

E. K进制数转L进制数

Description

输入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


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit