Background

Translated from ROIR 2021 Day 2 T2 Числа。

Problem Description

A type 1 good number is a number in which all digits are the same.

A type 2 good number is a number that satisfies any one of the following conditions:

• It is a type 1 good number.
• Let $t$ be the number of digits of the number. Then the digits are the same on $t-1$ positions, and there are no leading zeros.

Now given an $x$, find the first type $k+1$ good number $y$ such that $y \ge x$。

Input Format

The first line contains an integer $x$。

The second line contains an integer $k$。

Output Format

Output one integer $y$ in one line。

700
0

777

700
1

700

Hint

For all subtasks, $1 \le x \le 10^{17}$, $k \in \{0,1\}$。

Constraints

Translated by ChatGPT 5