Разные цифры - Задачи

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

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

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

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

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

Лимит времени 1 секунда

Лимит использования памяти 64 MiB

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

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

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