/home/toolbox/public_html/solutions/110/11057/u1.in
1 2
2 278 721
3 999
4
5 4
6 184 609 668 768
7 793
8
9 3
10 209 72 156
11 281
12
13 10
14 191 384 120 485 80 517 84 553 125 146
15 575
16
17 14
18 287 592 207 422 779 369 436 280 38 827 55 703 330 184
19 879
20
21 3
22 120 755 652
23 875
24
25 13
26 127 346 373 463 162 419 95 471 137 230 285 442 230
27 473
28
29 2
30 63 354
31 417
32
33 6
34 23 23 37 7 2 40
35 46
36
37 14
38 526 213 690 234 604 330 317 421 228 337 505 300 540 222
39 739
40
41 5
42 489 395 776 185 260
43 884
44
45 6
46 530 243 270 323 196 755
47 773
48
49 3
50 30 950 66
51 980
52
53 9
54 111 30 59 22 115 2 22 61 23
55 141
56
57 19
58 410 475 37 842 812 184 526 493 239 75 186 551 410 133 742 746 626 818 254
59 885
60
61 18
62 70 206 91 249 76 240 212 179 24 184 148 43 37 29 226 96 239 272
63 276
64
65 16
66 246 407 46 223 389 251 523 571 411 390 347 333 333 104 129 77
67 653
68
69 18
70 298 317 205 530 176 482 243 125 75 543 428 143 542 29 345 465 184 323
71 615
72
73 6
74 5 80 75 50 62 40
75 85
76
77 13
78 3 26 26 11 29 14 29 11 28 9 14 3 9
79 29
80
81 2
82 143 99
83 242
84
85 10
86 348 226 22 529 493 221 137 302 364 18
87 574
88
89 17
90 2 7 5 7 4 8 1 5 1 3 5 4 4 6 1 6 3
91 9
92
93 3
94 90 1 81
95 91
96
97 13
98 38 22 52 36 15 47 49 46 42 16 27 21 3
99 60
100
101 16
102 103 219 141 205 4 269 152 83 212 248 239 142 57 74 277 142
103 322
104
105 10
106 664 151 405 156 90 662 769 505 545 131
107 815
108
109 5
110 58 23 22 41 38
111 81
112
113 7
114 315 335 581 24 147 164 460
115 650
116
117 5
118 126 12 107 72 96
119 138
120
121 11
122 644 62 199 703 412 129 551 604 283 570 573
123 706
124
125 19
126 266 553 317 257 28 105 394 218 494 540 344 797 349 306 679 477 15 37 525
127 819
128
129 16
130 169 244 142 119 213 252 389 256 248 173 65 133 129 79 173 184
131 413
132
133 20
134 34 250 50 66 43 101 173 214 9 196 216 62 12 198 137 244 212 161 63 2
135 284
136
137 15
138 223 134 183 326 62 25 47 8 269 122 156 353 81 87 232
139 357
140
141 19
142 591 12 17 341 280 376 218 91 554 51 400 404 578 10 514 347 184 600 108
143 603
144
145 21
146 156 252 242 53 218 346 22 323 280 125 261 233 13 254 226 364 325 233 64 371 344
147 408
148
149 12
150 758 69 145 570 359 193 621 184 315 473 673 290
151 827
152
153 17
154 232 429 117 411 16 631 49 625 174 365 366 5 583 515 417 511 90
155 661
156
157 2
158 15 57
159 72
160
161 8
162 71 118 89 54 38 165 116 115
163 189
164
165 10
166 146 346 376 211 47 366 459 220 324 159
167 492
168
169 8
170 190 71 217 109 205 68 8 105
171 261
172
173 11
174 394 163 309 259 2 404 531 24 278 178 149
175 557
176
177 20
178 490 19 25 250 452 171 419 503 192 165 254 445 76 480 207 408 235 279 209 474
179 509
180
181 2
182 857 23
183 880
184
185 21
186 480 433 517 290 87 635 124 363 899 663 356 287 663 119 814 492 775 776 884 437 295
187 913
188
189 6
190 305 302 605 10 304 231
191 607
192
193 14
194 39 760 294 306 619 152 559 665 403 402 231 528 439 615
195 799
196
197 5
198 492 374 281 561 794
199 866
200
201 8
202 547 27 235 562 420 158 25 507
203 574
204
205 2
206 45 25
207 70
208
209 13
210 1 13 10 3 2 9 5 10 11 7 12 4 5
211 14
212
213 10
214 853 20 155 466 761 627 122 390 183 394
215 873
216
217 13
218 479 102 479 9 114 50 131 32 143 54 538 486 394
219 581
220
221 15
222 67 93 58 4 2 38 68 150 72 38 37 158 32 107 133
223 160
224
225 19
226 5 6 11 7 4 1 2 11 4 9 11 8 9 11 8 11 6 1 8
227 11
228
229 13
230 480 296 345 30 456 150 451 447 344 503 280 57 79
231 776
232
233 9
234 838 92 876 360 567 601 575 686 803
235 930
236
237 6
238 375 63 412 301 32 95
239 438
240
241 7
242 492 253 558 659 69 629 408
243 745
244
245 2
246 142 745
247 887
248
249 2
250 12 491
251 503
252
253 21
254 116 668 144 270 85 782 122 526 782 163 162 95 22 744 120 472 769 624 556 355 588
255 784
256
257 15
258 832 10 355 51 450 151 686 615 454 114 249 437 234 792 148
259 842
260
261 10
262 275 581 771 105 526 241 288 677 16 25
263 856
264
265 21
266 513 91 316 137 475 386 343 433 145 193 353 467 162 202 304 299 305 197 116 238 259
267 604
268
269 16
270 103 538 593 369 348 577 366 546 78 372 282 348 591 276 622 126
271 641
272
273 13
274 276 457 60 53 328 81 12 605 77 239 613 415 247
275 733
276
277 11
278 17 110 41 92 87 127 44 60 127 40 9
279 127
280
281 12
282 425 16 215 360 74 125 142 75 209 143 426 73
283 441
284
285 20
286 97 689 685 689 508 70 750 608 467 627 324 681 675 580 171 673 82 388 726 750
287 786
288
289 5
290 216 129 247 149 208
291 345
292
293 18
294 22 44 29 25 63 41 26 19 8 21 11 45 29 13 60 14 64 61
295 66
296
297 13
298 42 89 29 46 45 90 29 33 48 54 89 81 55
299 131
300
301 15
302 270 12 67 243 120 41 86 158 249 182 199 206 275 246 225
303 282
304
305 4
306 35 31 54 46
307 66
308
309 13
310 39 179 109 100 87 118 159 43 24 191 162 140 25
311 218
312
313 5
314 821 115 586 744 24
315 936
316
317 10
318 49 40 87 88 31 52 4 33 81 31
319 89
320
321 10
322 147 366 143 251 460 486 133 255 180 430
323 513
324
325 10
326 334 16 3 135 110 192 174 345 30 314
327 350
328
329 2
330 106 142
331 248
332
333 6
334 110 118 158 118 225 94
335 228
336
337 6
338 467 78 153 20 494 76
339 545
340
341 15
342 29 130 86 105 147 42 70 56 49 49 98 110 92 40 146
343 159
344
345 17
346 13 475 222 149 399 131 70 247 210 104 297 416 450 119 277 183 141
347 488
348
349 8
350 177 688 713 240 439 747 42 35
351 865
352
353 2
354 238 264
355 502
356
357 9
358 152 225 202 298 169 3 1 272 367
359 377
360
361 6
362 395 319 682 518 685 84
363 714
364
365 18
366 759 102 310 177 362 165 697 486 104 225 399 144 182 511 165 651 67 459
367 861
368
369 15
370 194 375 49 287 38 207 422 82 165 7 404 544 257 555 188
371 569
372
373 14
374 157 181 17 333 132 97 153 210 20 328 253 48 327 49
375 338
376
377 14
378 252 515 313 558 132 709 761 351 37 225 71 153 165 245
379 767
380
381 6
382 80 104 69 87 124 55
383 184
384
385 15
386 630 191 287 485 524 347 161 512 614 445 345 170 358 233 277
387 821
388
389 20
390 22 138 57 138 137 107 71 61 2 20 25 80 31 127 113 90 148 136 54 69
391 160
392
393 7
394 180 125 95 161 60 207 235
395 305
396
397 5
398 138 24 32 73 33
399 162
400
401
402