说明

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

输入格式

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

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

输出格式

一行一个R进制数

样例

179 8

263