给定一个由 |s| 组成的字符串 s小英文字母。
只需一次操作,您就可以将此字符串的任何字符替换为按字母顺序排列的下一个字符(a 将替换为 b,s 将替换为 t,等等)。您不能将字母 z 替换为任何其他字母。
您的目标是进行一定数量的移动(不一定是最少的)以获得字符串 abcdefghijklmnopqrstuvwxyz (英语字母表)作为子序列。字符串的子序列是删除某些位置的字符得到的字符串。您需要打印将从给定字符串获得的字符串,并将包含英文字母作为子序列,或者说这是不可能的。
输入
输入中唯一由字符串 s 组成的一行,该字符串由 |s| 组成(1 ≤ |s| ≤ 105) 小英文字母。
输出
如果你能得到一个可以从给定字符串获得的字符串,并且将包含英文字母作为子序列,则打印它。否则打印“-1”(不带引号)。
示例
输入 #1
aacceeggiikkmmooqqssuuwwyy
输出 #1
abcdefghijklmnopqrstuvwxyz
输入 #2
thereisnoanswer
输出 #2
-1