Description

题目背景

今天是网安学院2023级新生报道的日子，同学们都想知道知道自己的学号是多少。

网安学院的辅导员决定使用一种特别的方法让大家知道自己的学号：每个同学都拿到了一个 2-16 的数字 k ，和一个 k 进制的学号 x ，将 x 转换为 10 进制后就是每位同学的学号。

网网拿到自己的学号签后开始和周围的同学打听：“欸，你的学号是什么啊。”

人群中的安安递出了自己的学号签：“我是6进制的325412021，你的学号转化为6进制后是什么呢？”

网网看着自己手中15进制的学号陷入了沉思……

题目描述

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

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

Input Format

共3行。

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

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

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

Output Format

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

16
134B4F7
10

20231415

Hint

数据保证学号 x 转换为10进制后在int范围内。

对于 20\% 的数据，保证 q=10 。

对于 50\% 的数据，保证 q,k<= 10 。

对于 100\% 的数据，保证 q,k<= 16 。

样例输入 #2

7
206636142
13

样例输出 #2

2733447