题目描述

公子光在暗中观察吴王僚与大臣们商讨攻打楚国的事宜。他心中盘算，只要吴王亲自带兵出征，宫中的守卫就会减少，这正是行动的大好机会。

为了模拟守卫的变化，公子光使用了一个特殊装置。装置上有 27 个按键，分别对应小写英文字母 $a \sim z$ 和删除键 $D$。

操作规则如下：

• 当按下小写字母按键时，会在序列末尾添加一个对应的字母；
• 当按下删除键 $D$ 时，会删除序列末尾的一个字符（如果序列为空则忽略该操作）。

现在给定一个字符串 $s$，表示公子光的按键操作序列。请输出操作结束后序列中的字符串。

如果最终序列为空，则输出字符串 !!!!，表示宫中已无守卫，时机成熟。

输入格式

一行一个字符串 $s$，长度不超过 $1.5\times 10^6$。

输出格式

输出一行一个字符串，表示最终结果。

abcD

ab