问题文

高桥君的计算器坏了。如果输入的数字包含的种类超过 $K$ 种，计算器就会坏掉。

给定一个整数 $A$，高桥君想要输入这个整数。但是，由于普通输入这个整数可能会导致计算器坏掉，所以他会输入一个与整数 $A$ 差值尽量小且不会导致计算器坏掉的整数。

此时，输出高桥君输入的整数和整数 $A$ 的差的绝对值。

---

输入

从标准输入中以以下格式给出输入。

$A$ $K$

• 第1行包含两个整数 $A$ 和 $K$，用空格分隔，分别表示要输入的整数 $A (1 \leq A \leq 10^{15})$ 和可输入的数字种类的数量 $K (1 \leq K \leq 10)$。

部分点

• 如果对于 $1 \leq A \leq 100,000$ 的所有测试用例都正确，则可获得30分。
• 如果对于剩余所有测试用例都正确，则额外获得70分。

输出

请以一行输出高桥君输入的整数和整数 $A$ 的差的绝对值，并在末尾换行。

---

输入示例1

1234 2

输出示例1

12

由于高桥君最多只能输入2种数字。

在这种情况下，他可以通过输入1222，使得与1234的差最小，差值为12。

---

输入示例2

800000 1

输出示例2

22223

因为只能使用一种数字，所以最接近的整数是777777。

---

输入示例3

7328495 10

输出示例3

0

在这个例子中，高桥君的计算器实际上并没有坏。

因此，他可以直接输入给定的整数。

---

输入示例4

262004 2

输出示例4

218

262222是最接近的整数。