Василеві подобаються числа, в яких немає двох однакових цифр підряд. Задано ціле число . Допоможіть Василеві знайти мінімальне ціле число, строго більше , яке йому подобається.
Вхідні дані містять ціле число (1 \le n \le 10^{18}).
Виведіть мінімальне ціле число більше , у якому немає двох однакових цифр підряд.
Приклад 1