题目描述

输入一个只由小写字母组成的字符串，如果串中有两个相邻的字母相同，就将这两个字母删去，重复该过程直到不能继续进行为止。输出最后剩下的串是什么。
注意删去的顺序并不影响最后的结果。对于初始字符串adccdeed，无论是adccdeed->addeed->aeed->ad还是adccdeed->adccdd->adcc->ad，最终的输出结果都是ad。

输入格式

一行，表示初始的字符串，其中只包含小写字母。

输出格式

一行，表示过程结束后剩下的串。数据保证剩下的串不是空串。

样例

输入

adccdeed

输出

ad

数据规模、时空限制

对于40%的数据，字符串长度\(\le 1000\)
对于100%的数据，字符串长度\(\le 2 \times 10^5\)
时间限制1s，空间限制512MB。

来源

2019.2 TYWZ提高组集训
供题人：于剑