5 6
0 2 10
2 1 10
2 3 5
3 1 10
3 4 10
4 1 25