[CQOI2012]编号

内存限制：256 MB 时间限制：2000 ms

你需要给一批商品编号，其中每个编号都是一个 $7$ 位 $16$ 进制数（由 $0\sim9, a-f$ 组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为 $0000000$ ，第二个编号为不违反上述规定的前提下最小的编号，…，每次分配一个新编号时，总是选择不和前面编号冲突的最小编号（注意编号都是 $16$ 进制数，可以比较大小）。按此规律，前面若干编号分别是：$0000000, 0000111, 0000222, …, 0000fff, 0001012, 0001103,0001230,0001321,0001456,…$

输入 $k$，你的任务是求出第 $k$ 小的编号。

第一行为整数 $k$。

输出第 $k$ 小的编号（字母必须输出小写）。输入保证这个编号存在。

样例输入 1

样例输出 1

$\begin{array}{|c|c|c|c|}\hline 编号 & 1-3 & 4-7 & 8-10 \\ \hline k & \le 200 & \le 10000 & \le 200000 \\ \hline \end{array}$

C1433 [CQOI2012]编号

题目描述

输入格式

输出

样例

样例输入 1

样例输出 1

提示