8 11
2 7 3359
1 8 5000
3 4 1692
2 5 1974
3 7 6385
1 2 4474
3 5 1495
4 7 8799
1 6 7188
2 4 6815
6 7 4610
10
7 4 6693
2 3 3753
2 5 8526
1 8 9080
1 2 1010
5 8 8759
7 6 5149
1 2 8616
6 3 2222
1 5 1291