这里有两组 hack

input:
15
28 24 11
6 16 0
13 25 -9
22 14 6
23 22 -13
9 28 -12
24 13 -15
8 27 3
0 20 10
7 27 7
25 8 -7
1 2 -8
5 9 -15
22 28 -12
24 15 -10
2 1
3 2
4 3
5 3
6 1
7 5
8 4
9 7
10 3
11 7
12 11
13 1
14 6
15 9
ans: 31

input:
30
15 13 24
50 0 -1
52 9 17
1 14 -30
6 16 3
7 23 17
37 31 0
11 53 -18
32 29 -14
11 42 -27
39 49 21
35 53 0
3 7 12
26 6 4
35 5 4
55 40 9
4 52 16
59 51 -5
10 59 23
56 17 -6
58 46 -22
10 56 -29
53 30 -21
35 6 21
26 28 20
35 15 -8
13 40 -28
53 49 10
56 30 15
3 13 29
2 1
3 1
4 2
5 2
6 4
7 5
8 3
9 8
10 3
11 6
12 6
13 11
14 9
15 9
16 5
17 7
18 12
19 16
20 13
21 14
22 12
23 20
24 23
25 2
26 1
27 11
28 11
29 12
30 22

ans:69