问题文

给出一个字符串 $A$。请输出按字典顺序比较小于字符串 $A$ 的任意一个字符串。但是，该字符串的长度必须在 $1$ 到 $100$ 之间（包括 $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$ 的任意一个字符串，每个字符串占一行。字符串只能使用小写字母(a-z)，并且长度必须在 $1$ 到 $100$ 之间。如果不存在这样的字符串，请输出 "-1"。在输出末尾加上换行符。

示例1

xyz

输出示例1

xy

当然，除了 "xy"，输出 "abcd" 等也会被视为正确答案。

示例2

c

输出示例2

b

"a" 或 "b" 都可以作为正确答案。

示例3

a

输出示例3

-1

没有小于 "a" 的字符串。注意输出的字符串必须至少包含一个字符，因此空字符串 "" 是不合适的。

示例4

aaaaa

输出示例4

aaaa