6. Числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Аня любит, когда числа состоят из одинаковых цифр. Поэтому ей нравятся числа 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$$$.

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

    [noitemsep,leftmargin=2cm]
  • $$$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$$$1первая ошибка
321$$$1 \le x \le 10^5$$$, $$$k = 0$$$ или $$$k = 1$$$1полная
444$$$1 \le x \le 10^{17}$$$, $$$k = 0$$$ или $$$k = 1$$$1–3первая ошибка
Примеры
Входные данные
700
0
Выходные данные
777
Входные данные
700
1
Выходные данные
700