Задача №1233. Двоякие числа

Натуральное число называется двояким, если в его десятичной записи встречается не более двух различных цифр. Например, числа 3, 23, 33, 100, 12121 — двоякие, а числа 123 и 9980 — нет.

Для заданного натурального числа N требуется найти ближайшее к нему двоякое число (если таких чисел два — любое из них).

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

Во входном файле записано одно натуральное число N, не превосходящее 30 000.

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

В выходной файл требуется выдать единственное число — ближайшее двоякое к числу N.

Примеры
Входные данные
123
Выходные данные
122
Входные данные
2012
Выходные данные
2020
Входные данные
11111
Выходные данные
11111
Сдать: для сдачи задач необходимо войти в систему