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