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