给定一个只包含字符 x,y,z 的字符串，对于任意两个相邻字符而言，如果两个字符分别是 x,y 或者是 y,z，则可以选择把他们交换。
经过若干次的合法交换之后，请输出字典序最小的字符串。
输入
仅一组数据，一个只包含字符 x,y,z 的字符串 s \ (1 \leq length(s) \leq 3 \cdot 10^5)。
输出
仅输出一行字符串，表示答案。
样例
| 标准输入 复制文本 |
xyzxyz |
| 标准输出 复制文本 |
xyyzxz |
| 标准输入 复制文本 |
zx |
| 标准输出 复制文本 |
zx |
| 标准输入 复制文本 |
yzyzyyyz |
| 标准输出 复制文本 |
yyyyyzzz |