Description

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

$1. 1 x$ （将数字 $x$ 放入栈）

$2. 2$ （将栈顶元素弹出）

对于第 $2$ 种操作，你需要把弹出的这个数字输出，如果进行操作 $2$ 时，栈为空，则输出" $empty"$ 。

例如： $n = 5$ ，对应的操作为：

$1\ 123$ （操作后栈里面的元素为： $123$ ）

$1\ 234$ （操作后栈里面的元素为： $123, 234$ ）

$2$ （输出： $234$ ，操作后栈里面的元素为： $123$ ）

$2$ （输出： $123$ ，操作后栈里面的元素为：空）

$2$ （输出： $empty$ ）

对应后面 $3$ 个第 $2$ 类操作，你的程序需要输出，

$234$

$123$

$empty$

Input Format

第一行： $1$ 个数 $n(1 \le n \le 10000)$ 后面 $n$ 行：每行 $1$ 种操作， $1\ X$ 或者 $2$ （ $0 \le x \le 10000)$

Output Format

对应所有操作 $2$ ，输出被弹出的数或者" $empty"$

5
1 123
1 234
2
2
2

234
123
empty