题目描述

超市正在进行收银服务。顾客会按照到达顺序排队结账，遵循先进先出（FIFO）原则。

现在有一个空队列，需要处理 $q$ 次操作，每次操作属于以下三种之一：

• 1 x：编号为 $x$ 的顾客来到队伍末尾排队。
• 2：队首顾客完成结账并离开队伍。如果队伍为空，则输出 Empty。
• 3：查询当前应该由谁结账，即输出队首顾客的编号。如果队伍为空，则输出 Empty。

请编写程序模拟整个收银过程。

输入格式

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

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

• 1 x
• 2
• 3

其中 $x$ 为顾客编号。

输出格式

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

对于结账操作（类型 2），若队伍为空，则输出 Empty。

每个答案占一行。

8
1 1001
1 1002
3
2
3
2
3
2

1001
1002
Empty
Empty

数据范围

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