8 5
1 4 2680
2 3 4645
3 7 7850
3 8 9224
1 2 9756
37
1 7 4492
1 3 6669
7 4 2228
8 6 6075
5 7 9979
1 7 3587
4 8 4993
2 5 7034
4 2 6705
8 1 7766
7 8 9305
3 2 1812
2 5 6181
8 3 4098
2 1 7455
3 1 7233
8 1 5179
1 6 8414
4 3 9134
8 5 2684
1 3 4369
7 8 4975
3 2 920
2 6 2449
7 8 266
6 1 2737
7 6 261
7 5 6775
2 1 6208
3 6 8103
6 5 8051
5 7 6653
4 3 6070
2 6 2843
2 6 6600
3 8 6263
3 2 2159