10
100 2000 7 6
250
350
400
250
250
250
500
4 1 4 5 6 4000
4 1 4 5 6 500
4 1 4 5 6 60
3 1 4 5 7
4 1 2 3 5 5
4 1 2 3 7 6
100 200 4 4
150
75
150
150
1 1 1500
1 2 750
1 4 1
2 3 4 1
100 1000 4 4
150
75
150
150
1 1 1500
1 2 750
1 4 1
2 3 4 1
100 200 4 4
99
5
150
150
1 1 1040
1 3 1
1 3 1
1 4 1
100 200 4 4
150
151
152
153
1 1 1
1 2 1
1 3 1
1 4 1
100 200000 20 20
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 10000
100 200000 20 20
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
1 1 10000
1 2 10000
1 3 10000
1 4 10000
1 5 10000
1 6 10000
1 7 10000
1 8 10000
1 9 10000
1 10 10000
1 11 10000
1 12 10000
1 13 10000
1 14 10000
1 15 10000
1 16 10000
1 17 10000
1 18 10000
1 19 10000
1 20 10000
100 200000 20 20
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
1 1 10000
1 2 10000
1 3 10000
1 4 10000
1 5 10000
1 6 10000
1 7 10000
1 8 10000
1 9 10000
1 10 10000
1 11 10000
1 12 10000
1 13 10000
1 14 10000
1 15 10000
1 16 10000
1 17 10000
1 18 10000
1 19 10000
1 20 10001
300 200000 20 20
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
1 1 10000
1 2 10000
1 3 10000
1 4 10000
1 5 10000
1 6 10000
1 7 10000
1 8 10000
1 9 10000
1 10 10000
1 11 10000
1 12 10000
1 13 10000
1 14 10000
1 15 10000
1 16 10000
1 17 10000
1 18 10000
1 19 10002
1 20 10001
100 200000 20 20
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
1 1 10000
1 2 10000
1 3 10000
1 4 10000
1 5 10000
1 6 10000
1 7 10000
1 8 10000
1 9 10000
1 10 10000
1 11 10000
1 12 10000
1 13 10000
1 14 10000
1 15 10000
1 16 10000
1 17 10000
1 18 10000
1 19 10002
1 20 10001