CF946C String Transformation

给定一个由 $|s|$ 个小写英文字母组成的字符串 $s$。 每次操作，你可以将字符串中的任意一个字符替换为字母表中的下一个字母（例如，a 可以被替换为 b，s 可以被替换为 t，等等）。你不能将字母 z 替换为其他字母。 你的目标是通过若干次操作（不要求操作次数最少），使得最终得到的字符串包含字符串 abcdefghijklmnopqrstuvwxyz（即完整的英文字母表）作为一个子序列。子序列是指通过删除某些位置的字符后得到的字符串。 你需要输出经过操作后得到的字符串，该字符串包含英文字母表作为子序列；如果无法做到，输出「-1」。

输入仅一行，包含一个由 $|s|$ 个小写英文字母组成的字符串 $s$，其中 $1 \leq |s| \leq 10^{5}$。

如果存在一种方案可以通过操作得到一个包含英文字母表作为子序列的字符串，则输出该字符串。否则输出「-1」。

由 ChatGPT 4.1 翻译