该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

已知字符串 $str$。字符串 $str$ 仅包含字符 $\verb!x!$ 和 $\verb!y!$。 如果相邻的两个字符不同，消除两个字符，优先从左边进行消除，请你求出消除后的字符串 $str$。

输入格式

一行，一个字符串 $str$。

输出格式

一行，表示消除后的字符串 $str$。

样例

yyxxxyyxy

y

yxyyyxyyxxxyy

yyy

xyyxyyyxxxxx

xx

数据范围

对于 $40\%$ 的数据，$1 \leq |str| \leq 10^3$

对于 $100\%$ 的数据，$1 \leq |str| \leq 10^5$，$str_i \in [\verb!x!, \verb!y!]$。

本题提供 1 组大样例，请到题目右侧文件处下载。

来源

题目为 BPOJ Round1 A 题。