Problem - 7585

SPY开了一家快餐店，由于快餐店的日常营业需要消耗很多一次性餐具，SPY需要一个餐具管理系统帮他负责餐具管理工作。

SPY的快餐店里一共采购3种餐具包：筷子包（含1双筷子）、勺子包（含1个勺子）、组合包（含1双筷子和1个勺子）。出于卫生考虑，餐具包不可以拆开用于两个订单。

现在你需要帮SPY做一个餐具管理系统，支持2种操作：

输入t 1 a b c，表示在$t$秒时快餐店进货了$a$个筷子包，$b$个勺子包，$c$个组合包。
输入t 2 id x y，表示在$t$秒时快餐店接到一个编号为$id$的订单，需要$x$双筷子和$y$个勺子。$id$是从1开始连续编号的自然数。

快餐店生意繁忙，在1秒钟之内最多只会有1条输入。吝啬的老板SPY不愿意多给餐具，因此任何订单送出的餐具数量都必须恰好与订单要求的数量相等。

如果在某一秒钟内，系统接到了新订单，系统必须在以下2种操作选择1种执行：

如果库存满足订单需求，令该订单立即出货，并在库存中扣除相应数量餐具。
无论库存是否满足订单需求，都可以将其加入到滞留订单队列尾部。

关于滞留订单队列的说明：滞留订单队列是一个先进先出队列，在一开始是空的。先进入该队列的订单必须先出货，反之亦然。在任意时刻，如果该队列非空并且库存满足队首订单的需求，可以令该订单出货，并消耗对应库存。

每次出货，系统需要打印一行出货信息：

t id，表示在$t$时刻编号为$id$的订单出货了。

在输出最后一条出货信息后，系统应当输出一行FINISH表示出货信息打印结束。（请注意全大写）

最后，SPY想看看还有哪些订单无法完成，因此请按从小到大顺序打印当前所有滞留订单的$id$，每个滞留订单的$id$占一行。如果在最后没有滞留订单，则跳过本步骤。

为了快餐店的工作效率，SPY要求出货信息的字典序最小。请完成该系统的设计。

关于字典序大小的说明：对于两段不同的出货信息，其字典序大小是其首条不同的出货信息的大小。对于两条不同的出货信息a和b，如果a=FINISH，则$a>b$，反之亦然；如果两者都不是FINISH，并且$t_a>t_b$，则$a>b$，反之亦然；如果两者都不是FINISH，并且$t_a=t_b,id_a>id_b$，则$a>b$，反之亦然。

本题有多组测试数据。

输入第一行有一个正整数$T$$(1\le T\le 10)$，表示测试数据组数。

此后$t$组测试数据，每一组中：

第一行是一个整数$q$$(2\le q\le 10^4)$，表示操作次数。

此后$q$行，每行是一个操作，具体格式和含义见题面描述。

输入数据保证输入数据按时间顺序从早到晚排序，在同一秒内不存在两次操作，订单$id$是从1开始连续递增的自然数。

其他数据范围限制：$1\le t\le 10^9$，$0\le a,b,c,x,y\le 10^5$，一条输入内，$a,b,c$不全为0，$x,y$不全为0。