黑豹的烦恼

内存限制：256 MB 时间限制：1000 ms

黑豹是瓦坎达的国王，瓦坎达是世界上最繁华的地方，它拥有世界最先进的科技，那究竟有多么先进呢？

最近刚研究成功一款新游戏机，进制转换机。

这个进制转换机可以完成 $$2$$进制和$$16$$进制数字之间的相互转换，只要输入输入数字的进制数和要输入的数字然后按“确定”键便可以在显示屏显示出结果。例如，输入 $$16$$ 进制数 $$F.E$$，按下"确定"键后显示屏就会显示 $$1111.111$$，

但是进制转换机显示屏上不仅会显示转换完成的数字，如果这个数字是一个回文数字的话，他还会在结果前面多输出一句Beautiful

注："回文数”是一个正读和反读都一样的数字,例如：$$10001,11011,01010$$都是回文数字。 B图片.jpg

多组输入，每组输入占一行。

对于每组输入在一行中给出一个正整数 $$base$$ 和一个字符串 $$str$$，分别代表输入数字的进制和输入的数字， $base$值为 $2$ 或 $16$，保证 $\sum |str| \le 10^6$。

对于每组输入在一行中输出转换结果。

注：$16$进制中的字母请输出大写字母，整数部分请不要输出前导零，小数部分不要输出后缀零。

16 F.E
2 1111.1111
16 0.0
16 E

1111.111
Beautiful F.F
Beautiful 0
1110

C1965 黑豹的烦恼