TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

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

Sample Output 1

-1 1 1
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

Sample Output 2

1 2 3
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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1500 524288 65536 1 2
1 1500 524288 65536 1 2
2 1500 524288 65536 2
3 1500 524288 65536 2
4 1500 524288 65536 2
5 1500 524288 65536 2
6 1500 524288 65536 2
7 1500 524288 65536 2
8 1500 524288 65536 2
9 1500 524288 65536 2
10 1500 524288 65536 2
11 1500 524288 65536 2
12 1500 524288 65536 2
13 1500 524288 65536 2
14 1500 524288 65536 2
15 1500 524288 65536 2
16 1500 524288 65536 2
17 1500 524288 65536 2
18 1500 524288 65536 2
19 1500 524288 65536 2
20 1500 524288 65536 2
21 1500 524288 65536 2
22 1500 524288 65536 2
23 1500 524288 65536 2
24 1500 524288 65536 2