说明

用栈模拟10进制数m转换成R进制过程，用栈实现m转换成R进制操作。

输入格式

一行共2两个整数：m, R 表示将一个10进制数m转换成R进制（m>=0, 2<=R<=16）

请你用栈模拟10进制数m转换成R进制过程，用栈实现m转换成R进制操作。

输出格式

将栈中元素全部输出，输出若干行，每行输出两个数据，栈顶指针及栈中元素；

最后一行，输出一个转换后得到的R进制数

样例

179 8

2 2
1 6
0 3
263