5
-1 -1 5
100 100 7
-30 -30 9
1 1 2
100 50 3
0 0 5
10 10 10
9 9 9
8 8 8
-1 0 2
3 0 2
3 4 2
100001 1 9
-1 99999 7
100000 3 10