问题描述

请你编一程序实现两种不同进制之间的数据转换。

输入格式

共三行， 第一行是一个正整数，表示需要转换的数的进制 第二行是一个n进制数，若$n>0$,则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000 第三行也是一个正整数，表示转换之后的数的进制m($2 \leq m \leq16$

输出格式

一个正整数，表示转换之后的m进制数。

样例

16
FF
2

11111111