5 6
1 2 34
1 3 73
1 5 39
2 4 15
3 4 100
3 5 60
