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