题目描述

实现两种进制之间的数据转换。输入一个n进制数，转换为m进制数输出。

输入格式

第一行：需要转换的数的进制n(2≤n≤16) 第二行：n进制数（A-F表示10-15） 第三行：转换后的进制m(2≤m≤16)

输出格式

转换后的m进制数

样例

输入 #1

16
FF
2

输出 #1

11111111