RT
给定一个只包含x,y,zx,y,zx,y,z的字符串,对于任意两个相邻的字符,如果分别是x,yx,yx,y或者分别是y,zy,zy,z,则可以选择把他们交换,比如以下是合法的交换:
xzyxyz→xzyxzyxzyxyz \rightarrow xzyxzy xzyxyz→xzyxzy(交换了第5位的yyy和第6位的zzz)
xzyxyz→xzxyyzxzyxyz \rightarrow xzxyyz xzyxyz→xzxyyz(交换了第3位的yyy和第4位的xxx)
以下是非法交换:
xzyxyz→zxyxyzxzyxyz \rightarrow zxyxyzxzyxyz→zxyxyz(交换了xxx和zzz)
xzyxyz→yzyxxzxzyxyz \rightarrow yzyxxzxzyxyz→yzyxxz(交换了不相邻的字符)
经过若干次合法交换后,请输出字典序最小的字符串。