NeXT

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

没办法,名额有限,没有被选中还有下一次嘛。
于是,DPY给了Thor一个候选序列,为一个不带有重复字母且只有大写字母的字符串。
他让Thor变换一些序列中的顺序使得新得到的这个字符串是比原来的字符串大的字符串中最小的一个。
Thor做不出来,可是幸好还有你。

输入

多组数据。
每组数据仅有1行。为一个不带有重复字母且只有大写字母的字符串。(保证字符串中出现的字符都是连续的,若长度为3,那么最大的字符为C)

输出

对于每组数据输出仅1行。
输出一个字符串,为题目中所描述的。如果找不到这样的字符串请输 出"What?"。

输入样例

A
ACB
CBA

输出样例

What?
BAC
What?

相关推荐