5 10
1 2
1 3
1 4
1 5
1 6
1 8
1 10
2 3
2 4
2 8
2 10
3 4
3 10
4 10
5 6
5 10
6 10
7 9
7 10
8 10
9 10

1 1 17
1 6 59
1 7 38
1 8 33
2 3 49
2 4 32
2 5 20
2 9 37
3 1 59
3 2 51
3 8 11
3 9 38
4 1 33
4 3 58
4 4 50
4 10 13
5 10 102