10 45
6 7 1000000
8 6 1000000
2 4 1000000
8 1 841176
5 3 1000000
7 1 1000000
7 3 1000000
10 5 1000000
9 1 1000000
1 5 1000000
6 4 1000000
4 8 1000000
5 2 1000000
6 5 1000000
9 10 780860
1 3 1000000
7 10 1000000
8 2 1000000
7 2 230574
3 4 829475
9 5 163995
9 7 1000000
3 9 1000000
5 4 1000000
5 8 913878
10 1 1000000
6 3 899727
4 10 1000000
6 1 149759
2 9 1000000
1 2 1000000
2 3 1000000
4 1 1000000
6 10 1000000
10 2 582627
8 7 1000000
2 6 1000000
9 4 1000000
9 8 1000000
6 9 1000000
8 10 1000000
3 10 1000000
8 3 1000000
7 5 1000000
4 7 44506
