题目描述

小 C 在整理一串暗号。暗号中只会出现小写字母和特殊符号 #。

整理规则如下：

• 如果当前字符是小写字母，就把它写到结果的末尾；
• 如果当前字符是 #，就擦掉结果中最后一个字母；
• 如果当前结果中没有字母，那么这个 # 不会产生效果。

请输出整理后的暗号。如果最后没有剩下任何字母，输出 EMPTY。

输入格式

输入一行，一个只包含小写字母和 # 的字符串 $s$。

输出格式

输出整理后的暗号。如果整理后为空，输出 EMPTY。

样例

ab#cd##e

ae

###abc

abc

abc###

EMPTY

样例解释

样例 1 中，先写入 a、b，遇到 # 擦掉 b；之后写入 c、d，两个 # 依次擦掉 d 和 c；最后写入 e，得到 ae。

样例 2 中，开头的三个 # 前面没有字母可以擦掉，所以没有效果，最后得到 abc。

样例 3 中，三个 # 把 abc 全部擦掉，结果为空，所以输出 EMPTY。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le |s| \le 1000$，$s$ 只包含小写字母和 #。