11
1
10 10 5
100
2
75 100 5
10 10 5
50
1
1 1 1
1
1
1 1 1
2
1
3 100 5
834
1
3 100 5
833
20
10 50 5
11 50 5
12 50 5
13 50 5
14 50 5
15 50 5
16 50 5
17 50 5
18 50 5
19 50 5
20 50 5
9 50 5
8 50 5
7 50 5
6 50 5
5 50 5
4 50 5
3 50 5
2 50 5
1 50 5
25001
20
10 50 5
11 50 5
12 50 5
13 50 5
14 50 5
15 50 5
16 50 5
17 50 5
18 50 5
19 50 5
20 50 5
9 50 5
8 50 5
7 50 5
6 50 5
5 50 5
4 50 5
3 50 5
2 50 5
1 50 5
25000
18
1 2 2
2 2 3
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 9 8
9 10 10
10 13 12
11 16 14
12 19 17
13 24 21
14 29 25
15 36 30
16 45 36
17 55 43
18 68 50
30000
1
10 10 5
100
2
75 100 5
10 10 5
50
2
10 10 5
20 10 5
30000