4 5
1 3 2
3 4 3
1 4 10
2 4 5
1 2 3