You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

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

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

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

Format

Input

第一行一个整数 $x$。

第二行一个整数 $k$。

Output

一行一个整数 $y$。

Samples

样例 #1

样例输入 #1

700
0

样例输出 #1

777

样例 #2

样例输入 #2

700
1

样例输出 #2

700

Limitation

本题共$20$个数据，每个数据 $5$ 分，每个子任务不捆绑

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