10 45
1 2 1000000
6 3 1000000
4 9 1000000
6 5 1000000
9 7 1000000
7 3 684799
2 7 1000000
10 4 659955
9 5 1000000
3 8 415093
1 7 1000000
10 7 1000000
9 2 1000000
4 7 1000000
8 4 1000000
2 8 1000000
1 4 1000000
5 10 1000000
6 7 1000000
8 10 1000000
3 1 1000000
5 4 1000000
9 8 1000000
5 3 1000000
5 1 702028
1 8 685248
2 4 602324
7 5 1000000
6 2 1000000
1 6 720650
7 8 101995
5 8 1000000
6 8 1000000
10 2 1000000
2 3 1000000
9 1 1000000
10 1 1000000
9 3 1000000
2 5 1000000
10 3 1000000
4 3 1000000
10 6 1000000
6 9 1000000
9 10 1000000
6 4 298711
