当前没有测试数据。

题目描述

数学课又开始了，第一个问题是老师现在在教大家如何转化进制，例如10进制数转化为m进制数，就是除以m取余求逆，例如(10)10=(1010)2,十进制的10转化为二进制是1010，现在想老师问了瑶瑶一个十进制数字，将这个十进制数变成其他进制，然后从新组合形成最大数是多少，瑶瑶思考了半天还是不会，想请你直接来帮忙。

输入格式

输入只有一行两个正整数，第一个表示待转化的十进制数，第二个表示转化为的进制m；

输出格式

输出只有一个，表示转化的m (2<=m<=16）进制下的最大能够从新组合的数;

样例

10 2

1010