10 45
4 9 1000000
7 10 1000000
9 3 1000000
6 9 1000000
6 1 1000000
10 5 180633
6 10 1000000
6 4 1000000
8 10 1000000
8 7 611241
9 10 721914
7 9 1000000
4 1 1000000
8 1 1000000
2 1 1000000
4 3 1000000
3 10 1000000
2 8 41162
5 6 1000000
7 3 1000000
5 7 1000000
2 6 1000000
3 5 1000000
1 5 1000000
1 10 1000000
9 8 1000000
3 1 843597
7 4 1000000
4 10 1000000
9 1 612397
4 8 1000000
2 4 813659
2 5 1000000
8 6 1000000
3 2 1000000
5 4 661149
6 7 218296
8 5 1000000
5 9 1000000
9 2 1000000
2 10 1000000
1 7 1000000
3 8 1000000
2 7 1000000
3 6 929803
