Start 2024-01-13 12:15:00

L3阶段测评

End 2024-01-20 00:00:00
Contest is over.
Now 2026-02-08 11:15:28

K. 进制转换

Description

请你编一程序实现两种不同进制之间的数据转换。

Input

共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。

Output

一个正整数,表示转换之后的m进制数

Examples

Input

16
FF
2

Output

11111111

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit