5
1000000 0 1
0 1000000 1
-1000000 -1000000 10
5555 5555 5
6666 6666 6
3333 3333 3
0 1 10
1 0 10
1 1 10
7 6 5
100 94 3
987 765 2
0 0 4
6 0 2
0 10 6