Description

输入一个十进制正整数，把这个数转换为n进制。

Input

输入两个整数num和n，num表示要转换的数，n表示要转换成的进制。如10 2表示要求将十进制数10转换成二进制数。（2<=n<17）

Output

输出转化后的进制数，每个数字之后跟一空格，如果数字大于9，则输出大写英文字母（10-16分别对应A-F）。

Sample Input

10 2

Sample Output

1 0 1 0

HINT

Source

NBU OJ