当前没有测试数据。

题目描述

$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$ 想知道经过若干次合法交换后，字典序最小的字符串是什么。

输入格式

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

输出格式

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

xyzxyz

xyyzxz

zx

zx

yzyzyyyz

yyyyyzzz

数据范围

对于 $100\%$ 的数据： $1≤length(s)≤3×10^5$。