10 45
9 1 1000000
1 8 1000000
8 6 1000000
6 5 1000000
9 3 1000000
10 6 1000000
4 1 1000000
1 3 1000000
10 3 220805
8 7 1000000
9 4 1000000
5 7 754667
8 3 518594
6 7 1000000
1 7 1000000
2 4 1000000
6 4 1000000
10 2 1000000
6 1 1000000
9 7 1000000
2 5 1000000
9 8 1000000
9 2 1000000
8 10 1000000
3 6 442841
10 4 1000000
1 5 1000000
7 10 1000000
9 10 954350
4 5 1000000
3 4 1000000
5 8 551710
2 6 671589
1 10 1000000
7 4 1000000
2 8 1000000
9 6 1000000
3 2 1000000
5 9 1000000
8 4 39108
10 5 1000000
3 5 1000000
7 3 1000000
2 7 1000000
1 2 847454
