题目描述

小珅同学今天在玩一个消消乐游戏。即给定一个字符串，从前往后，若其中有相邻的相同字符则可以消除，若删除之后仍存在相邻字符则可继续消除。

注意：只要有连续相同的字符就可以消除，消除时相邻的相同字符数量大于等于两个。

如字符串为 ABBAC，则中间的 BB 为相邻的相同字符，可以消除，消除后字符串变为 AAC，则 AA 构成相邻的相同字符应继续消除，最终字符串为 C。

输入格式

输入一个字符串 s。

输出格式

输出消除后的字符串。

输入样例 #1

AAABBAB

输出样例 #1

AB

输入样例 #2

A

输出样例 #2

A

输入样例 #3

AABB

输出样例 #3

数据范围

$1\le |s|\le10000$，字符串由大写英文字母组成；按从左到右的顺序消除整段连续相同字符（长度至少2），并继续处理消除后相邻的同字符，直至不能继续消除。

以上为本站练习评测范围，不作为原比赛范围。