Problem2369--7、字母队列2(课程ZE)

2369: 7、字母队列2(课程ZE)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一些字符,陆续来到,根据到来的字符有以下4种操作:
 如果刚来的字符是大写字母,就放到队列的前面;
 如果刚来的字符是小写字母,就放到队列的后面;
 如果刚来的字符是数字’0’’9’,就删除队列的前面1个字母;
 如果刚来的字符是其他字符,就删除队列的后面1个字母;
注:如果队列中没有字母,就不会删除任何东西。
请编程输出最后的队列中的字母。

Input

第一行:一个由字符串,长度范围在[1,1000]

Output

 一行由字母组成字符串。(可能是空串)

Sample Input Copy

aeBbD1@

Sample Output Copy

Bae

HINT



样例解释:
碰到1时:DBaeb   --> Baeb
碰到@时:Baeb    -->Bae
最后:Bae

Source/Category