← 返回题目列表

AtCoder · tessoku_book_ay

A51. 堆栈

中文机器翻译题面 查看原题

配点: 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