题目描述：

给出一个字符串S，请你找出一个字典序比S小的字符串P，要求P只能包含小写字母，长度在1到100之间

假定字符串$S=S_1S_2S_3...S_n$，另一个$T=T_1T_2T_3...T_m$，S的字典序小于T仅发生在如下两种情况

• $i=min(n,m)$，对于所有满足 $(1<=j<=i-1)$的$j$，有$S_j=T_j$成立，同时$S_i<T_i$
• 对于所有满足 $(1<=i<=min(n,m))$的$i$，有$S_i=T_i$成立，且$|S|<|T|$，其中$|S|$表示字符串S的长度

上面的描述可能令人头痛，简单描述如下 将两个字符串从开头开始比较每一位，当不相同的字符出现时，则该字符（在字母表中的顺序）的比较结果是字符串的整体的比较结果，例如"abcd"和"ax"比较时，第二个字符'b'<'x'，所以"abcd"<"ax"，即"abcd"的字典序更小，比较时如果一个字符串用尽了，那这个字符串字典序更小。

输入格式：

字符串S，仅包含小写字母，$1<=|S|<=100$

输出格式：

字符串P，如果有多种满足条件的答案，输出任意一个，如果答案不存在，输出-1

样例：

abc

aa

提示