在一個座標平面上,原點有一座敵人的城堡,而我軍要在其他座標上部屬許多部隊。
精確來說,每個部隊是由一排排好的士兵組成,且我們稱一個部隊內排最前面的為前排士兵,排最後面的為後排士兵。
由於最近這個地區動盪不安,敵軍城堡頻有動作,因此需要不斷調度兵力以抵禦敵人。
總結來說依序共有 $N$ 個兵力調度事件,分成四類:
事件3、4中,前排士兵要由其他部隊的前排士兵來支援,後排士兵要由其他部隊的後排士兵來支援。且支援會由安全度最接近的部隊來派兵(安全度定義為與敵人城堡距離的平方。若安全度之差相同,則選擇 x 較小的部隊。若 x 仍相同,則選擇 y 較小的部隊。)。
最初,我軍在地圖上沒有任何士兵。求 $N$ 個事件後,每個編號的士兵待在哪個座標。
輸入第一行有一個正整數 $N$,代表有多少事件。
接下來 $N$ 行每行都會是下列其中一種
1 x y i
座標 $(x, y)$ 的部隊空降一名編號為 $i$ 的士兵成為前排士兵2 x y i
座標 $(x, y)$ 的部隊空降一名編號為 $i$ 的士兵成為後排士兵3 x y
座標 $(x, y)$ 的部隊請求一名前排士兵4 x y
座標 $(x, y)$ 的部隊請求一名後排士兵令 $M$ 為士兵的數量。
請輸出 $M$ 行,第 $j$ 行請輸出編號第 $j$ 小的士兵所在的座標,以一個空白隔開。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~54 | 無額外限制 | 100 |