坡旅甲经常思考生命的意义。他经常这样做,即使是在编辑器中打字时也是如此。每次他开始沉思时,他就无法完全集中精力,重复地按那些只需要按一次的键。例如,他可以输入“hhoow aaaare yyouuu”,而不是短语“how are you”。
Polycarp 决定自动化纠正此类错误的过程。他决定为文本编辑器编写一个插件,该插件将删除成对的相同连续字母(如果文本中有任何字母)。当然,这并不完全是波利卡普所需要的,但他必须从某些事情开始!
帮助Polycarp编写主要插件模块。您的程序应该从字符串中删除所有连续的相同字母对。如果删除后出现新的对,程序也应该删除它们。从技术上讲,它的工作应该相当于以下内容:当字符串包含一对连续的相同字母时,应该删除该对。请注意,可以按任何顺序删除连续的相同字母,因为任何顺序都会产生相同的结果。
输入
输入数据由要处理的单行组成。行的长度为 1 到 2·105 个字符(含)。该字符串仅包含小写拉丁字母。
输出
处理后打印给定的字符串。保证结果至少包含一个字符。
示例
输入 #1
hhoowaaaareyyoouu
输出 #1
wre
输入 #2
reallazy
输出 #2
rezy
输入 #3
abacabaabacabaa
输出 #3
a