Description

将一个十进制整数n转换成指定的B进制数。

Input

输入一个十进制整数n以及需要转换成的进制B。

Output

输出转换成的B进制数。输出内容中如果有英文字母的则用小写英文字母表示。

Sample Input

987896 16

Sample Output

f 1 2 f 8

HINT

输出时各字符间空一格，最后一个字符后面不加空格，直接换行。

Source

NBU OJ