7 10
1 2 30 
1 3 15 
1 4 10 
2 4 25 
2 5 60 
3 4 40 
3 6 20 
4 7 35 
5 7 20 
6 7 30 
1 7 99 