zlt 在玩一个有趣的字符游戏,他现在有一个只包含 x, y, z 的字符串,对于任意两个 相邻的字符,如果分别是 x, y 或者分别是 y, z ,zlt 可以选择把他们交换,比如以下是合法的交换:
xzyxyz → xzyxzy (交换了第 5 位的 y 和第 6 位的 z)
xzyxyz → xzxyyz (交换了第 3 位的 y 和第 4 位的 x)
以下是非法交换:
xzyxyz → zxyxyz (交换了 x 和 z)
xzyxyz → yzyxxz (交换了不相邻的字符)
zlt 想知道经过若干次合法交换后,字典序最小的字符串是什么。