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

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

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

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

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