10 45
10 8 1000000
3 8 1000000
5 8 444897
6 2 206713
2 5 491568
1 7 936354
5 1 1000000
9 2 1000000
4 6 1000000
5 4 1000000
1 9 57215
7 2 1000000
4 9 1000000
3 1 266915
6 9 1000000
1 6 914524
2 8 1000000
10 7 1000000
9 3 955087
10 2 629326
3 4 13172
1 10 1000000
7 3 534604
7 5 459298
4 1 1000000
6 7 589087
10 6 1000000
3 10 1000000
5 6 297597
9 8 1000000
4 2 17481
10 4 1000000
5 9 1000000
10 9 835397
7 9 1000000
5 10 322859
5 3 1000000
8 4 1000000
3 2 1000000
7 4 1000000
1 2 1000000
8 1 342506
6 3 528141
8 6 1000000
7 8 1000000
