4 4
0 0 90
0 1 75
0 2 75
0 3 80
1 0 35
1 1 85
1 2 55
1 3 65
2 0 125
2 1 95
2 2 90
2 3 105
3 0 45
3 1 110
3 2 95
3 3 115
-1 -1 -1