Ага, это очередная задача с определением «красивых» чисел.
Назовем положительное целое число x красивым, если его десятичное представление без лидирующих нулей содержит четное количество цифр, и существует перестановка этого представления, которая является палиндромом. Например, число 4242 красивое, так как оно содержит 4 цифры, и существует перестановка 2442, которая является палиндромом.
Для заданного положительного целого числа s, найдите наибольшее красивое число, которое строго меньше s.
Выходные данные
Для каждого набора входных данных выведите в отдельной строке наибольшее красивое число, которое строго меньше s (гарантируется, что ответ существует).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
89
88
1000
28923845
|
88
77
99
28923839
|