Сене нравятся числа, в которых нет двух одинаковых цифр подряд. Задано целое число n. Помогите Сене найти минимальное целое число, строго большее n, которое ему нравится.
Входные данные содержат целое число n (1 ≤ n ≤ 10^18
).
Выведите минимальное целое число большее n, в котором нет двух одинаковых цифр подряд.