10 45
4 8 6471
2 3 821
5 10 20000
5 3 7009
6 2 7223
4 9 20000
3 7 20000
9 7 7634
3 1 20000
7 6 9076
4 3 8165
1 9 20000
1 4 6759
8 1 507
6 9 5976
10 8 20000
3 9 3559
1 2 20000
7 5 5619
4 10 4713
10 2 20000
7 1 4501
3 8 350
2 9 6356
6 1 20000
9 5 2864
8 7 6571
5 8 8605
8 6 20000
9 10 20000
5 6 20000
8 9 20000
4 7 20000
10 1 5273
10 7 3499
6 10 6188
5 4 5112
6 4 20000
10 3 20000
8 2 20000
2 7 20000
5 1 1644
2 4 3553
5 2 729
3 6 20000
