11 8
1 2 6492
1 3 21026
2 8 26314
2 10 7655
3 6 29359
3 7 9617
6 5 7978
6 9 23373
7 4 10331
7 11 29716