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