10 45
8 3 1000000
7 10 1000000
8 7 1000000
10 2 1000000
8 10 1000000
3 1 1000000
6 4 1000000
10 1 1000000
10 3 1000000
5 1 1000000
4 3 1000000
4 2 1000000
2 9 1000000
1 2 1000000
6 7 1000000
6 5 1000000
1 6 1000000
5 10 1000000
7 3 1000000
6 2 1000000
10 9 1000000
9 6 1000000
3 5 1000000
5 8 1000000
7 2 1000000
10 4 1000000
3 9 1000000
1 9 1000000
4 9 1000000
8 9 1000000
6 3 1000000
6 8 1000000
7 9 1000000
7 5 1000000
7 1 1000000
4 7 1000000
5 9 1000000
2 3 1000000
4 5 1000000
8 2 1000000
2 5 1000000
8 4 1000000
1 8 1000000
10 6 1000000
4 1 1000000
