串可以按照字典序进行比较。例如: abcd 小于 abdc
如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。
输入
一个字符串
输出
样例
abfxy
abfyx
ayyyxxff
fafxxyyy
提示
蓝桥杯-考题-稍大的串