10 45
10 3 4019
8 5 9456
8 2 20000
4 9 20000
8 1 20000
10 7 20000
3 4 20000
7 6 6176
3 5 20000
4 6 6502
5 7 20000
3 2 20000
7 1 20000
5 1 2013
1 2 3979
4 2 20000
9 8 5435
7 9 8666
2 10 1590
1 10 7472
9 10 20000
4 5 20000
4 10 20000
8 10 20000
8 6 4295
3 7 5113
1 3 7952
2 5 4960
1 9 7566
8 7 20000
2 9 2205
1 6 9935
5 10 20000
9 5 20000
6 10 20000
6 9 20000
4 8 20000
8 3 1464
7 4 20000
6 5 20000
1 4 20000
3 6 3182
7 2 20000
3 9 3672
2 6 20000
