珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

只能使用两个后进先出的栈，请实现一个先进先出的整数队列，并处理 $Q$ 次查询：

• 1 x：把 x 加入队尾；
• 2：删除队首；
• 3：输出队首。

删除或查询时保证队列非空。

输入格式

第一行输入 Q。

接下来 Q 行输入查询。

输出格式

每次第三种查询输出队首。

11
1 100
1 101
3
2
1 102
1 103
1 104
3
2
1 105
3

100
101
102

12
1 200
1 201
3
2
1 202
1 203
1 204
3
2
1 205
1 206
3

200
201
202

15
1 300
1 301
3
2
1 302
1 303
1 304
3
2
1 305
1 306
1 307
3
2
3

300
301
302
303

数据范围与约定

• $1 \le Q \le 10^5$
• $1 \le x \le 10^9$