Background

Special for beginners, ^_^

Description

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

Format

Input

每行三个数，第一个数表示需要转换的数的进制n(2≤n≤16)，第二个数是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数的长度不超过30位，第三个数也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。

Output

转换后的n进制数，如果存在小数部分，则输出小数点后的30位。

Samples

16 FF 10
10 254 16
10 3.14 2

255
FE
11.001000111101011100001010001111

Limitation

1s, 1024KiB for each test case.

hint

过了样例没有Ac的童鞋，试试这些扩展输入样例

10 955392784020542923036705178654 7
10 9.97 5