APCS game 一款流行於學生間的射擊遊戲,遊戲主要有下列兩種指令。
1 x y z
:在座標 $(x,y,z)$ 出現了一個目標。2
:要你瞄準一個離原點最近的目標並將其射擊掉,如果有多個目標離遠點距離相同,則射擊 $x$ 座標較小者,若 $x$ 座標也相同,則射擊 $y$ 座標較小者,若 $y$ 座標也相同,則射擊 $z$ 座標較小者,若該座標有多個目標,則射擊任意一個即可,該目標被射擊之後就會從場上消失。輸入第一行有一個正整數 $N(1 \leq N \leq 100000)$。
之後有 $N$ 行,每行有一個指令,指令如題序所述,其中座標的絕對值不超過 $10^ 9$,且保證座標數值均為整數。
請在射擊指令的時候輸出你所射擊的座標,如果場上已經沒有目標,請輸出 none
。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~24 | 無額外限制 | 100 |