题目描述

Polycarp 经常思考生命的意义。他经常这么做，即使是在编辑器里输入。每次他开始沉思，他不能再完全集中精力，并重复按那些只需要按一次的按键。例如，他可以输入 hhoow aaaare yyououu 而不是 how are you。

Polycarp 决定自动化纠正这些错误的过程。他决定编写一个插件到文本编辑器，将删除相同的连续字母对（如果在文本中有的话）。当然，这不是 Polycarp 实际所需要的，但他总得有个开始！

帮助 Polycarp 编写主插件模块。你的程序应该从一个字符串中移除所有相同字母的对，它们是连续的。如果移除后出现新的配对，程序也应该移除它们。 从技术上讲，它的工作应该等价于以下内容:

当字符串包含一对连续的相同字母时，应该删除这一对。请注意，删除连续相同的字母可以按任何顺序进行，因为任何顺序都会导致相同的结果。

输入一个仅由小写字母组成的字符串（$1≤l≤2×10^5$），输出删除结束后的结果。

输入格式

一行一个字符串，仅包含小写字母。

输出格式

输出删除结束后的字符串。

hhoowaaaareyyoouu

wre

reallazy

rezy

abacabaabacabaa

a