Задача №114836. Разные цифры

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

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

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

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

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

Примеры
Входные данные
98
Выходные данные
101
Сдать: для сдачи задач необходимо войти в систему