有一个初始为空的队列，我们对这个队列进行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）

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

123

234

empty

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

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