7 9
1 2 7
2 3 21
1 3 14
1 4 30
4 3 10
3 5 1
5 6 6
5 7 9
6 7 4