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

• 如果刚来的字符是大写字母，就放到队列的前面；
• 如果刚来的字符是小写字母，就放到队列的后面；
• 如果刚来的字符是数字’0’到’9’，就删除队列的前面1个字母；
• 如果刚来的字符是其他字符，就删除队列的后面1个字母。

注：如果队列中没有字母，就不会删除任何东西。
请编程输出最后的队列中的字母。

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

输出格式
一行：一个由字符串，长度范围在[1,1000]。

样例

aeBbD1@

Bae

样例解释

• 碰到1时：DBaeb --> Baeb
• 碰到@时：Baeb -->Bae
• 最后：Bae