5 7
0 1 2
0 2 2
1 2 3
1 3 1
2 3 4
2 4 3
3 4 1
0 4