题目描述

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

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

首先，他把全班分成$\red{k}$个小组，游戏开始前，老师会把三个数据$\red{n}$，$\red{t}$，$\red{m}$写在黑板上，他要求把一个$\red{n}$进制的数$\red{t}$，转换成$\red{m}$进制数。

哪个小组最快算出这个$\red{m}$进制数，将会得到奖品，奖品会分发给小组的每个同学。

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

输入格式

输入数据共有三行，

第一行是一个正整数，表示需要转换的数的进制$\red{n}$($\red{2≤n≤16}$)，

第二行是一个$\red{n}$进制数，若$\red{ n＞10 }$ 则用大写字母$\red{A}$ ～ $\red{F}$表示数码$\red{10}$ ～ $\red{15}$，并且该$\red{n}$进制数对应的十进制数的值不超过$\red{2000000000}$，

第三行也是一个正整数，表示转换之后的数的进制$\red{m}$($\red{2≤m≤16}$)。

输出格式

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

样例

输入数据

16
FF
2

输出数据

11111111