题目描述

给定一个 (a) 进制非负整数 (s)，请将它转换成 (b) 进制。

数位大于等于 10 时，统一使用大写字母 A～F。

输入格式

输入三个数据 (a,s,b)，依次表示原进制、原数和目标进制。

输出格式

输出转换后的 (b) 进制数。

样例

2 11111111 16

FF

数据范围

• (2\le a,b\le 16)
• (1\le |s|\le 12)
• (s) 对应的十进制数不超过 (10^{12})