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