6 6
1 2 2
3 4 10000
4 5 10000
5 3 10000
5 6 10000
2 6 5