题目描述

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

输入格式

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

输出格式

输出以如下形式：

(answer)b

样例

输入

1101

输出

2 10
(13)10

提示

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

所有不同进制数转换成十进制数的值都是大于等于0的长整型数。