Задача №112421. Число-палиндром

Напишите программу, которая составляет из цифр введённой строки число-палиндром максимальной длины (которое читается одинаково слева направо и справа налево). Если таких чисел несколько, нужно вывести минимальное из них. Все имеющиеся цифры использовать не обязательно, но количество цифр в ответе должно быть максимально возможным.

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

Входная строка содержит цифры (по крайней мере, одну) и, возможно, другие символы.

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

Программа должна вывести число-палиндром максимальной длины, которое можно составить из цифр входной строки.

Примеры
Входные данные
for i:=99921 downto 2 
Выходные данные
29192
Сдать: для сдачи задач необходимо войти в систему