相邻卡片消除

难度：T2

【知识点：栈】【知识点：模拟】

前置知识：数组、字符串、循环、分支、栈的基本操作

题目描述

桌面从左到右放着标有 A、B、C 的卡片。每次找到最靠左的一对相邻且字母相同的卡片，移除这两张，剩余卡片靠拢；重复到没有相邻相同卡片。输出剩余字母串。例如 ABBA 先移除 BB，再移除 AA，最终为空。

输入格式

一行非空字母串。

输出格式

输出剩余字母串；为空则输出 EMPTY。

样例输入

ABBA

样例输出

EMPTY

数据范围

串长 $1$ 到 $1000$，只含 A、B、C。