A - 図書館 2 (Library 2)
Editorial
/ 
/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点： 100 点
問題文
読書好きのビ太郎は図書館で本を借りて読むことにした．ビ太郎の家は狭いため，床には本 1 冊分の広さのスペースしかない．ただし高さは十分にあるため，ビ太郎はこのスペースに本を積んで管理することにした．
ビ太郎はこれから Q 回の行動を取る．i (1 \leqq i \leqq Q) 回目の行動は文字列 S_i で表される．S_i は 英小文字からなる文字列か READ のいずれかであり，その意味は次の通りである．
- 英小文字からなる文字列の場合，ビ太郎は書名が S_i である本を図書館から借り，スペースの一番上に積む．
READの場合，ビ太郎はスペースの一番上に積まれている本を読み，図書館に返却する．
あなたはビ太郎がどの本をどのような順番で読んだのかを調べたい．
Q 回の行動の内容が与えられたとき，ビ太郎が読んだ本の書名を読んだ順に出力するプログラムを作成せよ．
制約
- 2 \leqq Q \leqq 200\,000．
- Q は整数である．
- S_i は長さ 1 以上 10 以下の文字列である (1 \leqq i \leqq Q)．
- S_i は英小文字からなる文字列または
READである (1 \leqq i \leqq Q)． - S_i が
READであるような i (1 \leqq i \leqq Q) は 1 つ以上存在する． - S_i が
READのとき，必ずスペースに 1 冊以上の本が存在する (1 \leqq i \leqq Q) ．
小課題
- (40 点) Q \leqq 2\,000．
- (60 点) 追加の制約はない．
採点に関する注意
すべての提出はジャッジシステム上で採点される．
提出されたソースコードは，小課題に対応するすべての採点用入力データについて正しい結果を返したとき，その小課題について正解と認められる．
各提出の得点は，提出されたソースコードについて正解と認められた小課題の得点の合計である．
この課題の得点は，この課題に対するすべての提出の得点の最大値である．
現在の得点は「提出結果」タブの「自分の得点状況」から確認できる．
入力
入力は以下の形式で標準入力から与えられる．
Q S_1 S_2 \vdots S_Q
出力
標準出力に，S_i が READ である行動のそれぞれに対して，ビ太郎が読んだ本の書名を順に改行区切りで出力せよ．
入力例 1
7 joi joig ioi READ egoi READ READ
出力例 1
ioi egoi joig
この入力例ではビ太郎は以下のように行動する．
- 書名が
joiである本をスペースに積む．このとき，スペースに積まれている本の書名はjoiとなる． - 書名が
joigである本をスペースに積む．このとき，スペースに積まれている本の書名は上から順にjoig，joiとなる． - 書名が
ioiである本をスペースに積む．このとき，スペースに積まれている本の書名は上から順にioi，joig，joiとなる． - 書名が
ioiである本を読んで返却する．このとき，スペースに積まれている本の書名は上から順にjoig，joiとなる． - 書名が
egoiである本をスペースに積む．このとき，スペースに積まれている本の書名は上から順にegoi，joig，joiとなる． - 書名が
egoiである本を読んで返却する．このとき，スペースに積まれている本の書名は上から順にjoig，joiとなる． - 書名が
joigである本を読んで返却する．このとき，スペースに積まれている本の書名はjoiとなる．
よってビ太郎が読んだ本の書名 ioi ，egoi ，joig を順に改行区切りで出力する．
この入力例はすべての小課題の制約を満たす．
入力例 2
20 one READ two three four five six seven READ eight nine READ ten eleven READ READ twelve READ READ READ
出力例 2
one seven nine eleven ten twelve eight six
この入力例はすべての小課題の制約を満たす．