问题3035--小Z的难题

3035: 小Z的难题

时间限制: 1 Sec  内存限制: 128 MB
提交: 98  解决: 51
[状态] [讨论版] [提交] [命题人:]
题目描述
小Z刚刚学习了字典序的定义,字典序(dictionary order),又称
字母序(alphabetical order),原意是表示英文单词在字典中的先后顺序,在计算机领域中扩展成两个任意字符串的大小关系。
在计算机中比较任意字符串的方式就是字典序。对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系。比如ahx小于ahb,而Z5小于a3。
小Z有一个长度为n的字符串a,仅包含小写字母['a''z']。他想请你构造一个同样长度为n的仅包含['a''z']的字符串b且b的字典序大于a且不存在一个长度为n,仅包含['a''z']的字符串c满足a<c<b
你能帮帮小Z吗?                      
输入
第一行输入n(1n2105),表示字符串的长度
第二行一个长度为n的字符串,表示字符串a。该字符串仅包含小写字母  
输出
输出一行一个字符串,满足题目中关于b字符串的要求。如果无解输出"No solution"(不包含引号)  
样例输入 Copy
3
abz
样例输出 Copy
aca