Alice给你一个R1进制超大整数N，希望你能将它转换成R2进制数输出。如果R1或R2大于10，则对应的数字规则参考16进制(10用A表示，11用B表示，12用C表示等等)。

输入数据包含多个测试实例，每个测试样例例包含R1进制的整数N(1<=N的长度<=1000)、R1和R2(2<=R1,R2<=16)。

为每个测试样例输出转换后的数，每个输出占一行。