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