题目描述

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

输入格式

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

输出格式

(answer)b

样例

输入#1

1101
2 10

输出#1

(13)10

数据范围与提示

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