题目描述

贝贝很喜欢上数学课，因为他觉得数学课可以带给他很多乐趣，不会像其它科目那样显得沉闷，一天，数学老师为了提高学生的学习兴趣，便出了一道有趣的数学题目：

首先，他把全班分成 k 个小组，游戏开始前，老师会把三个数据 n，t，m 写在黑板上，他要求把一个 n 进制的数t，转换成 m 进制数。哪个小组最快算出这个 m 进制数，将会得到奖品，奖品会分发给小组的每个同学。

请你编一程序，帮助贝贝所在小组获胜。

输入格式

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

输出格式

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

样例

16
FF
2

11111111