移动 'x' 到末尾

题目背景

聪聪最近在玩一个文字游戏。他发现有些字母特别调皮，总是想跑到队伍的最后面。他想请你帮忙，把所有小写字母 'x' 都送到字符串的末尾。

题目描述

给定一个字符串，递归地计算一个新的字符串，其中所有小写字母 'x' 都被移动到字符串的末尾。

输入格式

输入以如下格式从标准输入中给出。

s

输出格式

输出以如下格式输出到标准输出中。

result_string

样例

xxre

rexx

xxhixx

hixxxx

xhixhix

hihixxx

样例解释

对于样例输入 xxre，字符串中的两个 'x' 会被移动到字符串的末尾，形成 rexx。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。