题目描述

薯条哥获得了一项任务，任务是一个谜题，谜题的答案是一个长度为$n$的字母串。薯条哥试图寻找答案，整理出所有的字符串。为了不重复，他萌生了按字典序浏览单词的想法。

但是薯条哥已经厌倦了手动计算每个字符串的下一个字符串，所有他想让你帮助他编写一个程序自动化实现这个过程。

编写一个程序，根据输入的字母串，按字典序输出下一个单词（长度相同）。

输入描述

输入的第一行给我一个字符串$S(1\le|S|\le10^3)$，字母串仅包含小字母。

输出描述

根据输入的字母串，按字典序输出与给出字母串长度相同的下一个字母串。

若没有这样的字母串，输出$-1$。

样例 1

输入

zz

输出

-1

样例 2

输入

aa

输出

ab