991143 - 进制转换

通过次数

73

提交次数

162

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

16
FF
2

输出

11111111