6 6
1 2 10
2 3 10
3 4 5
4 5 10
5 6 20
2 5 10