/home/toolbox/public_html/solutions/6/661/b.in
1 1 20 59
2 17
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 5 8 82
24 18
25 20
26 3
27 1
28 20
29 2
30 4
31 3
32 3
33 5
34 4
35 2
36 3
37 8 14 93
38 7
39 1
40 20
41 8
42 9
43 18
44 10
45 13
46 1
47 2
48 6
49 5
50 2
51 5
52 2
53 4
54 4
55 8
56 4
57 3
58 7
59 6
60 6 5 65
61 14
62 11
63 18
64 14
65 7
66 2
67 6
68 1
69 5
70 1
71 6
72 11 20 72
73 11
74 10
75 13
76 19
77 15
78 9
79 20
80 10
81 16
82 12
83 5
84 6
85 8
86 3
87 4
88 8
89 6
90 10
91 3
92 6
93 5
94 2
95 4
96 10
97 2
98 5
99 6
100 6
101 4
102 2
103 4
104 18 7 67
105 8
106 2
107 15
108 7
109 3
110 2
111 10
112 20
113 7
114 8
115 10
116 18
117 1
118 16
119 2
120 5
121 12
122 11
123 5
124 10
125 11
126 12
127 17
128 1
129 9
130 4 12 18
131 13
132 1
133 4
134 20
135 2
136 3
137 3
138 4
139 4
140 4
141 3
142 3
143 3
144 4
145 4
146 4
147 12 1 4
148 15
149 11
150 3
151 14
152 1
153 2
154 11
155 17
156 4
157 14
158 10
159 1
160 7
161 2 17 10
162 3
163 7
164 2
165 1
166 2
167 2
168 1
169 2
170 2
171 1
172 1
173 1
174 2
175 1
176 1
177 2
178 1
179 1
180 1
181 1 10 1
182 9
183 1
184 1
185 1
186 1
187 1
188 1
189 1
190 1
191 1
192 1
193 2 25 99
194 9
195 9
196 1
197 2
198 1
199 1
200 1
201 2
202 2
203 1
204 1
205 2
206 1
207 2
208 1
209 2
210 2
211 1
212 2
213 2
214 1
215 1
216 2
217 1
218 2
219 2
220 1
221 1 25 5
222 12
223 1
224 1
225 1
226 1
227 1
228 1
229 1
230 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
238 1
239 1
240 1
241 1
242 1
243 1
244 1
245 1
246 1
247 1
248 6 24 71
249 10
250 10
251 14
252 14
253 14
254 15
255 4
256 3
257 3
258 5
259 4
260 1
261 5
262 5
263 5
264 4
265 1
266 5
267 5
268 4
269 2
270 3
271 3
272 3
273 1
274 6
275 2
276 1
277 5
278 5
279 20 9 60
280 13
281 12
282 5
283 8
284 15
285 12
286 12
287 10
288 11
289 16
290 10
291 19
292 17
293 15
294 11
295 9
296 17
297 6
298 14
299 5
300 15
301 18
302 20
303 18
304 15
305 8
306 6
307 5
308 7
309 4 6 60
310 8
311 1
312 19
313 2
314 4
315 2
316 3
317 2
318 1
319 4
320 4 13 19
321 6
322 2
323 7
324 11
325 3
326 4
327 1
328 1
329 3
330 2
331 3
332 2
333 4
334 4
335 1
336 3
337 3
338 8 20 15
339 18
340 12
341 18
342 7
343 14
344 3
345 3
346 18
347 6
348 8
349 8
350 3
351 1
352 2
353 2
354 7
355 5
356 2
357 3
358 7
359 4
360 6
361 1
362 3
363 5
364 1
365 1
366 7
367 12 25 70
368 9
369 6
370 19
371 7
372 11
373 2
374 1
375 8
376 19
377 20
378 3
379 2
380 12
381 5
382 11
383 3
384 1
385 8
386 9
387 4
388 3
389 6
390 4
391 1
392 10
393 8
394 6
395 9
396 7
397 12
398 10
399 7
400 5
401 4
402 9
403 7
404 1
405 1 13 64
406 13
407 1
408 1
409 1
410 1
411 1
412 1
413 1
414 1
415 1
416 1
417 1
418 1
419 1
420 5 6 11
421 18
422 18
423 5
424 17
425 3
426 4
427 1
428 1
429 4
430 1
431 1
432 0 0 0
433