問題文
文字列 A 。仅使用小写字母 (a-z) 按字典顺序比较的字符串 A 输出小于此值的任何值。然而,字符串 必须小于或等于 1 文字以上 100 个字符。如果不存在,则输出“-1”。
但是,某个字符串 S=S_1S_2...S_n 和 按字典顺序比较 T=T_1T_2...T_m 时, S<T 表示满足以下条件之一。
- 一些整数 关于 i (1≦i≦{\rm min}(n,m)) , 哪个整数满足 1≦j≦i−1 关于 j 关于 S_j=T_j 成立,并且 S_i<T_i 成立
- 任意整数 关于 i (1≦i≦{\rm min}(n,m)) ,始终 S_i=T_i 成立,并且 |S|<|T| 。然而 |X| 是一个字符串 让它代表 X 的长度。
这个描述让我很头疼,不过换句话来说就是如下。
- 从头开始比较每个字符串的相同位置,当第一次出现不匹配时,这些字符(按字母顺序)的比较结果就是整个字符串的比较结果。例如, 比较"abcd" 和 按字典顺序比较 "ax" ,2 在第一个字符处,'b'<'x' ,所以"abcd"<"ax" 。
- 如果比较过程中其中一个字符串用完,则字符串长度较短的字符串较小。例如 "ab" < "abc"。
入力
输入是按以下格式从标准输入给出的。
A
- 1 字符串 给出了 A (1 ≦ |A| ≦ 11) 。 表示|A|是一个字符串 让它代表 |A| 的长度。 A 仅由小写字母 (a-z) 组成。
出力
文字列 A 小于的字符串 1 在 1 行输出。但仅使用小写字母(a-z),且长度必须在 1 到 100 之间。如果有多个解,则可以输出任意一个。如果不存在,则输出“-1”。在输出末尾插入换行符。
入力例1
xyz
出力例1
xy
当然,如果除了“xy”之外还输出“abcd”之类的内容,它也会被视为正确答案。
入力例2
c
出力例2
b
“a”或“b”被视为正确答案。
入力例3
a
出力例3
-1
没有小于“a”的字符串。请注意,“”(空字符串)是不合适的,因为输出字符串的长度必须为 1 或更大。
入力例4
aaaaa
出力例4
aaaa