题目描述

每一位学生都拿到了一个以 $k$ 进制表达的学号 $x$ ，他们都想知道如果自己的学号是 $q$ 进制的话会是怎样的。

其中，若进制大于10，各数位大于9的部分将使用大写的$ABCDEF$来表达10-15。

输入格式

共3行。

第1行，1个整数 $k$ 表示初始学号的进制。

第2行，1个字符串表示 $k$ 进制下的学号 $x$ 。

第3行，1个整数 $q$ 表示转化后学号的进制。

输出格式

输出1个字符串，表示 $q$ 进制下的学号 $x$ 。

样例

16
134B4F7
10

20231415

7
206636142
13

2733447

说明/提示

• 数据保证学号 $x$ 转换为10进制后在int范围内。
• 对于 $20\%$ 的数据，保证 $q=10$ 。
• 对于 $50\%$ 的数据，保证 $q,k\leq 10$ 。
• 对于 $100\%$ 的数据，保证 $q,k\leq 16$ 。

来源

BY 粟科钞