← 返回题目列表

Codeforces · 81/A

A. 插件

中文机器翻译题面 查看原题

坡旅甲经常思考生命的意义。他经常这样做,即使是在编辑器中打字时也是如此。每次他开始沉思时,他就无法完全集中精力,重复地按那些只需要按一次的键。例如,他可以输入“hhoow aaaare yyouuu”,而不是短语“how are you”。

Polycarp 决定自动化纠正此类错误的过程。他决定为文本编辑器编写一个插件,该插件将删除成对的相同连续字母(如果文本中有任何字母)。当然,这并不完全是波利卡普所需要的,但他必须从某些事情开始!

帮助Polycarp编写主要插件模块。您的程序应该从字符串中删除所有连续的相同字母对。如果删除后出现新的对,程序也应该删除它们。从技术上讲,它的工作应该相当于以下内容:当字符串包含一对连续的相同字母时,应该删除该对。请注意,可以按任何顺序删除连续的相同字母,因为任何顺序都会产生相同的结果。

输入

输入数据由要处理的单行组成。行的长度为 1 到 2·105 个字符(含)。该字符串仅包含小写拉丁字母。

输出

处理后打印给定的字符串。保证结果至少包含一个字符。

示例

输入 #1

hhoowaaaareyyoouu

输出 #1

wre

输入 #2

reallazy

输出 #2

rezy

输入 #3

abacabaabacabaa

输出 #3

a