一天，数学老师给贝贝出了一道数学题。
老师在黑板上写了三个数据n,t,m，要求把一个n进制的数t，转换成m进制数。请你帮帮贝贝。

输入数据共3个，第一个是一个正整数，表示需要转换的数的进制n（2<=n<=16），第二个是一个n进制数，若n>10则用大写字母A~F表示数码10~15，并且该n进制数对应的十进制数的值不超过2000000000，第三个也是一个正整数，表示转换之后的数的进制m（2<=m<=16）。

1行，表示转换之后的m进制数。

【提示】
先把t转换成十进制数，再转换成m进制数。
任意进制数转换成十进制数，按权展开。例如
1101（二进制）=1*2^3+1*2^2+0*2^1+1*2^0=13,
165（八进制）=1*8^2+6*8^1+5*8^0=117。