题目描述
小爱认为，如果一个不含前导零的十六进制正整数中，每一位上的数字一直重复出现同一个数码，这个数字就显得很单调，不够多元。
为了更好的定义，小爱给定了一个参数$m$，即对于给定数字的每一位上的数码，如果同一数码重复出现**超过**$m$次，则这个数字不够多元，反之则称之为一个**m阶多元数**。
例如，当$m=4$时：
- $123,10000,52227,aaaa$，这些数字均是4阶多元数
- $100000$则不是4阶多元数，因为该数字中 `0` 出现了5次。
现给定两个参数$m,n$，请你帮助小爱求出所有十六进制下$m$阶多元数中第$n$小的数字是几？
输入
输入共一行，两个正整数表示$n,m$
输出
输出一个十六进制数字，表示答案
样例输入输出
提示
对于$50\%$的数据，$1 \leq n \leq 10^6$
对于$100\%$的数据，$1 \leq n \leq 10^9$，$1 \leq m \leq 10$