3 3
30 -10 3
30 20 15
40 20 2
-10 40
40 -10
-10 -10
6 8
0 1 11
0 3 8
1 0 11
3 0 8
4 4 0
3 5 6
1 5
0 3
3 0
4 3
0 2
2 4
4 4
5 5
0 0