eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Різні цифри

Різні цифри

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
98
Вихідні дані #1
101
Джерело XXV Командний чемпіонат школярів Санкт-Петербурга по програмуванню Санкт-Петербург, Університет ІТМО, 5 листопада 2017 року