题目描述

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

输入

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

输出

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

样例输入

16
FF
2

样例输出

11111111