第一行有一個正整數$T$，代表測資筆數。
接下來每一筆測資中，第一行有三個非負整數$N,M,a_1$，分別代表要進入隊列的中國人的數量、總共發生了幾個事件與第一個進入隊列的中國人編號。（進入隊列、重組、發放商品都稱為事件，但是第一個進入隊列不算一次事件。）

接下來有$M$行，每行有四個正整數K, A, B, C，其中$K\le 3$且$A,B,C\le N$。
如果K=1，則$C\le 2$，代表$p_A$進入隊列。如果C=1，代表他排在$p_B$的前面；如果C=2，代表他排在$p_B$的後面。保證$p_A$未曾進入隊列，且$p_B$正在隊列當中。
如果K=2，代表一次重組，排在$p_A$後面且在$p_B$前面的所有人，都移動到$p_C$前面。保證$p_A,p_B,p_C$都正在隊列當中，並且$A=B$或者$p_A$排在$p_B$的前面，且$p_C$不在$p_A$和$p_B$之間。
如果K=3，則$B\ge 1,C\le 2$，代表店家從$p_A$開始發放B個商品。如果C=1，代表往前方發放商品；如果C=2，代表往後方發放商品。保證$p_A$正在隊列當中，且除了最後一次發放商品以外，發放完商品的時候必定還有人在隊列中。

保證整個過程結束後，所有中國人都有拿到商品。

對於每筆測資，請輸出$N+1$行，每行有一個非負整數。
第一行請輸出店家總共作廢了幾個商品。接下來$N$行請由最先到最後的順序輸出拿到商品的中國人編號。

本題共有五組測試資料。每組可有多個輸入檔案，全部答對該組才得分。

第一組27分，$T\le 2,a_1\le N<M\le {10}^4$
第二組22分，$T=1,a_1\le N<M\le {10}^5$
第三組17分，$T\le 3,a_1\le N<M\le {10}^6$，不會有重組，且無論是進入隊列或發放商品都必定發生在隊伍的最前方或最後方
第四組34分，$T\le 3,a_1\le N<M\le 2\times {10}^6$

注意事項：
使用C++作答的同學，請在程式碼開頭加上#include<cstdio>，並利用scanf讀入資料、用printf輸出資料。使用cin / cout讀入/輸出資料可能會因為效率太差以致於程式執行時間超過限制。
scanf 常用的讀入方式如下：
scanf("%d",&x); 讀入一個有號整數至int 型態變數x。
scanf("%lld",&y); 讀入一個有號整數至long long 型態變數y。
scanf("%u",&x); 讀入一個無號整數至unsigned int 型態變數x。
scanf("%llu",&y); 讀入一個無號整數至unsigned long long 型態變數y。
printf 常用的輸出方式如下：
printf("%d\n",x); 輸出一行包含一個int 型態變數x。
printf("%lld\n",y); 輸出一行包含一個long long 型態變數y。
printf("%u\n",x); 輸出一行包含一個unsigned int 型態變數x。
printf("%llu\n",y); 輸出一行包含一個unsigned long long 型態變數y。

Problem Set / Description by Yihda Yol
建國中學105學年度全國賽模擬賽pA