相邻字符消除
题目描述
小可得到了一条由小写字母组成的魔法纸带。
这条纸带有一个奇怪的规则：如果有两个相邻位置上的字母完全相同，它们就会同时消失。消失以后，左右两边原本不相邻的字母会靠在一起，可能又产生新的相邻相同字母。
这个过程会不断发生，直到纸带上再也没有相邻相同的字母为止。
请你输出最后剩下的纸带内容。
输入格式
输入一行一个字符串 ，表示最初的纸带内容。
输出格式
如果最后还有剩余字符，输出剩下的字符串。
如果所有字符都消失了，输出一行：
EMPTY
样例输入
abbaca
样例输出
ca
样例解释
最初纸带为 abbaca。
其中中间的 bb 会先消失，纸带变成 aaca。
接着开头的 aa 又会消失，纸带变成 ca。
此时没有相邻相同的字母，所以最终输出 ca。
数据范围
对于所有测试数据，满足：
- 只包含小写英文字母