说明

给定一个 $A$ 进制数 $C$，将它变成 $B$ 进制并输出。

其中用于表示大于 $10$ 的数字的字母，都是小写，$a$ 表示$10$，$b$ 表示 $11$，……，$z$ 表示 $35$。

输入格式

读入三个数，第一行是一个待转换的 $A$ 进制数 $C$，第二行是两个自然数 $A$ 和 $B$。

输出格式

输出形式：(answer)B

样例

1101
2 10

(13)10

数据范围

$2\leqslant a,b\leqslant 36$

保证所有不同进制数转换成十进制数的值都是 大于等于0的长整型数（unsigned long [int]）。