10 45
6 3 20000
6 7 8182
9 8 20000
9 2 4512
10 5 20000
9 6 7589
7 9 20000
3 8 20000
7 10 1079
3 1 20000
4 9 3833
4 5 20000
7 3 20000
7 2 20000
6 2 20000
1 4 20000
7 8 20000
6 1 20000
10 2 20000
4 3 157
7 1 513
5 8 3094
4 10 2378
1 8 6011
2 3 20000
4 6 20000
10 3 7242
9 10 20000
5 2 2521
8 6 20000
5 6 20000
10 1 347
6 10 20000
4 8 20000
9 5 20000
5 3 6351
4 7 20000
9 3 20000
7 5 20000
4 2 8627
10 8 20000
1 5 8060
2 8 6431
9 1 3004
1 2 20000
