10 20
1 8 3
1 2 5
1 3 20
1 10 50
1 6 19
2 3 29
2 5 13
2 6 42
2 7 20
2 8 17
2 10 49
3 10 16
3 4 7
4 9 83
5 8 31
5 9 32
5 7 6
6 8 24
6 10 67
7 9 15
