3
3
3
3
8
9
13
24
22
16
21
24
25
27
26
27
28
29
43
48
52
42
47
29
32
45
59
68
92
95
105
106
112
93
133
138
62
79
1000
500
1000
impossible
impossible
74
86
106
128
292
231
1000
1497
