题目描述

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

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

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

输入格式

输入一个字符串 s。

输出格式

输出消除后的字符串。

输入样例 #1

AAABBAB

输出样例 #1

AB

输入样例 #2

A

输出样例 #2

A

输入样例 #3

AABB

输出样例 #3

数据范围

输入数据满足题目正文及输入格式中给出的约束。