5 6
0 0
100 0
100 100
0 100
50 500
0 1 10
1 2 10
2 3 10
3 0 10
0 4 6
4 3 6