図書館 2 (Library 2)

読書好きのビ太郎は図書館で本を借りて読むことにした．ビ太郎の家は狭いため，床には本 \(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\)) ．

1. (\(40\) 点) \(Q \leqq 2\,000\)．
2. (\(60\) 点) 追加の制約はない．

すべての提出はジャッジシステム上で採点される．

提出されたソースコードは，小課題に対応するすべての採点用入力データについて正しい結果を返したとき，その小課題について正解と認められる．

各提出の得点は，提出されたソースコードについて正解と認められた小課題の得点の合計である．

この課題の得点は，この課題に対するすべての提出の得点の最大値である．

現在の得点は「提出結果」タブの「自分の得点状況」から確認できる．

JOI 2022 · JCIOI · CC BY-SA 4.0

入力は以下の形式で標準入力から与えられる．

\(Q\)
\(S_1\)
\(S_2\)
\(\vdots\)
\(S_Q\)

標準出力に，\(S_i\) が READ である行動のそれぞれに対して，ビ太郎が読んだ本の書名を順に改行区切りで出力せよ．