题目描述：

贝贝很喜欢上数学课，因为他觉得数学课可以带给他很多乐趣。一天，数学老师为了提高学生的学习兴趣，便出了一道有趣的数学题目。 首先，把全班分成k个小组，游戏开始前，老师会把三个数据n，t，m写在黑板上，要求把一个n进制的数t，转换成m进制数。哪个小组最快算出这个m进制数，将会得到奖品，奖品会分发给小组的每个同学。 请你编一个程序，帮组贝贝所在的小组。

【输入格式】：

输入数据共有3行，第一行是一个正整数，表示需要转换的数的进制n（2<=n<=16）, 第二行是一个n进制数，若n>10，则用大写字母A---F表示10---15，并且该n进制数对应的十进制数的值不超过2000000000，第3行也是一个正整数，表示转换之后的数的进制m （2<=m<=16） 。

【输出格式】：

1行，包含一个正整数，表示转换之后的m进制数。

样例输入：

16
FF
2

样例输出：

11111111