题目描述

给定一个由小写字母构成的字符串 s。 如果字符串中存在两个字母相同且相邻，则称它们为相同连续字母对。我们不希望 s 中存在相同连续字母对。所以，每当在 s 中发现一个相同连续字母对时，就应当将这对字母从 s 中删除，如果删除某一对后，出现了新的相同连续字母对，则新的对也应当被删除。总之，最终得到的字符串中不能存在相同连续字母对。 输出最终得到的字符串。 可以证明，不论按何种顺序删除相同连续字母对，最终得到的字符串都是一样的。

输入格式

共一行，一个由小写字母构成的字符串 s。

输出格式

输出最终得到的字符串。
保证结果不为空。

数据范围

前 5 个测试点满足 1≤|s|≤20。 所有测试点满足 1≤|s|≤2×10^5。

输入样例1:

aabbcddddefggbbaa

输出样例1:

cef

输入样例2:

abcddcef

输出样例2:

abef