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

输入格式

输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤17)，第二行是一个n进制数，若n＞10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制数的值不超过2000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤17)。

输出格式

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

输入/输出例子1

输入：

16

FF

2

输出：

11111111