说明

[md] 给定一个 a 进制数 c ，将它变成 b 进制并输出。 [/md]

输入格式

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

输出格式

[md] 输出以如下形式： (answer) b [/md]

样例

1101
2 10

(13)10

提示

[md] 用于表示大于 10 的数字的字母，都是小写， a 表示 10 ， b 表示 11 ，……， z 表示 35 。 所有不同进制数转换成十进制数的值都是大于等于 0 的长整型数。 [/md]