说明

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

输入格式

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

输出格式

 输出以如下形式：
  (answer)b

样例

1101
2 10

(13)10

提示

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