乐乐正在学进制转换，但他老是搞不清楚到底自己是否做对，请你编一程序实现两种不同进制之间的数据转换，帮他检验。
共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，
第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，
第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。
仅一行，包含一个正整数，表示转换之后的m进制数。
样例输入
16 FF 2
样例输出
11111111