#P1966. 2024.8.31-JD-第1题-小塔的谜底

2024.8.31-JD-第1题-小塔的谜底

题目内容

小塔获得了一项任务，任务是一个谜题，谜题的答案是一个长度为NN的字母串。小塔试图寻找答案，整理出所有的字符串。为了不重复，他萌生了按字典序浏览单词的想法。但是小塔已经厌倦了手动计算每个字符串的下一个字符串，所有他想让你帮助他编写一个程序自动化实现这个过程。

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

输入描述

输入的第一行给我一个字符串SS：

1≤∣S∣≤1031≤|S|≤10^3

字母串仅包含小字母

输出描述

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

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

样例1

输入

zz

输出

-1

样例2

输入

aa

输出

ab

知识点:*****

查看知识点以及同类型题目

Statistics