题目描述
给定一个只含小写字母的字符串，反复进行消除：只要串里有两个相邻的相同字母，就把这一对同时删掉。每删掉一对后，它左右两边的字母就可能新挨在一起——只要还能凑出相邻的相同字母对，就继续消，直到整个串里再也找不到相邻的相同字母为止，输出剩余的串。
输入格式
一行一个字符串 （，只含小写字母）。
输出格式
一行一个字符串：全部消除完成后剩余的内容；若被删空，输出空行。
样例
输入：
abba
输出：
bb 先消掉，剩下的两个 a 新挨在一起，又被消掉——整个串被删空，输出空行。
数据范围
。只从头到尾消一轮是不够的：删出一对新的相邻同字母还要继续消。让每个字母进栈，进栈时发现与栈顶相同就弹掉栈顶，一轮扫描天然连锁。