题目描述

求任意两个不同进制非负整数的转换（2进制 ～ 16进制），所给整数在long所能表达的范围之内。

不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入格式

输入只有一行，包含三个整数$\red{a}$，$\red{n}$，$\red{b}$。$\red{a}$表示其后的$\red{n}$ 是a进制整数，$\red{b}$表示欲将a进制整数$\red{n}$转换成b进制整数。

$\red{a}$，$\red{b}$是十进制整数，$\red{2 =< a，b <= 16}$。

输出格式

输出包含一行，该行有一个整数为转换后的b进制数。

输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例

输入样例

15 Aab3 7

输出样例

210306