ID Codes

题意翻译

小明写了一个科幻小说,在小说里2084年,新的国家诞生,为了更好的管理本国的公民,政府决定采取更加高科技的管理措施,在每个人的手腕上植入一个非常小的微电脑芯片。这个芯片将记录个人信息及其行动,由中央电脑台计算机统一监控。每一个芯片重要组成部分,将是一个唯一的识别码,由最多50个字符构成,全部来自于小写字母a-z。比如下面的一个例子,这个识别码集由3个a,2个b,1个c组成,那么这样构成的60个识别码集的其中3个是: abaabc abaacb ababac 这三个代码按照字典序排列。现在要求你写一个程序协助小明生成下一个排列。 Input and Output 输入数据为一行,包含了一个字符串表示一个识别码 输出数据为这行字符的后继识别码,如果没有则输出`No Successor'。 Sample input abaacb Sample output ababac

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=82 [PDF](https://uva.onlinejudge.org/external/1/p146.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA146/0a26c57498e3107538df966221b8da23281e007c.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA146/3e254f4c8a187037e7d61d92007343a3eebe415c.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA146/c93af7b124b8d27efecfc989ed2cb65fbb7f4644.png)

输入输出样例

输入样例 #1

abaacb
cbbaa
#

输出样例 #1

ababac
No Successor