题目描述

$zlt$ 在玩一个有趣的字符游戏，他现在有一个只包含 $x,y,z$ 的字符串，对于任意两个相邻的字符，如果分别是 $x,y$ 或者分别是 $y,z$ ， $zlt$ 可以选择把他们交换，比如以下是合法的交换：

$xzyxyz \rightarrow xzyxzy (交换了第5位的y和第6位的z)$

$xzyxyz \rightarrow xzxyyz (交换了第3位的y和第4位的x)$

以下是非法交换：

$xzyxyz \rightarrow zxyxyz (交换了x和z)$

$xzyxyz \rightarrow yzyxxz (交换了不相邻的字符)$

$zlt$ 想知道经过若干次合法交换后，字典序最小的字符串是什么。

输入格式

一个只包含字符 $x,y,z$ 的字符串 $s$ 。

输出格式

输出经过若干次合法交换后，字典序最小的字符串。

样例 #1

样例输入 #1

xyzxyz

样例输出 #1

xyyzxz

样例输入 #2

zx

样例输出 #2

zx

样例输入 #3

yzyzyyyz

样例输出 #3

yyyyyzzz

提示

对于$100\%$的数据： $1 \le lenght(s) \le 3 \times 10^5$ 。