Олимпиадный тренинг

Задача . Число 5 с.с.


Задача

Темы:
На вход программе подается строка, содержащая цифры и прописные буквы латинского алфавита. Длина строки не превышает 10000.
Используя все или часть символов этой строки, нужно составить пятеричное число-палиндром. Длина числа должна быть максимально возможной. Незначащих нулей в числе быть не должно. Если подходящих чисел можно составить несколько, вывести минимальное из них.
Если число составить нельзя, вывести -1.
Примеры
№Входные данныеВыходные данные
1
A1213
121
2
321A3
313
3
AAA
-1
Статистика успешных решений по компиляторам