Description

小维塔利喜欢不同的算法。今天，他为大家发明了一种新算法。维塔利的算法适用于由字符 x 和 y 组成的字符串 $s$ ，并在运行时使用以下两种操作：

1. 在字符串中查找两个连续字符，其中第一个字符等于 y，第二个字符等于 x，然后交换它们。如果有几对合适的字符，我们就选择离字符串开头较近的一对字符。
2. 在字符串中找到两个连续字符，其中第一个字符等于 x，第二个字符等于 y。从字符串中删除这些字符。如果有几对合适的字符，我们会选择离字符串开头较近的一对字符。

新算法的输入是字符串 $s$ ，其工作原理如下：

1. 可以重复执行多轮操作，每轮选择其中一个操作执行，优先执行操作一。
2. 当两个操作都不能执行时，输出此时的字符串，并结束程序。

现在维塔利想知道，如果输入接收到字符串 $s$ ，那么算法的结果将是什么。

Input

第一行包含一个非空字符串 $s$ 。

保证该字符串仅由字符 x 和 y 组成。保证字符串最多由 $10^6$ 个字符组成。保证最后的执行结果不是空字符串。

Output

输出最终的字符串 $s$ 。

x

yxyxy

xxxxxy

x

y

xxxx

Note

对于第一个测试样例，算法将在第一步后结束，因为不可能进行任何操作。因此，字符串不会改变。

对于第二个测试样例，变换将是这样的：

1. 字符串 yxyxy 转换为字符串 xyyxy;
2. 字符串 xyyxy 转换为字符串 xyxyy ；
3. 字符串 xyxyy 转换为字符串 xxyyy；
4. 字符串 xxyyy 转换为字符串 xyy;
5. 字符串 xyy 转换为字符串 y 。

因此，我们得到了字符串 y。 在第三个测试用例中，只进行一次转换：字符串 xxxxxy 转换为字符串 xxxx 。因此，答案将是字符串 xxxx 。