单点时限: 2.0 sec
内存限制: 256 MB
程序媛们都知道，0/1 这两个数字有神奇的魔力，可以将虚无变为……虚无。
但是有些人就是不喜欢 0 和 1。如果一个数的十进制表示（没有前导 0）中 0 和 1 的出现的总次数恰好为 (x) ，那么就称这个数为大数。请问，不超过 (n) 的最大的大数是多少？
输入只有一行：两个整数，依次为 (n) 和 (x)。
对于 30% 的数据，有 (1 \leq n \leq 1000)。
对于 70% 的数据，有 (1 \leq n \leq 10^6)。
对于 100% 的数据，有 (1 \leq n \leq 10^{18}, 1 \leq x \leq 20)。
输入保证在正整数范围内有解。
输出不超过 (n) 的最大的大数。
100 2
11
30 1
30
11 1
1
12 2
11