配点: 1000 点
問題文
下面 可以考虑 3 请实现一个程序来高速处理这些类型的查询。
- 查询 将标题为 1: x 的书放在桌子顶部。
- 查询 将标题为 2:回答堆叠在顶部的书的标题。
- 查询 将标题为 3:从桌子上拿出最上面的书。
然而,一开始桌子上没有书,给出的查询数是 假设有 Q 。 表示第
入力
Query_i 表示 i 个查询的信息。查询
如果 1 如果是 1 x,查询
它以 2 如果是 2,查询
它以 3 如果是 3 格式给出。
详情请参见输入示例。 请按顺序打印出
Q Query_1 : Query_Q
出力
查询 将标题为 2 的答案。
制約
- 1 \leq Q \leq 100,000
- 给出的书名是 20 字符或更少且由小写字母组成
- 查询 将标题为 2 和查询 在 3 处,堆放着一本或多本书。
入力例 1
5 1 futuremap 1 howtospeak 2 3 2
出力例 1
howtospeak futuremap