2 3
2 2 10
4 4 10
2 4 10
4 2 10
3 3 10
2 3
2 2 20
4 4 20
2 4 10
4 2 10
3 3 10
1 1
-10000 -10000 1000
10000 10000 1000
2 2
0 0 4
0 2 2
0 1 3
0 4 1
4 1
0 1 1000
0 -1 1000
1 0 1000
-1 0 1000
0 0 1
0 0