题目描述
贝贝很喜欢上数学课，因为他觉得数学课可以带给他很多乐趣。一天，数学老师为了提高学生的学习兴趣，便出了一道有趣的数学题目：
首先，把全班分成k个小组，游戏开始前，老师会把三个数据n，t，m写在黑板上，要求把一个n进制的数t，转换成m进制数。哪个小组最快算出这个m进制数，将会得到奖品，奖品会分发给小组的每个同学。
请你编一个程序，帮助贝贝所在的小组。
输入
输入数据共有3行，第1行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第2行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制数的值不超过2000000000，第3行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。
输出
1行，包含一个正整数，表示转换之后的m进制数。