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