시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB114331724.638%

문제

Аня любит, когда числа состоят из одинаковых цифр. Поэтому ей нравятся числа 777 или 5555, а вот число 1234 ей совсем не нравится. 

Иногда у Ани бывает хорошее настроение, тогда ей по прежнему нравятся все числа, состоящие из одинаковых цифр, но также нравятся числа, в которых все цифры кроме одной одинаковые, как, например, в числе 77727. 

У Ани есть число $x$. Аня хочет найти минимальное целое число $y \ge x$, которое ей понравится.

Требуется написать программу, которая по заданному целому числу $x$ и информации, хорошее ли настроение у Ани, находит минимальное целое число $y \ge x$, которое нравится Ане. 

입력

Первая строка ввода содержит целое число $x$ ($1 \le x \le 10^{17}$, обратите внимание, что число $x$ не может быть сохранено в стандартном 32-битном типе данных, необходимо использовать 64-битный тип данных, например <<long long>> в C++, <<int64>> в Паскале).

Вторая строка ввода содержит число $k$, равное $0$ или $1$. Значение $k = 1$ означает, что у Ани хорошее настроение, а значение $k = 0$ --- что это не так.

출력

Следует вывести одно целое число $y$.

Должны выполняться следующие свойства: 

  • $y \ge x$;
  • если $k = 0$, то все цифры в десятичной записи числа $y$ должны совпадать;
  • если $k = 1$, то все цифры в десятичной записи числа $y$, кроме, может быть, одной, должны совпадать.

서브태스크

번호배점제한
115

$1 \le x \le 10^5$, $k = 0$

220

$1 \le x \le 10^{17}$, $k = 0$

321

$1 \le x \le 10^5$, $k = 0$ или $k = 1$

444

$1 \le x \le 10^{17}$, $k = 0$ или $k = 1$

예제 입력 1

700
0

예제 출력 1

777

예제 입력 2

700
1

예제 출력 2

700

채점 및 기타 정보

  • 예제는 채점하지 않는다.