题目描述

小爱认为，如果一个不含前导零的十六进制正整数中，每一位上的数字一直重复出现同一个数码，这个数字就显得很单调，不够多元。

为了更好的定义，小爱给定了一个参数$m$，即对于给定数字的每一位上的数码，如果同一数码重复出现超过$m$次，则这个数字不够多元，反之则称之为一个m阶多元数。

例如，当$m=4$时：

• $123,10000,52227,aaaa$，这些数字均是4阶多元数
• $100000$则不是4阶多元数，因为该数字中 0 出现了5次。

现给定两个参数$m,n$，请你帮助小爱求出所有十六进制下$m$阶多元数中第$n$小的数字是几？

输入格式

输入共一行，两个正整数表示$n,m$

输出格式

输出一个十六进制数字，表示答案

20 2

14

50000 3

c35b

数据范围

对于$50\%$的数据，$1 \leq n \leq 10^6$ 对于$100\%$的数据，$1 \leq n \leq 10^9$，$1 \leq m \leq 10$