题目描述

有一个初始为空的栈，对这个栈进行 $n$ 次操作，操作共分为 $2$ 种：

• 输入 1 x：将整数 $x$ 加入栈；
• 输入 2：删除栈顶元素，并将此次删除的元素输出。若此次删除时栈为空，则改为输出 empty。

输入格式

第一行：一个整数 $n$，表示操作次数。

此后 $n$ 行：每行一个操作指令，格式与题目描述中相同。

输出格式

每次执行操作 $2$ 后输出对应结果，每次输出独占一行。

5
1 10
1 20
2
2
2

20
10
empty