10 45
4 8 1000000
10 5 266564
7 2 486528
3 9 484856
2 5 1000000
2 9 1000000
7 1 1000000
3 10 1000000
4 5 1000000
7 8 1000000
10 6 1000000
4 3 434692
2 10 310843
5 6 1000000
5 9 1000000
4 7 728804
7 3 1000000
4 6 736386
1 2 1000000
1 8 485252
4 10 1000000
3 8 1000000
10 1 1000000
2 3 395129
6 2 1000000
6 8 1000000
1 4 1000000
8 2 1000000
1 3 1000000
6 7 1000000
8 10 256543
6 1 136
1 9 801450
5 3 1000000
7 5 985382
5 8 262042
9 7 1000000
8 9 50003
6 9 519943
3 6 668940
9 10 1000000
4 9 1000000
4 2 893684
5 1 589013
10 7 89465
