5 6
1 2 10
2 3 2
2 5 2
3 5 12
3 4 1
4 5 5