eolymp
Задачи

Разные цифры

Разные цифры

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Сене нравятся числа, в которых нет двух одинаковых цифр подряд. Задано целое число n. Помогите Сене найти минимальное целое число, строго большее n, которое ему нравится.

Входные данные

Входные данные содержат целое число n (1 ≤ n ≤ 10^18).

Выходные данные

Выведите минимальное целое число большее n, в котором нет двух одинаковых цифр подряд.

Пример

Входные данные #1
98
Выходные данные #1
101
Источник Джерело XXV Командный чемпионат школьников Санкт-Петербурга по программированию Санкт-Петербург, Университет ИТМО, 5 ноября 2017 года