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