3
3 3 2
7 7 1
8 1 1
3 8 1 -4
2
0 0 1
5 0 2
2 0 1 0
1
10 0 5
0 0 1 0
1
-99 -999 999
100 100 100 100
1
0 0 10
1 10 1 0
2
0 0 6
20 30 7
10 15 -200 -300
2
1000 1000 1410
-1000 -1000 1410
0 0 10 17
3
-100 0 99
100 0 99
0 175 100
0 0 1 10
3
-100 0 99
100 0 99
0 175 100
0 0 1 20
6
8 7 5
-7 6 4
-6 -9 7
5 -7 4
0 20 10
-5 1 1
0 0 -1 -1
6
8 7 5
-7 6 4
-6 -9 7
5 -7 4
0 20 10
-6 1 1
0 0 -1 -1
8
-100 -100 99
100 100 99
-100 100 99
100 -100 99
-5 20 11
3 -20 12
21 2 10
-50 -2 10
0 0 5 1
11
1 2 1
5 2 1
9 2 1
13 2 1
17 2 1
21 2 1
3 -2 1
7 -2 1
11 -2 1
15 -2 1
19 -2 1
0 0 1 1
10
1 2 1
5 2 1
9 2 1
13 2 1
17 2 1
3 -2 1
7 -2 1
11 -2 1
15 -2 1
19 -2 1
0 0 1 1
2
0 0 6
20 30 7
10 15 -200 -300
2
0 0 10
20 30 10
10 15 -200 -300
0