AT_abc007_2 [ABC007B] 辞書式順序

给定一个字符串 $A$。请输出任意一个在字典序上小于字符串 $A$ 的字符串。字符串仅由小写字母（a-z）组成，且长度必须在 $1$ 到 $100$ 之间。如果不存在这样的字符串，则输出 "-1"。 对于两个字符串 $S=S_1S_2...S_n$ 和 $T=T_1T_2...T_m$，当且仅当满足以下任一条件时，$S$ 在字典序上小于 $T$： - 存在整数 $i\ (1\leq i\leq \min(n,m))$，使得对于所有 $1\leq j\leq i-1$ 都有 $S_j=T_j$，且 $S_i

输入通过标准输入给出。 > $A$ - 第 $1$ 行给出字符串 $A$，满足 $1 \leq |A| \leq 11$。$|A|$ 表示字符串 $A$ 的长度。$A$ 仅由小写字母（a-z）组成。

请输出一个在字典序上小于字符串 $A$ 的字符串，且该字符串仅由小写字母（a-z）组成，长度在 $1$ 到 $100$ 之间。若有多个答案，输出任意一个即可。如果不存在这样的字符串，则输出 "-1"。输出末尾需换行。

### 样例解释 1 当然，除了 "xy" 之外，输出 "abcd" 等也会被判为正确答案。 ### 样例解释 2 "a" 或 "b" 都是正确答案。 ### 样例解释 3 不存在比 "a" 更小的字符串。注意，输出的字符串必须长度不少于 1，因此空字符串 "" 不符合要求。 由 ChatGPT 4.1 翻译