Home => ProblemSet => 200.200-33:练习打字
Problem1614--200.200-33:练习打字

1614: 200.200-33:练习打字

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

Mas有一个特殊的键盘,仅包含 29 个键:
  • 26 个字母键,可打印 26 个字母。用小写字母表示。
  • Space 键,用于打印单个空格。
  • CapsLock 键,可将字母键的状态从小写转换为大写,反之亦然。 最初的状态为小写。
  • Backspace 键,它删除屏幕上最后写入的字母/空格。 如果按下 Backspace 键,而屏幕上没有内容时,则不会发生任何事情。
给出Mas在键盘上按下的按键顺序,请输出Mas最后打印的文本内容。

Input

第一行包含一个整数 m,它是Mas按下的按键数目。
然后,在 m 行中,每行包含一个代表按下按键的字符串。

Output

输出一行,表示Mas打印的文本内容。

Sample Input Copy

19
CapsLock
h
CapsLock
e
l
l
l
Backspace
o
Space
w
a
Backspace
o
Backspace
Backspace
s
y
c

Sample Output Copy

Hello syc

HINT

对于100%的数据,1≤m≤103


Source/Category