5 10
0 200
200 200
300 150
0 0
200 0
0 1 16
0 3 2
0 4 3
1 2 5
2 1 3
3 1 12
3 4 7
4 1 10
4 2 4
4 3 5