Різні цифри#8263

Різні цифри

1 секунда
64 мегабайти
Складна

Василеві подобаються числа, в яких немає двох однакових цифр підряд. Задано ціле число . Допоможіть Василеві знайти мінімальне ціле число, строго більше , яке йому подобається.

Вхідні дані

Вхідні дані містять ціле число (1 \le n \le 10^{18}).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading