Description

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

最近刚研究成功一个新游戏机器，进制转换机。它有两个输入端口A和B：

A端口：随机输入一个十进制数字

B端口：随机输入一个需要转换进制（只有2进制，8进制，16进制）

然后按“确定”键便可以在显示屏显示出结果。但是由于机器还在测试阶段，所以需要你来帮他验证这个机器是不是完美的。

（完美的条件：检测该进制数组成的字符串是不是回文串。）

注意：回文串”是一个正读和反读都一样的字符串！！！

Format

Input

为了检测机器，黑豹决定随机出一数测试一下，但是他却不知道机器显示是否正确，所以需要你的帮忙。

有两个变量，A端口输入的数字N，B端口输入需要转换的进制K。(N<=1e6，K<=16)

Output

为了帮助黑豹，你需要替他检测完美性。如果该进制数组成的字符串是回文字符串则输出“Beautifu”,否则输出这个数字对应的进制数。（输出引号内的内容）

Samples

10 2

1010

10 16

Beautiful

Hint

样例1:10的二进制是1010，不符合回文串的概念，输出进制转换后的数即可。

样例2:10的16进制是A，符合，输出“Beautiful”。