10 45
9 1 1000000
5 10 1000000
5 3 1000000
7 3 145073
9 6 1000000
4 1 1000000
5 9 85978
2 7 1000000
2 1 1000000
3 1 1000000
2 4 308830
6 7 1000000
5 6 1000000
8 7 718929
10 8 952828
5 2 1000000
10 1 1000000
10 6 1000000
7 10 101490
9 3 178171
4 9 529382
4 5 739315
5 8 357307
4 8 1000000
9 10 1000000
4 7 1000000
6 4 739827
3 2 1000000
10 2 607300
4 10 499731
2 6 1000000
1 6 18490
5 1 209379
9 8 367974
4 3 1000000
2 8 1000000
3 10 1000000
8 6 1000000
2 9 7865
8 1 1000000
7 1 1000000
6 3 851473
7 5 779819
3 8 782451
9 7 1000000
