题目描述

贝贝很喜欢上数学课，因为他觉得数学课可以带给他很多乐趣，不会像其它科目那样显得沉闷。

一天，数学老师为了提高学生的学习兴趣，便出了一道有趣的数学题目：

首先，他把全班分成$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