Description

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

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

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

B端口：随机输入一个需要转换进制

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

Format

Input

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

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

Output

为了帮助黑豹，你需要输出N的K进制数，用于黑豹检测显示结果是否正确。（所以你的结果一定要正确哦！！）

Samples

10 2

1010

10 16

A

Hint