题目描述

小珅同学今天来到银行，他发现这里总共有四个窗口在处理业务，这四个窗口分别排队办理业务。每个前来办理业务的客户会选择当前队伍人数最少的窗口选择排队。叫号的时候对应窗口队伍的最先到来的客户可以办理业务。请你模拟这个过程。

输入格式

输入一个正整数 n（1≤n≤100），表示有多少个操作；

接下来的 n 行，每行输入一个整数 kᵢ，表示接下来的操作：

• 若 kᵢ 为 1，则表示客户取号功能，输入一个整数 id（1≤id≤100）表示客户编号，选择当前人数最少的队伍参与排队（有多个窗口当前人数相同，则选择窗口编号最小的窗口排队）；

• 若 kᵢ 为 2，则表示叫号功能，输入一个整数 num（1≤num≤4），表示是第 num 个窗口的最先到来的客户可以办理业务。

输出格式

每个操作对应输出一行：

取号操作输出客户加入的窗口编号；

叫号操作输出当前可以办理业务的客户编号（若已无客户等待办理业务则输出 0）。

11
1 4
1 5
1 6
1 7
1 8
1 9
2 4
1 10
2 2
2 2
2 2

1
2
3
4
1
2
7
4
5
9
0

1
2 1

0

5
1 9
2 1
2 1
1 10
2 2

1
9
0
1
0

数据范围与约定

1≤n≤100，1≤id≤100，1≤num≤4