题目描述

有一些字符，陆续来到，根据到来的字符有以下 4 种操作：

1. 如果刚来的字符是大写字母，就放到队列的前面；
2. 如果刚来的字符是小写字母，就放到队列的后面；
3. 如果刚来的字符是数字'0'到'9'，就删除队列的前面 1 个字母；
4. 如果刚来的字符是其他字符，就删除队列的后面 1 个字母；

注：如果队列中没有字母，就不会删除任何东西。

请编程输出最后的队列中的字母。

输入格式

一个由字符串，长度范围在 [1,1000]。

输出格式

一行由字母组成字符串。（可能是空串）

样例

aeBbD1@

Bae

样例解释

碰到1时：DBaeb --> Baeb

碰到@时：Baeb -->Bae

最后：Bae