10 45
10 4 8553
3 5 6417
1 8 20000
8 4 7571
3 2 8582
9 7 20000
2 8 20000
4 1 20000
5 4 20000
1 2 20000
2 10 8047
5 6 20000
7 3 20000
6 10 5112
6 4 20000
10 5 7060
1 9 20000
5 9 20000
10 7 1574
3 10 3175
3 1 20000
9 8 20000
10 1 20000
4 9 20000
5 7 6025
9 2 20000
6 1 20000
2 6 8510
6 9 3026
6 8 20000
7 6 20000
8 7 9182
5 1 20000
1 7 20000
10 8 20000
9 3 20000
6 3 20000
8 3 7382
7 2 20000
4 3 20000
2 4 20000
5 2 4711
7 4 20000
10 9 20000
8 5 20000
