题目描述

小止正在厨房洗盘子，桌上放着一摞盘子。由于盘子是叠放的，因此只能从最上面放入新盘子或取走盘子。

现在有一个空盘子堆，小止将进行 $q$ 次操作。操作有以下三种：

1. 1 x：放入一个编号为 $x$ 的盘子到盘子堆顶。
2. 2：取走最上面的盘子。如果盘子堆为空，则输出 Empty。
3. 3：查询当前最上面的盘子。如果盘子堆为空，则输出 Empty；否则输出盘子的编号。

请你编写程序模拟小止洗盘子的过程。

输入格式

第一行输入一个整数 $q$，表示操作次数。

接下来 $q$ 行，每行描述一个操作：

• 1 x 表示放入编号为 $x$ 的盘子；
• 2 表示取走最上面的盘子；
• 3 表示查询最上面的盘子。

输出格式

对于每个查询操作（类型 3），输出对应结果。

对于取盘子操作（类型 2），若盘子堆为空，则输出 Empty。

8
1 10
1 20
3
2
3
2
2
3

20
10
Empty
Empty

数据范围

对于所有数据：$1 \le q \le 10^5$，$1 \le x \le 10^9$。