6 8
0 1 4
1 2 4
2 0 4
3 4 4
4 5 4
5 3 4
2 3 5
2 5 1