5
0 0 2
6 0 4
10 0 6
7 7 7
8 0 10
9 0 10
1 0 10
2 0 10
3 0 10
100 100 10
200 200 10
300 300 10
1000000 1000000 10
0 0 1
1 0 6