10 20
100 89 100 72 39 50 74 50 50 1
1 2 1
1 3 1
1 4 1
2 5 1
1 5 1
3 5 1
2 3 1
2 4 1
3 4 1
4 5 1
1 6 1
6 7 1
1 8 1
6 9 1
9 10 1
1 7 1
6 8 1
8 9 1
1 10 1
7 8 1