Вам задана строка s, состоящая из |s| строчных латинских букв.
За один ход вы можете заменить любой символ строки на следующий в алфавитном порядке (a будет заменена на b, s будет заменена на t и так далее). Вы не можете заменить букву z ни на какую другую.
Ваша задача состоит в том, чтобы за какое-то количество ходов (не обязательно минимальное) получить строку abcdefghijklmnopqrstuvwxyz (английский алфавит) как подпоследовательность. Подпоследовательностью строки является такая строка, которая получена удалением символов на некоторых позициях. Вы должны вывести строку, которая получается из исходной и содержит в себе английский алфавит в качестве подпоследовательности, либо же сказать, что это невозможно.
Выходные данные
Если вы можете получить строку, которая получается из исходной и содержит в себе английский алфавит в качестве подпоследовательности, выведите её. Иначе выведите «-1» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
aacceeggiikkmmooqqssuuwwyy
|
abcdefghijklmnopqrstuvwxyz
|
|
2
|
thereisnoanswer
|
-1
|