You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

Input Format

输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。

Output Format

输出仅一行，包含一个正整数，表示转换之后的m进制数。

Sample

input

16
FF
2

output

11111111

Hint

保证$2 \leq m,n \leq 16$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$