说明

给定一个$a$进制数$c$，将它变成$b$进制并输出。

输入格式

读入三个数，第一行是一个待转换的$a$进制数$c$(要用字符串读入，因为该数可能是10进制以上的数，比如16进制的数)，第二行是两个自然数$a$和$b$。

输出格式

输出以如下形式：

(answer)b

样例

1101
2 10

(13)10

提示

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

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

课后阅读：整型数说明，本文中的一些内容属于上古历史，了解即可

数据范围

$2\leqslant a,b\leqslant 36$