度度熊正在學習雙端佇列，他對其翻轉和合併產生了很大的興趣。
初始時有 nn 個空的雙端佇列（編號為 11 到 nn ），你要支援度度熊的 qq 次操作。
①11 uu ww valval 在編號為 uu 的佇列裡加入乙個權值為 valval 的元素。（w=0w=0 表示加在最前面，w=1w=1 表示加在最後面）。
②22 uu ww 詢問編號為 uu 的佇列裡的某個元素並刪除它。（ w=0w=0 表示詢問並操作最前面的元素，w=1w=1 表示最後面）
③33 uu vv ww 把編號為 vv 的佇列「接在」編號為 uu 的佇列的最後面。w=0w=0 表示順序接（佇列 vv 的開頭和佇列 uu 的結尾連在一起，佇列vv 的結尾作為新佇列的結尾）, w=1w=1 表示逆序接（先將佇列 vv 翻轉，再順序接在佇列 uu 後面）。且該操作完成後，佇列 vv 被清空。
有多組資料。
對於每一組資料，第一行讀入兩個數 nn 和 qq 。
接下來有 qq 行，每行 33 ~44 個數，意義如上。
n≤150000,q≤400000n≤150000,q≤400000
1≤u,v≤n,0≤w≤1,1≤val≤1000001≤u,v≤n,0≤w≤1,1≤val≤100000
所有資料裡 qq 的和不超過500000500000
對於每組資料的每乙個操作②，輸出一行表示答案。
注意，如果操作②的佇列是空的，就輸出−1−1 且不執行刪除操作。
2 101 1 1 23
1 1 0 233
2 1 1
1 2 1 2333
1 2 1 23333
3 1 2 1
2 2 0
2 1 1
2 1 0
2 1 1
-12333
23323333
提示
由於讀入過大，c/c++ 選手建議使用讀入優化。
乙個簡單的例子：
void read(int &x)
有n個雙端佇列，q次詢問，每次詢問可以有三種操作：
①1 u w b在編號為 u 的佇列裡加入乙個權值為 b的元素。
②2 u w 詢問編號為 u 的佇列裡的某個元素並刪除它。
③3 u v w 把編號為 v 的佇列「接在」編號為 u 的佇列的最後面。w=0表示順序
（佇列 v 的開頭和佇列 u 的結尾連在一起，佇列v 的結尾作為新佇列的結尾）,
w=1 表示逆序接（先將佇列 v 翻轉，再順序接在佇列 u 後面）。
且該操作完成後，佇列 v 被清空。
輸出操作②刪除的元素，如果沒有的話，輸出 -1.
#include#include#includeusing namespace std;
dequeq[150200];
int n,m;
int u,v,w,a,b;
int main()
else if(a==2)
else
}else
printf("-1\n");
}else
}else}}
}}
return 0;
}
度度熊學佇列 HDU 6375
度度熊正在學習雙端佇列，他對其翻轉和合併產生了很大的興趣。初始時有 nn 個空的雙端佇列 編號為 11 到 nn 你要支援度度熊的 qq 次操作。11 uu ww valval 在編號為 uu 的佇列裡加入乙個權值為 valval 的元素。w 0w 0 表示加在最前面，w 1w 1 表示加在最後面 ...
F 度度熊學佇列 HDU 6375
度度熊正在學習雙端佇列，他對其翻轉和合併產生了很大的興趣。初始時有 math processing error n 個空的雙端佇列 編號為 math processing error 1 到 math processing error n 你要支援度度熊的 math processing error...
B 度度熊學佇列 HDU 6375
度度熊正在學習雙端佇列，他對其翻轉和合併產生了很大的興趣。初始時有 n 個空的雙端佇列 編號為 1 到 n 你要支援度度熊的 q 次操作。1 u w val 在編號為 u 的佇列裡加入乙個權值為 val 的元素。w 0 表示加在最前面，w 1 表示加在最後面 2 u w 詢問編號為 u 的佇列裡的某...