题目描述

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

1. 1 x：将数字 $x$ 放到队列的末尾；
2. 2：将队列最前面的数字弹出队列。

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

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

• 1 123（队列变为：[123]）
• 1 234（队列变为：[123, 234]）
• 2（输出 123，队列变为：[234]）
• 2（输出 234，队列变为：空）
• 2（输出 empty）

输入格式

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

接下来 $n$ 行，每行一种操作：1 x 或 2。

输出格式

对于每个操作 $2$，输出弹出的数字，若队列为空则输出 empty。每个结果占一行。

样例

5
1 123
1 234
2
2
2

123
234
empty

数据范围

• $1 \le n \le 10000$
• $0 \le x \le 10000$