5 5
1 2 15
2 3 12
1 4 17
4 2 11
5 4 9