10 45
2 8 806571
1 2 1000000
5 6 154842
5 2 1000000
9 4 1000000
8 1 1000000
4 3 492777
3 1 992380
9 6 1000000
10 4 1000000
9 8 103587
1 7 264455
9 7 791640
8 10 1000000
7 6 880999
5 7 1000000
9 1 293780
3 2 107950
3 10 159958
4 2 1000000
7 3 598371
10 1 1000000
6 1 656889
10 5 1000000
2 6 340442
4 1 1000000
5 4 477940
8 3 134572
6 10 738483
7 2 1000000
4 8 1000000
10 9 1000000
9 5 476654
6 8 1000000
4 6 1000000
6 3 523832
7 4 1000000
2 10 982377
5 3 1000000
10 7 1000000
9 3 871178
9 2 1000000
1 5 831254
5 8 1000000
8 7 776917
