Description

定义第一类好数为所有数位上的数字均相同的数。

定义第二类好数为满足如下任意一个条件的数：

• 为第一类好数。
• 设 $t$ 为数的位数，则有 $t-1$ 位数上的数字相同，且无前导零。

现给定一个 $x$，求出 $\ge x$ 的第一个第 $k+1$ 类好数 $y$。

Input Format

第一行一个整数 $x$。

第二行一个整数 $k$。

Output Format

一行一个整数 $y$。

700
0

777

700
1

700

Hint

对于所有子任务 $1\le x\le 10^{17}$，$k\in\{0,1\}$。