Description

给定一个十进制正整数a和一个数字d，你需要将a转换成d进制并输出。
数字a转换成d进制后，每一个数位都是0~d-1之间的十进制整数。

Format

Input

第一行一个十进制正整数a(a<=10^3000)。
第二行一个正整数d(2<=d<=100)

Output

将数字a转换成d进制从高位到低位依次输出（不要前导0），每行输出一个数字

Sample 1

Input

53
2

Output

1
1
0
1
0
1

Sample 2

Input

196
50

Output

3
46

Limitation

1s 256MB

Hint

对于样例2：
196=3*50^1 + 46*50^0