6 9
3 4
2 17 8 6 9 3
1 2 6
1 3 10
1 4 21
2 3 5
2 5 7
3 6 11
4 5 31
4 6 4
5 6 28