Время: 1 сек.
Память: 16 Мб
Сложность: 27%
Натуральное число называется двояким, если в его десятичной записи встречается не более двух различных цифр. Например, числа 3, 23, 33, 100, 12121 — двоякие, а числа 123 и 9980 — нет.
Для заданного натурального числа N требуется найти ближайшее к нему двоякое число.
Во входном файле input.txt записано одно натуральное число N, не превосходящее 30 000.
В выходной файл output.txt требуется выдать единственное число — ближайшее двоякое к числу N. Если таких чисел несколько, то следует вывести наименьшее.
| Ввод | Вывод |
|---|---|
| 123 | 122 |
| 2012 | 2020 |
| 11111 | 11111 |