10 45
1 6 376
4 7 3300
7 9 20000
10 6 20000
2 1 6433
1 5 20000
6 3 20000
9 8 20000
5 6 7326
6 8 2098
4 8 4602
2 5 9636
1 10 25
9 3 20000
5 10 20000
4 10 7761
2 6 7410
5 8 20000
1 7 20000
6 9 1484
3 4 9524
2 10 20000
3 8 775
4 9 20000
3 2 20000
7 5 20000
7 3 9799
4 2 20000
5 9 7783
7 10 5351
8 7 20000
6 4 20000
9 2 20000
2 8 20000
9 1 20000
8 10 20000
1 4 81
5 3 9622
10 9 20000
7 6 6189
4 5 20000
3 1 4095
1 8 20000
10 3 2319
7 2 20000
