说明

学完进制转换之后，小明同学发现每次手动计算都很麻烦，于是他想利用编程知识来实现一个进制转换计算器。他将他的思路列了出来： 
1.n 进制数字 m 转换为 a 进制数 b
2.需要输入三个数字 n,m,a; 
3.需要输出一个数字 b; 
但是小明的技术有限，于是他想请你来帮他实现，作为编程小达人的你义不容辞，请你帮他来实现吧！ 

输入格式

输入三个数字 n,m,a。表示n 进制数字 m 转换为 a 进制数 。

输出格式

输出一个数字 b

样例

10 10 2 

1010