1120_E. The very same Munchhausen_36637
A positive integer a is given. Baron Munchausen claims that he knows such a positive integer n that if one multiplies n by a, the sum of its digits decreases a times. In other words, S(an) = S(n)/a, where S(x) denotes the sum of digits of the number x. 

Find out if what Baron told can be true.

Input

The only line contains a single integer a (2 ≤ a ≤ 10^3).

Output

If there is no such number n, print -1.

Otherwise print any appropriate positive integer n. Your number must not consist of more than 5⋅10^5 digits. We can show that under given constraints either there is no answer, or there is an answer no longer than 5⋅10^5 digits.

Examples

Input


2


Output


6


Input


3


Output


6669


Input


10


Output


-1
tabela = """
3 11 1 1 2 1 2
6 1 4 2 11 3 20
7 2 7 9 1 7 6
9 11 40 1 2 40 0
11 1 7 6 1 6 3
12 2 13 2 11 12 1
13 1 9 15 1 8 30
14 1 10 12 11 9 36
15 11 14 2 2 14 4
17 2 14 9 2 13 27
18 1 34 4 1 33 1
19 1 15 18 1 14 9
21 1 17 10 2 14 8
22 1 12 6 1 10 3
23 1 11 3 11 9 27
24 1 39 6 1 38 0
26 1 16 18 2 15 36
27 11 67 4 2 67 0
28 1 24 18 11 22 36
29 1 15 6 11 19 0
30 2 16 1 11 15 2
31 11 23 27 1 22 18
33 2 66 1 11 65 2
34 1 25 39 2 24 30
35 1 22 27 2 20 18
36 1 48 1 1 47 6
37 11 22 18 11 20 0
38 2 29 18 2 28 33
39 11 80 11 2 77 1
41 11 39 3 2 36 15
42 11 30 5 1 30 4
43 2 33 18 1 31 9
44 2 42 9 1 41 0
45 11 102 2 2 102 0
46 1 41 36 11 39 18
47 2 40 27 1 41 6
48 11 74 3 2 74 0
49 1 37 18 2 35 33
51 1 37 2 1 35 13
52 11 49 6 1 48 3
53 11 47 36 11 35 18
54 1 106 5 1 105 0
55 1 28 9 1 26 0
56 1 68 24 1 67 36
57 11 39 4 1 33 23
58 11 48 36 2 32 36
59 11 43 9 1 47 30
60 1 32 2 1 31 4
61 11 45 9 2 44 0
62 11 39 18 11 44 18
63 1 143 7 1 142 0
65 1 34 15 1 28 12
66 11 67 2 11 66 4
67 11 52 27 1 47 9
68 1 51 18 11 54 30
69 2 47 8 1 42 31
70 1 34 3 1 28 24
71 11 61 36 11 63 18
72 1 84 5 1 83 3
73 1 36 9 1 29 27
74 11 41 18 11 38 0
75 11 114 3 2 114 0
76 11 75 30 1 66 6
77 1 39 12 1 34 15
78 1 159 4 1 153 14
79 2 101 21 2 89 33
81 11 174 3 2 174 0
82 1 119 9 11 115 0
83 1 64 9 2 86 12
84 1 60 7 1 54 20
85 1 41 6 1 51 36
86 1 79 24 11 70 21
87 2 59 2 1 54 37
88 1 122 9 1 120 0
89 11 64 27 1 59 18
90 2 406 1 11 405 0
91 1 45 9 1 40 18
92 1 91 30 11 83 6
93 11 111 29 2 148 31
94 1 88 12 2 104 3
95 1 46 3 11 58 27
96 1 100 1 1 99 5
97 1 49 30 2 58 27
98 11 91 9 1 66 36
99 2 1782 1 11 1781 0
101 1 50 15 1 48 3
102 11 76 16 1 67 5
103 1 53 33 2 85 33
104 1 117 3 1 111 24
105 1 72 2 2 69 16
106 11 74 36 11 62 27
107 2 92 18 1 75 0
108 1 185 5 1 184 0
109 1 56 27 1 63 27
110 1 52 6 1 51 3
111 11 58 10 11 57 8
112 1 151 9 1 145 18
113 1 58 21 1 71 18
114 11 76 2 1 70 25
115 1 57 21 2 70 36
116 11 77 9 1 44 36
117 1 264 4 1 263 3
118 2 108 9 1 100 18
119 2 134 12 11 126 27
120 2 122 2 11 121 1
121 1 109 3 11 108 6
122 2 146 30 1 108 3
123 11 155 7 11 151 17
124 11 70 9 11 90 12
126 1 228 2 1 227 4
127 1 65 18 11 105 36
129 1 93 13 2 77 32
130 1 64 24 1 59 3
131 1 67 30 2 144 15
132 1 134 1 1 132 11
133 1 65 21 2 117 12
134 1 97 36 11 87 27
135 11 281 3 2 281 4
136 11 155 18 1 153 0
137 1 68 24 1 62 12
138 11 97 4 2 93 20
139 1 71 24 11 115 33
140 1 65 3 1 59 24
141 1 99 5 1 97 7
142 11 133 3 1 110 36
143 1 69 18 1 65 9
144 11 164 1 2 164 3
145 1 72 27 1 94 9
146 1 69 15 1 62 21
147 1 108 31 2 191 28
148 11 150 9 11 147 0
149 2 107 9 1 127 21
150 11 150 2 2 150 4
151 1 117 18 1 146 12
152 1 139 27 1 161 36
153 11 329 4 1 329 37
154 1 76 27 1 71 0
155 11 120 21 11 85 18
156 2 314 2 11 311 4
157 11 180 33 11 172 21
158 1 191 24 1 179 21
159 11 101 23 1 122 1
161 1 181 9 1 108 18
162 1 323 5 1 321 6
163 2 255 18 11 245 27
164 1 159 24 1 155 3
165 11 331 1 11 330 5
166 1 178 15 1 105 9
167 1 157 33 11 180 24
168 11 226 7 1 223 11
169 1 225 9 11 218 36
170 1 118 18 1 115 0
171 1 343 1 11 342 8
172 1 163 9 11 154 27
173 11 166 21 1 171 39
174 1 122 31 2 117 23
175 1 83 15 1 77 12
176 1 238 9 2 237 0
177 1 130 38 2 228 32
178 2 119 9 1 113 9
179 1 91 36 1 116 27
180 1 326 1 1 325 4
181 1 92 9 11 124 9
182 1 88 24 1 83 3
183 1 125 7 2 236 34
184 1 249 9 11 245 0
185 11 95 9 11 93 9
186 1 158 11 11 100 25
187 11 169 6 1 218 27
188 2 133 27 2 162 36
189 1 603 5 1 599 10
190 11 130 18 1 124 9
191 11 305 15 11 300 12
192 11 386 1 2 386 11
193 11 214 15 2 250 36
194 1 221 30 1 252 0
195 1 394 7 1 388 11
196 2 147 36 11 133 0
197 11 220 18 1 214 27
198 11 714 2 11 713 3
199 1 145 9 11 192 36
201 2 134 10 1 134 26
202 1 95 15 1 92 3
203 1 199 24 1 186 21
204 1 147 14 2 128 16
205 1 195 21 11 190 6
206 2 187 27 1 87 27
207 1 421 4 11 420 14
208 11 281 18 2 278 0
209 1 101 33 1 185 6
210 1 144 10 2 141 8
211 11 195 3 2 183 33
212 1 262 21 1 254 15
213 2 284 7 2 283 5
214 1 319 15 11 314 12
215 2 160 27 1 137 18
216 1 346 5 1 345 10
217 2 248 27 1 177 27
218 1 196 30 1 240 12
219 11 754 9 11 750 0
220 1 101 6 1 99 3
221 11 238 12 1 237 6
222 11 113 5 11 111 13
223 2 297 18 1 245 24
224 1 307 27 1 301 0
225 11 255 4 2 255 0
226 1 208 27 11 200 18
227 2 253 33 1 264 21
228 1 153 4 11 149 17
229 2 265 24 1 309 27
230 2 158 18 1 153 9
231 11 311 10 2 308 8
232 2 212 24 1 204 30
233 11 264 9 1 314 0
234 2 528 7 11 527 6
235 1 117 36 2 205 27
236 2 322 36 2 307 36
237 1 387 2 1 383 22
238 11 313 30 1 325 39
239 2 563 18 2 558 0
240 1 364 6 1 363 0
241 2 274 21 1 107 15
242 1 123 36 11 208 36
243 11 496 8 2 496 14
244 11 167 18 2 211 36
245 1 164 9 1 107 30
246 11 355 11 11 352 1
247 1 229 39 11 267 39
248 1 282 15 11 276 9
249 2 337 19 1 326 35
251 1 230 18 2 227 0
252 1 415 5 1 413 5
253 1 123 36 2 219 27
254 2 233 12 2 278 30
255 1 166 1 1 164 11
257 1 288 12 11 287 33
258 2 181 11 1 158 34
259 1 262 9 1 256 9
260 1 119 9 1 113 18
261 11 518 4 2 518 6
262 11 410 9 11 406 9
263 1 242 21 1 285 39
264 1 214 2 1 212 13
265 1 280 24 1 267 39
266 2 245 33 1 295 6
267 1 192 14 2 342 23
268 1 377 27 11 346 27
269 11 484 27 1 484 0
270 2 664 2 11 663 5
271 11 383 18 11 378 0
272 2 367 9 11 364 9
273 1 274 1 1 268 17
274 1 125 6 1 118 30
275 1 125 3 1 123 6
276 1 197 14 11 350 32
277 1 305 21 1 237 21
278 2 255 18 2 309 0
279 11 572 1 11 569 12
280 1 193 18 1 187 9
281 2 443 21 11 437 6
282 1 193 13 1 367 25
283 1 197 27 2 233 33
284 11 274 39 1 395 6
285 1 196 26 2 192 4
286 1 130 3 1 125 24
287 11 324 9 1 320 9
288 11 648 2 2 648 0
289 2 329 36 2 321 0
290 2 200 27 1 195 0
291 1 392 5 1 389 7
292 1 134 6 1 126 30
293 2 270 24 11 252 39
294 1 206 38 11 387 23
295 1 332 21 2 327 15
296 2 546 9 1 544 9
297 2 1605 1 11 1604 2
298 11 198 18 1 193 27
299 2 270 21 11 260 33
300 2 152 1 11 151 2
301 1 375 15 1 370 12
302 2 374 12 2 369 15
303 2 607 1 11 606 2
304 1 341 3 1 400 36
305 11 273 9 2 272 0
306 1 604 4 1 603 2
307 11 356 9 11 353 9
308 1 143 15 1 137 12
309 1 489 2 1 486 22
310 1 263 9 11 226 33
311 11 311 12 11 310 6
312 2 626 1 11 623 2
313 11 284 33 2 405 27
314 11 422 18 11 419 0
315 11 710 1 2 710 2
316 1 309 9 1 381 9
317 1 507 30 2 519 24
318 1 266 19 1 253 29
319 1 372 30 11 417 36
321 11 428 4 2 426 5
322 2 297 15 2 225 0
323 1 377 18 11 415 18
324 1 613 4 1 612 12
325 1 149 9 1 143 18
326 1 502 3 11 513 6
327 1 445 29 2 439 1
328 1 310 15 1 305 12
329 1 302 33 1 348 33
330 2 661 1 11 660 2
331 11 451 27 1 512 21
332 1 481 9 1 480 0
333 11 1499 1 2 1499 2
334 11 380 27 2 370 18
335 2 234 9 1 213 18
336 1 451 8 1 446 19
337 1 294 12 11 301 33
338 1 302 15 11 296 39
339 2 228 11 1 222 37
340 1 154 3 11 221 36
341 2 434 18 1 483 27
342 1 685 1 11 684 13
343 1 149 18 2 372 27
344 1 221 9 1 290 15
345 2 246 34 11 230 38
346 1 402 15 11 404 39
347 11 324 15 11 552 39
348 11 462 19 1 469 29
349 11 398 39 1 313 3
350 1 161 18 1 155 9
351 2 679 6 2 677 11
352 1 474 9 1 473 0
353 11 473 18 2 469 9
354 1 470 5 1 463 19
355 11 272 39 1 394 6
356 11 242 18 1 236 9
357 2 487 34 2 470 29
358 11 242 18 11 313 30
359 11 451 36 1 450 0
360 1 466 4 1 465 3
361 2 262 36 1 173 0
362 11 491 18 1 480 18
363 2 503 11 1 515 10
364 1 167 15 1 161 12
365 1 165 3 1 158 33
366 1 256 35 2 484 26
367 2 497 27 1 493 9
368 1 416 18 1 491 9
369 11 832 2 11 829 1
370 11 188 9 11 186 9
371 1 410 33 11 417 21
372 1 622 8 11 618 24
373 1 665 15 2 582 6
374 1 301 24 1 296 12
375 1 566 6 1 565 0
376 1 591 24 1 496 36
377 1 429 27 11 436 9
378 1 933 11 1 929 1
379 1 587 18 1 584 0
380 1 173 15 2 246 36
381 1 495 35 1 487 4
382 11 530 30 11 522 15
383 2 341 6 1 339 3
384 1 773 2 1 772 4
385 1 178 21 1 173 6
386 1 432 36 1 423 9
387 1 719 1 1 718 7
388 11 256 18 2 252 0
389 1 609 3 11 516 9
390 11 783 11 2 780 1
391 1 575 27 2 746 30
392 1 277 27 11 345 30
393 11 523 4 2 517 23
394 2 444 3 11 435 15
395 1 387 18 1 374 36
396 11 1020 1 11 1019 6
397 11 632 9 1 619 18
398 1 680 21 11 721 36
399 11 601 11 11 895 6
401 2 549 36 2 534 18
402 11 284 26 1 264 4
403 1 637 33 11 712 0
404 1 184 9 1 180 9
405 11 822 5 2 822 0
406 11 573 18 1 518 18
407 11 818 9 11 815 0
408 1 530 23 1 523 16
409 2 460 33 2 451 12
410 2 382 3 11 381 6
411 11 473 13 11 472 5
412 1 189 12 2 358 39
413 1 467 18 1 368 18
414 1 800 4 1 799 1
415 2 308 36 1 428 18
416 2 649 3 11 647 15
417 11 518 8 11 514 25
418 1 191 6 1 369 24
419 1 471 21 2 464 15
420 11 283 5 1 283 4
421 11 656 24 1 564 0
422 1 197 36 2 375 0
423 11 846 4 11 845 2
424 1 444 18 1 437 18
425 2 288 9 11 285 0
426 1 285 4 1 555 34
427 2 478 15 2 474 3
428 11 409 15 2 444 33
429 2 1719 5 2 1715 1
430 2 373 33 1 305 0
431 1 542 36 1 523 36
432 2 689 1 11 688 9
433 2 491 9 1 667 36
434 1 416 3 1 308 27
435 1 290 25 1 279 32
436 2 287 9 1 376 33
437 2 492 12 1 582 9
438 1 1005 10 1 997 11
439 1 536 21 11 627 0
440 2 395 9 1 394 0
441 1 898 2 1 896 4
442 1 526 36 1 614 9
443 2 965 12 1 812 3
444 11 225 7 11 222 11
445 11 409 39 2 296 36
446 11 499 3 1 493 33
447 1 604 10 2 882 36
448 1 608 27 1 602 0
449 1 210 18 2 400 0
450 11 1014 1 2 1014 1
451 1 757 9 1 755 0
452 1 708 3 1 606 9
453 1 667 8 11 660 31
454 2 427 30 1 294 18
455 1 208 12 1 203 15
456 2 612 7 11 605 35
457 11 817 21 1 810 6
458 1 526 9 2 394 36
459 2 938 1 11 937 26
460 1 211 9 1 306 18
461 1 517 15 11 503 30
462 11 623 23 11 618 4
463 11 416 21 2 506 39
464 1 526 21 1 514 24
465 11 265 17 1 383 28
466 1 318 36 1 516 15
467 2 712 18 11 703 18
468 1 1056 1 1 1055 5
469 11 677 36 1 707 27
470 11 319 9 2 317 0
471 11 574 17 1 350 14
472 11 531 15 1 521 30
473 1 702 18 1 697 9
474 1 882 4 1 877 26
475 1 430 24 2 425 12
476 11 621 36 11 443 0
477 11 1021 16 11 1016 0
478 2 1679 18 11 1672 9
479 1 483 21 1 711 18
480 11 723 3 2 723 0
481 1 490 18 1 484 0
482 2 546 30 11 637 36
483 1 669 7 1 668 5
484 1 439 24 2 431 30
485 1 435 18 2 434 36
486 1 971 8 1 970 5
487 1 861 9 11 865 27
488 11 760 3 2 759 6
489 2 329 22 11 318 35
490 1 332 18 11 428 33
491 2 565 30 1 424 39
492 11 620 13 11 615 11
493 11 703 9 1 723 12
494 1 227 9 2 441 0
495 11 4456 1 2 4456 1
496 11 559 27 11 547 36
497 11 426 39 11 313 18
498 2 349 28 1 654 28
499 1 766 3 2 760 24
501 1 340 11 1 337 13
502 1 227 3 2 337 0
503 1 563 27 2 776 0
504 11 828 4 11 827 1
505 1 231 18 1 228 0
506 1 233 33 1 449 6
507 1 705 38 11 695 4
508 2 802 39 1 899 21
509 1 786 24 11 780 12
510 2 336 29 1 355 10
511 1 628 21 1 741 9
513 2 894 1 2 893 6
514 2 461 9 11 572 0
515 2 460 3 1 223 39
516 2 662 20 1 717 34
517 1 470 30 2 688 9
518 2 1042 18 2 1036 0
519 2 1101 6 2 1098 6
520 2 467 15 11 464 3
521 1 236 9 1 342 18
522 1 1063 1 1 1061 4
523 1 718 27 11 836 9
524 1 699 9 2 457 33
525 1 355 13 2 351 5
526 1 940 6 1 937 3
527 2 611 30 11 804 3
528 2 425 1 2 423 14
529 2 943 12 11 1050 36
530 11 387 9 1 540 36
531 1 1069 4 1 1068 1
532 2 478 27 1 227 36
533 2 596 15 1 556 12
534 11 374 25 1 686 22
535 1 568 33 1 669 27
536 11 742 9 1 573 33
537 2 717 7 1 716 20
538 11 727 36 2 838 3
539 2 483 9 1 233 27
540 1 1045 8 1 1044 0
541 11 845 27 1 953 36
542 11 1509 3 11 1505 15
543 1 729 5 1 717 34
544 1 731 9 11 845 24
545 1 378 36 1 365 27
546 2 1096 10 2 1090 8
547 2 969 21 2 961 15
548 1 254 36 1 246 0
549 1 1112 2 2 1111 39
550 1 249 9 1 247 0
551 11 668 18 1 409 18
552 11 765 26 2 760 7
553 1 1017 24 11 1038 12
554 1 815 33 11 822 21
555 11 281 11 11 279 7
556 11 500 6 1 862 21
557 1 758 36 11 624 0
558 11 1093 2 11 1092 5
559 1 523 18 11 470 27
560 1 627 15 1 621 12
561 2 783 8 2 775 34
562 1 880 21 11 491 33
563 1 650 12 1 646 6
564 11 744 4 2 744 5
565 11 505 15 2 505 3
566 11 493 9 1 604 36
567 1 1299 11 1 1295 6
568 11 952 18 1 780 36
569 1 887 21 2 879 24
570 11 382 4 1 376 23
571 1 511 30 1 380 27
572 1 257 3 1 251 24
573 1 391 11 11 757 26
574 1 651 39 11 685 6
575 1 517 9 11 384 9
576 1 5173 1 11 5172 9
577 2 643 9 2 764 27
578 1 772 9 11 656 3
579 11 387 1 1 382 26
580 1 268 24 11 385 18
581 1 1174 27 2 1282 39
582 2 1168 6 1 1167 12
583 1 1126 3 1 843 0
584 2 526 18 2 518 18
585 11 1317 1 2 1317 5
586 1 913 9 2 912 0
587 2 903 30 1 675 3
588 2 399 10 11 385 35
589 11 526 12 11 774 36
590 1 403 36 11 392 18
591 2 889 10 1 889 17
592 1 1090 12 1 1087 6
593 1 663 36 11 527 0
594 11 2293 5 11 2292 0
595 11 1096 9 2 998 9
596 1 661 6 2 520 24
597 11 738 17 1 442 5
598 11 669 24 2 798 9
599 1 737 3 11 725 0
600 1 303 2 1 302 4
601 2 798 27 1 938 3
602 11 945 27 11 936 18
603 1 1360 9 1 1357 7
604 1 892 9 2 1032 18
605 1 277 24 11 532 33
606 11 974 11 11 970 4
607 1 819 36 2 813 0
608 11 952 15 2 942 30
609 2 809 1 1 808 20
610 1 553 33 11 407 18
611 1 549 9 1 1085 9
612 1 1147 7 1 1146 4
613 11 939 9 11 937 0
614 1 1341 12 1 1337 15
615 11 617 2 11 612 28
616 2 551 3 2 545 24
617 11 1107 30 11 1098 15
618 11 769 22 1 893 20
619 1 1114 30 1 1106 15
620 11 465 18 11 340 36
621 1 1248 5 11 1247 20
622 11 620 9 2 785 27
623 11 1153 39 1 976 18
624 11 1253 17 2 1250 4
626 1 432 27 2 686 33
627 2 761 31 2 747 32
628 1 559 6 1 275 6
629 2 880 18 2 870 36
630 1 1420 1 1 1419 4
631 1 1029 27 2 1164 18
632 1 771 33 1 758 21
633 1 744 2 1 1117 6
634 11 932 12 1 1056 30
635 2 569 6 1 706 6
636 11 996 6 2 1033 11
637 11 718 39 2 569 21
638 11 575 18 2 1075 27
639 2 1302 8 2 1301 9
641 2 1004 3 11 851 18
642 2 869 29 2 857 37
643 11 717 33 2 830 36
644 1 299 3 1 438 18
645 11 829 25 1 823 2
646 2 1196 39 1 1117 24
647 2 1030 18 2 886 0
648 1 1198 9 1 1197 8
649 2 1155 9 11 1149 27
650 1 293 6 1 287 21
651 1 873 11 2 928 16
652 2 1013 39 11 1000 24
653 1 881 9 2 873 27
654 1 880 37 1 1303 36
655 1 583 6 2 586 12
656 11 735 27 11 730 0
657 11 1394 5 11 1390 10
658 1 727 9 1 719 36
659 1 734 33 2 726 39
660 11 662 2 11 661 4
661 1 453 36 1 729 39
662 2 739 12 2 737 6
663 1 448 20 11 877 35
664 2 1123 15 11 1237 9
665 1 746 18 2 587 36
666 11 1500 2 11 1499 4
667 1 909 27 2 874 27
668 1 755 24 1 1040 15
669 11 905 35 1 1331 27
670 2 873 27 1 765 21
671 1 1242 30 2 1371 24
672 1 901 13 1 896 14
673 2 904 27 1 890 27
674 2 1055 27 2 1049 0
675 11 1075 4 2 1075 3
676 2 908 36 1 1046 27
677 1 756 24 2 1051 6
678 1 902 5 2 454 14
679 1 1674 18 2 1671 0
680 11 763 30 2 750 33
681 1 918 22 11 902 20
682 1 981 27 2 974 9
683 11 1349 18 11 1339 36
684 2 1371 3 11 1369 4
685 1 309 9 1 302 27
686 1 1077 21 2 1055 6
687 1 924 20 1 917 7
688 1 806 6 2 872 18
689 1 1076 33 1 1218 24
690 11 449 2 2 445 19
691 2 1072 6 11 1229 24
692 2 796 18 11 597 36
693 2 3119 1 11 3118 3
694 1 913 36 2 791 18
695 2 623 21 2 770 21
696 1 917 38 1 910 1
697 2 1069 39 11 776 21
698 2 1095 24 2 1241 15
699 11 1399 21 11 1388 33
700 1 317 12 1 311 15
701 1 620 9 2 938 0
702 11 1187 5 11 1186 1
703 1 607 9 1 1200 27
704 1 945 9 1 943 0
705 1 468 7 1 465 8
706 2 949 36 2 626 24
707 11 815 36 11 803 27
708 1 967 28 2 1395 33
709 11 806 39 2 1090 3
710 1 600 18 11 659 0
711 11 1414 9 11 1411 7
712 2 640 27 11 630 27
713 1 1294 6 1 1127 33
714 1 1433 12 2 1428 12
715 1 322 6 1 317 21
716 1 643 15 2 625 39
717 2 1510 15 2 1508 0
718 2 1257 24 11 1251 3
719 2 1401 18 1 1395 18
720 1 814 5 1 813 3
721 2 1294 36 1 1280 27
722 2 814 6 2 954 36
723 1 1211 20 1 1204 13
724 11 486 18 1 959 27
725 11 648 6 2 481 18
726 1 1004 10 1 1001 2
727 11 811 21 2 802 6
728 2 653 18 2 647 9
729 11 1470 1 2 1470 4
730 1 333 27 1 326 9
731 2 1146 3 11 1289 39
732 1 499 25 2 974 31
733 11 1209 30 1 1240 39
734 1 507 18 1 649 39
735 11 979 7 1 978 29
736 11 1148 6 2 1144 21
737 11 1021 27 1 637 9
738 11 1753 14 11 1749 5
739 1 502 18 1 977 36
740 11 375 18 11 372 0
741 11 1484 3 11 1479 21
742 11 807 15 1 500 27
743 2 988 27 1 1312 6
744 11 832 16 1 1237 23
745 2 667 6 11 495 36
746 1 836 36 2 660 9
747 1 1413 25 1 1406 8
748 2 895 36 11 995 18
749 1 1185 21 1 1009 27
750 2 1128 3 11 1127 0
751 1 1031 18 11 1137 33
752 2 1344 30 1 1340 6
753 2 949 37 2 940 14
754 11 1011 18 11 1007 0
755 11 1122 36 11 918 36
756 2 1858 3 11 1857 0
757 11 1711 18 11 1506 36
758 2 1018 36 11 677 6
759 2 1295 38 11 2083 20
760 1 514 27 11 670 33
761 1 1197 15 1 1365 33
762 1 1607 15 11 1525 0
763 11 1061 36 1 1204 39
764 11 1651 36 11 1644 9
765 2 1552 1 2 1551 2
766 11 684 9 2 842 36
767 11 1197 21 2 1529 27
768 2 1925 2 11 1924 1
769 11 1371 15 2 1371 12
770 1 346 3 1 341 24
771 11 1031 16 1 1029 26
772 2 673 6 2 492 36
773 2 1256 18 2 1251 18
774 1 1398 20 1 1395 5
775 1 871 27 11 862 9
776 1 520 27 2 1031 18
777 1 784 13 1 778 5
778 1 1215 21 1 1208 33
779 2 1699 24 2 1687 21
780 1 1564 4 1 1558 14
781 2 1476 3 11 1299 18
782 2 947 9 2 942 27
783 2 1564 19 11 1562 12
784 1 1408 27 1 1217 36
785 1 353 15 11 874 12
786 2 1060 5 1 1558 30
787 2 1388 33 2 1554 9
788 2 1584 36 1 1402 6
789 11 1055 19 1 1053 20
790 1 764 6 2 947 24
791 1 1952 36 11 1937 9
792 11 1785 5 11 1784 3
793 11 1023 18 1 1415 36
794 1 742 12 1 923 30
795 11 452 1 1 643 17
796 11 648 12 11 1133 15
797 2 1104 9 2 1277 39
798 11 1804 30 11 1795 3
799 11 936 21 1 1486 6
801 11 1521 10 2 1516 19
802 11 1433 9 11 1078 0
803 11 716 3 11 709 33
804 1 560 16 11 516 32
805 1 1084 18 1 1245 24
806 11 1255 6 1 1178 12
807 1 549 26 11 1069 20
808 2 724 15 2 720 3
809 2 1093 36 2 899 18
810 2 1730 7 11 1729 2
811 1 1089 27 2 1086 0
812 2 1046 36 2 865 21
813 2 4065 1 2 4064 5
814 1 1637 18 1 1631 0
815 11 561 36 1 711 30
816 11 1052 22 2 1044 14
817 1 1508 30 1 1492 33
818 1 1278 27 1 1268 36
819 9 3279 2 9 3276 8
820 1 1145 9 11 1141 0
821 11 1647 18 2 1637 27
822 11 1022 38 11 1016 1
823 2 1113 36 1 1263 24
824 11 1659 36 1 1651 9
825 11 3302 2 11 3301 1
826 11 1295 33 2 1290 39
827 2 1269 9 2 1449 36
828 2 1595 6 2 1594 6
829 11 558 18 1 547 36
830 11 807 30 1 598 9
831 11 1854 12 2 1235 7
832 2 1298 3 11 1295 15
833 11 1449 30 2 1525 33
834 2 1728 39 11 1722 3
835 11 748 15 2 748 3
836 2 748 9 1 371 18
837 2 1853 5 2 1852 3
838 2 1683 27 11 1680 0
839 2 1425 3 2 1216 27
840 1 565 7 1 559 20
841 2 1111 18 11 935 39
842 1 1502 3 2 1309 39
843 2 1191 37 2 1768 21
844 2 941 12 11 750 21
845 1 945 9 11 942 0
846 1 1714 5 1 1713 10
847 2 759 9 11 754 9
848 1 879 6 1 873 30
849 1 1161 11 1 1159 4
850 11 573 18 1 564 27
851 1 1959 24 2 1954 12
852 2 1136 37 2 1125 14
853 11 1485 21 11 1474 15
854 11 1286 9 2 1137 9
855 11 1712 2 11 1710 7
856 1 1269 18 11 1442 0
857 1 1151 18 1 1146 0
858 11 3435 4 11 3429 14
859 2 767 12 1 379 39
860 1 557 27 2 602 9
861 2 1236 10 11 1227 29
862 2 1280 18 1 1483 21
863 1 769 27 1 575 36
864 11 1798 4 2 1797 4
865 11 726 9 2 825 27
866 1 1546 6 1 1543 12
867 1 1170 8 1 1163 22
868 1 777 3 2 1030 30
869 1 920 15 11 1673 6
870 1 598 2 2 565 25
871 1 1334 36 11 1273 18
872 1 581 9 11 1163 18
873 1 1759 3 1 1758 4
874 1 1367 27 2 971 18
875 1 1174 18 1 1168 9
876 11 2160 7 11 2152 32
877 11 1566 24 11 1756 0
878 2 1473 15 2 1887 0
879 2 1272 7 11 1887 39
880 1 1179 9 1 1177 0
881 1 986 9 1 978 27
882 1 1742 14 1 1738 2
883 1 1385 9 1 793 9
884 1 1238 18 1 1228 36
885 1 1755 6 1 1749 15
886 11 1820 27 2 1815 18
887 1 1978 6 11 1986 30
888 11 892 7 11 889 11
889 1 401 12 1 780 39
890 1 597 18 11 594 0
891 2 3903 1 11 3902 6
892 1 1206 27 11 1196 9
893 2 1412 21 2 1404 6
894 1 1196 26 2 1194 31
895 2 802 30 11 598 9
896 1 1803 27 1 1797 0
897 2 1325 25 11 1314 11
898 11 1202 9 1 402 15
899 2 1837 18 11 1969 18
900 2 4052 1 11 4051 0
901 11 621 36 2 996 0
902 1 1508 9 1 1505 9
903 2 1341 35 1 1485 22
904 1 1212 9 11 1210 0
905 2 811 33 11 799 21
906 1 1998 9 1 1994 6
907 11 944 3 11 937 33
908 11 1490 36 11 1479 9
909 9 3638 1 9 3636 17
910 1 412 18 1 407 9
911 11 1162 36 11 1147 36
912 2 1224 17 11 1217 22
913 1 1705 6 2 1307 36
914 1 1838 27 11 1422 39
915 1 619 38 2 1216 17
916 11 1230 36 1 1230 27
917 2 824 27 2 1216 36
918 1 1833 12 1 1830 6
919 11 1079 36 1 1485 36
920 2 827 21 1 818 15
921 2 1806 12 11 1876 24
922 1 1030 33 11 1225 0
923 11 1225 27 2 1442 3
924 11 1236 7 11 1230 20
925 11 468 18 11 465 0
926 1 1863 36 1 1855 9
927 1 1810 6 1 1808 5
928 1 1655 9 1 1853 27
929 11 836 39 11 1445 24
930 11 520 4 1 773 14
931 2 1455 21 1 1035 12
932 1 1243 18 2 614 9
933 11 1865 9 2 1855 33
934 1 2427 36 1 2417 18
935 1 840 27 1 829 18
936 1 1691 14 1 1687 5
937 2 1887 36 1 2074 36
938 11 1624 33 1 1777 3
939 11 634 19 1 1869 36
940 1 838 3 2 1038 30
941 2 1489 33 1 839 21
942 11 1719 39 11 1708 6
943 1 1714 21 1 2134 21
944 1 2107 18 2 1678 18
945 1 3197 14 1 3191 2
946 11 1612 27 2 1398 0
947 1 1707 24 1 1702 12
948 1 1553 35 1 1540 13
949 11 1478 3 11 1473 24
950 1 640 9 11 635 0
951 1 2177 21 1 2166 33
952 11 711 33 11 875 24
953 11 1476 18 11 1263 18
954 11 2235 2 2 2234 0
955 2 1485 27 11 562 18
956 11 3229 21 11 3222 6
957 11 1313 17 2 1303 22
958 2 1909 24 2 1900 21
959 1 1402 18 1 1860 6
960 1 965 1 1 964 5
961 2 1083 30 2 1071 24
962 2 1930 9 2 1924 9
963 2 1881 14 2 1869 37
964 1 437 18 2 856 0
965 2 865 39 11 865 6
966 1 637 19 11 1244 37
967 1 1095 24 2 1722 30
968 2 871 24 1 858 30
969 11 651 5 1 646 22
970 1 872 24 11 1078 33
971 1 1093 18 2 1080 9
972 1 1910 9 1 1909 10
973 1 1734 36 11 1730 18
974 1 1303 36 1 1514 15
975 11 2931 12 2 2928 0
976 1 1534 39 1 1086 12
977 1 1528 6 11 1296 18
978 1 1942 36 1 1931 30
979 1 1522 36 11 1300 18
980 1 879 18 1 876 0
981 1 1967 10 2 1966 5
982 1 2186 18 1 2389 36
983 11 1543 21 2 1743 39
984 11 990 17 11 985 13
985 11 1103 33 2 1093 21
986 2 1878 27 1 1815 24
987 2 1286 19 2 639 22
988 11 1325 9 1 877 30
989 2 1314 27 11 1545 9
990 9 3962 1 9 3961 8
991 1 1602 36 2 1595 36
992 11 1840 3 11 1653 18
993 2 2135 21 1 2189 39
994 2 1431 9 1 1659 6
995 1 739 36 2 1219 15
996 1 1347 16 1 1342 11
997 11 2004 36 11 2001 0
998 1 1327 27 11 903 27
999 99 4498 10 99 4497 8
"""

def sd(x):
	return sum(map(int, str(x)))

def ans(x):
	print(x)
	exit(0)

def hardcode_solver(a):
	if a == 2:
		ans(6)
	if a == 4:
		ans(75)
	if a == 8:
		ans(125)

def powers_of_10(x):
	if 10**18 % x == 0:
		ans(-1)

def single_test(x, drange):
	found = False
	for d in drange:
		t = 10**d // x + 1
		ad = sd(t) - sd(t*x)*x
		if ad > 0:
			print(x, d, ad)
			found = True
			break
	if not found:
		print(x, 'Failed')
		return

def test1(x):
	plus = None
	minus = None

	ir = [1, 2, 11]
	ir = [1, 2, 11, 9, 99, 999]

	for d in range(1, 6400, 1):
		for i in ir:
			t = i*10**d // x + 1
			ad = sd(t) - sd(t*x)*x
			if ad > 0:
				if ad < 40:
					plus = (i, d, ad)
			else:
				if -ad < 40:
					minus = (i, d, -ad)

			if plus != None and minus != None:
				print(x, *plus, *minus)
				return True

	return False

def test_f(f):
	for x in range(990, 1001):
		if 10**18 % x == 0:
			continue
		if not f(x):
			print(x, 'Error')
			return

def izracunato(x):
	a = map(lambda t: list(map(int, t.split(' '))), tabela.strip().split('\n'))
	for red in a:
		(idx, i1, d1, ad1, i2, d2, ad2) = red
		if idx == x:
			s1 = str(i1*10**d1 // x + 1)
			s2 = str(i2*10**d2 // x + 1)
			ans((s1 + '000000') * ad2 + (s2 + '000000') * ad1)

def precompute():
	test_f(test1)

def task():
	n = int(input())
	hardcode_solver(n)
	powers_of_10(n)
	izracunato(n)

task()

3
 2
 10
 969
 6
 128
 256
 512
 80
 377
 813
 800
 200
 11
 993
 12
 823
 792
 7
 495
 64
 8
 320
 120
 580
 100
 15
 14
 322
 20
 364
 9
 125
 852
 250
 500
 1000
 160
 50
 984
 625
 25
 999
 640
 579
 295
 363
 344
 43
 807
 872
 951
 907
 40
 31
 16
 644
 236
 230
 639
 981
 681
 909
 260
 983
 987
 5
 13
 400
 4
 32
 1298
 186
 30
 990
 -1
 498
 958
 17
 24
 943
 26
 782
 87
 -2
 149
 170
 155
 101
 28
 158
 37
 311
 175
 896
 118
 942
 27
 583
 19
 312
 216
 726
 107
 113
 63
 902
 537
 573
 46
 23
 21
 339
 244
 134
 405
 843
 29
 763
 48
 488
 38
 346
 51
 292
 276
 18
 195
 33
 83
 58
 892
 93
 90
 132
 44
 138
 35
 34
 65
 137
 262
 545
 422
 0
 1383
 1
 1679
 1449
 1001
 1342
 1699
 1165
 1107
 1541
 1993
 1114
 2579
 001
 1014
 0000
 1051

26667 15 -1
 103199174406604747162022703818369453044375644994840041279669762641898864809081527347781217750257997936016511867905056759545923632610939112487100103199174406604747162022703818369453044375644994840041279669762641898864809081527347781217750257997936016511867905056862745098039215686274509803921568627450980392156862745098039215686274509803921568627450980392156862745098039215686274509803921568627450980392156862745098039215686274509803921568627450980392156862745098039215686274509803921568627450980392156862745098039215686274509803921568627450980392156862745098039215686274509803921568627450980392156862745098039215686275541795666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666676986584107327141382869969040247678018575851393188854489164086687306501547987616099071207430340557275541795665634674922600619195046439628482972136222910216718266253869969040247678018575851393188854489164086687306501547987616099071207430340557275541795665634674922600619195046439628482972136222910216718266253869969040247678018575851393188854489164086687306501547987616099071207430340557275541795665634674922703818369453044375644994840041279669762641898864809081527347781217750257997936016511867905056759545923632610949432404540763673890608875128998968008255933952528379772961816305469556243550051599587203302373581011351909184726522187822497420020639834881320949432404540763673890608875128998968008255933952528379772961816305469556243550051599587203302373581011351909184726522187822497420020639834881320949432404540763673890608875129
 666666684 -1
 -1
 -1
 -1
 26525198938992042440318302387267904509549071618037135278514588859416445623342175066312997347480106100795755968169761273209549071618037135278514588859416445623342175066312997347480106100795755968169761273209549071618037135278514588859416445623342175066313 123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012300123001230012301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530135301353013530147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147601476014760147724477244772447724477244772447724477244772447724477244772447724477244772447724477244772447724477244772447724477244772447724477244772447724477244772447724477244772447724478474784747847478474784747847478474784747847478474784747847478474784747847478474784747847478474784747847478474784747847478474784747847478597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597798277982779827798277982779827798277982779827798277982779827798277982779827798277982779827798277982779827798277982779827798277995079950799507995079950799507995079950799507995079950799507995079950799507997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859778597785977859779827798277982779827798277982779827798277982779827798277982779827798277982779827798277982779827798277982779827798277982779950799507995079950799507995079950799507995079950799507995079950799507995079975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753997539975399753998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699876998769987699877
 -1
 -1
 290909090909091 100704934541792547834843907351460221550855991943605236656596173212487411883182275931520644511581067472306143001007049345417925478348439073514602215508559919436052366565961732124874118831822759315206445115810674723061430010070493454179254783484390735146022155085599194360523666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666767371601208459214501510574018126888217522658610271903323262839879154078549848942598187311178247734138972809667673716012084592145015105740181268882175226586102719033232628398791540785498489425981873111782477341389728096676737160120855991943605236666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666767371601218529707955689828801611278952668680765357502517623363544813695871097683786505538771399798590130916414904330312185297079556898288016112789526686807653575025176233635448136958710976837865055387713997985901309164149043403826787512588116817724068479355488418932527693856998992950654582074521651560926485397784491440080563947633434038267875125881168177240684793554884189325276938569989929506545820745216515609264853977844914400805639476334340382678751258811681772406847935548841893252769385699899295065458207452165156092648539778449144008056394763343403826787512588116817724068479355488418932527693857
 666666666666666675 12150668286755771567436208991494532199270959902794653705953827460510328068043742405832320777642770352369380315917375455650060753341433778857837181044957472660996354799513973268529769137302551640340218712029161603888213851761846901579586877278250303766707168894289185905224787363304981773997569866342648845686512758202916160388821385176184690157958687727825030376670716889428918590522478736330498177399756986634264884568651275820170109356014580801944106925880923450789793438639125151883353584447144592952612393681652490887 1262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262638888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888902777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777791666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666792929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929292929419191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191920454545454545454545454545454545454545454545454545454545454545454545454545454545454547979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979799368686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686868686869949494949494949494949494949494949494949494949494949494949494949494949494949494949494949494949494949494949494949494949494974747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474873737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737373737375
 14286 4040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040404040424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424242424262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464848484848484848484848484848484848484848484848484848484848484848484848484848484848486868686868686868686868686868686868686868686868686868686868686868686868686888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888889696969696969696969696969696969696969696969696969696969696969698989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989899597979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979798
 -1
 125 -1
 666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666675 1724137931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862069 -1
 46666666666666666666674 7142857143 621118012422360248447204968944099378881987577639751552795031055900621118012422360248447204968944099378881987577639751552795031055900621118012422360248447204968944099378881987577639751552795031055900621118012422360248447205 -1
 27475274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725274725275 8888888889 -1
 117370892018779342723004694835680751173708920187793427230046948356807511737089201877934272300469483568075117370892018779342723004694835680751173708920187793427230046948356807511737089201877934273474178403755868544600938967136150234741784037558685446009389671361502347417840375586854460093896713615023474178403755868544600938967136150234741784037558685446009389683098591549295774647887323943661971830985915492957746478873239436619718309859154929577464788732394366197183098591549295774647887323943661971830985916666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667957746478873239436619718309859154929577464788732394366197183098591549295774647887323943661971830985915492957746478873239436619718309859154929577464788732394366197183098591549295774647887323943661971830985915492957746478873239436619718309859154929577464788732394366197183098591549295774647887323943661971830985915492957746478884977699530516431924882629107981220657276995305164319248826291079812206572769953051643192488262910798122065727699530516431924882629107981220657276995305164319248826291079812206572769953051643192488262910798122065727699530516431924882629107981220657276995305164319248826291079812206572769953051643192488262910798122065727699530516431925
 -1
 -1
 -1
 -1
 -1
 1016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162601626016260162611788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178861788617886178872967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747968495934959349593495934959349593495934959349593495934959349593495934959349593495934959349593495934959349593495934959349593495934959349593495934959349593495934979674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967479674796747967489837398373983739837398373983739837398373983739837398373983739837398373983739837398373983739837398373983739837398373983739837398373983739837398373983739837398375
 -1
 -1
 100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200200300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400400500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500500600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600600700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700700800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800800900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900900910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910910920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920920930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930930940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940940950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950950960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960960970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970970980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980980990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990990991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991991992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992992993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993993994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994994995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995995996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996996997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997997998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998998999
 -1
 172711571675302245250431778929188255613126079447322970639032815198618307426597582037996545768566666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666683937996545768566666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666668393782383419689119170984455958549222797927461139896373056994818652849740932815198618307426597582037996545768566493955094991364421416234887737478411053540587219343696027633851468048359240069084628670122625215889464594127806563039723661485319516407599309153713298791019
 3389830508474576271186440677966101694915254237288135593220338983050847457627118644067796610169491525423728813559322033898305084745762711864406779661016949152542372881389830508474576271186440678 2757575757575757575757575757575757575757575757575757575757575757575757575757578787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878793939393939393939393939393966969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969972479393939393939393939393966969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969697
 29069767441860465116279069767441860465116279069767441860465116279069767441860465116279069767441860465116279069767441860465116279069767441860465116279069767441860465116279069767441860755813953488372093023255813953488375 2327906976744186046511627907 12391573729863692688971499380421313506815365551425030978934324659231722428748451053283767038413878562577447335811648079306071871127633209417596034696406443618339529120198265179677819083023543990086741016109045848822800495662949194547707558859975216852540272614745972738537794299876084262701363073110285006195786864931846344485749690210656753407682775712515489467162329615861214374225526641883519206939281288723667905824039653035935563816604708798017348203221809169764560099132589838909666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666679058240396530359355638166047087980173482032218091697645600991325898389095415117719950433705080545229244114002478314745972738537794299876084262713754646840148698884758364312267657992565055762081784386617100371747211895910780669144981412639405204460966542750929368029739776952912019826517967781908302354399008674101610904584882280049566294919454770755885997521685254027261474597273853779429987608426270136307311028500619578686493184634448574969021065675340768277571251548946716232961586121437422552664188351920693928128872366790582403965303593556381660470879801734820322180916976456009913258983890954151177199504337050805452292441140024783147459727385377943
 1146788990825688073394495412844036697247706422018348623853211009174311927752293577981651376146788990825688073394495412844036697247706422018348623853211009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348625 1051524710830704521556256572029442691903259726603575184016824395373291272344900105152471083070452155625657202944269190325972660357518401682439537329127234490010515247108307045215562565720294426919032597266035751840168243953732912733964248159831756046267087276550998948475289169295478443743427970557308096740273396424815983175604626708727655099894847528916929547844374342797055730809674027339642481598317560462670872765509989484752891692954784437434279705573080967402733964248159831756046267087276550998948475289169295478443743427970557308096740273396424815983175604626708727655099894847528916929547844375394321766666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666771819137749737118822292323869610935856992640378548895899053627760252365930599369085173501577287066246056782334384858044164037854889589905362776025236593059936908517350157728706624605678233438485805467928496319663512092534174553101997896950578338590956887486855941114616193480546792849631966351209253417455310199789695057833859095688748685594111461619348054679284963196635120925341745531019978969505783385909568874868560462670872765509989484752891692954784437434279705573080967402733964248159831756046267087276550998948475289169295478443743427970557308096740273396424815983175604626708727655099894847528916929547844374342797055730809674027339642481598317560462670872765509989484752891692954784437434279705573080967402733964248159831756046267087276551
 11025358324145534729878721058434399117971334068357221609702315325248070562293274531422271223814773980154355016538037486218412348401323042998897464167585446527012127894156560088202866593164277839029768467475192943770672546857772877618522601984564498346196251378169790518191841234840132304299889746416758544652701212789415656008820286659316427783902976846747519294377067254685777287761852260198456449834619625137816979051819184123484013230429988974641675854465270121278941565600882028665931642778390297684674751929437706725468577728776185226019845644983461962513781697905181918412348401323043 -1
 32258067741935483871 -1
 1552795031055900621118012422360248447204968944099378881987577639751552795031055900621118012422360248447204968944099378881987577639906832298136645962732919254658385093167701863354037267080745341614906832298136645962732919254658385093167701863354037267080745496894409937888198757763975155279503105590062111801242236024844720496894409937888198757763990683229813664596273291925465838509316770186335403726708074534161490683229813664596273291925465838509316770186335403726708074534161490683229813664596273291925465838524844720496894409937888198757763975155279503105590062111801242236024844720496894409937888198757763975155279503105590062111801242236024844720496894409937888198757763975155279503105590062111801242236024844720496894409937888198757763975155279503105590062111801242236024844720496894409937888198757763975155279503105590062111801242236025
 42372881355932203389830508474576271186440677966101694915254237288135593220338983050847457627118644067796610169491529661016949152542372881355932203389830508475 4347826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956526087 156666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666669796557276996885759
 1019367991845056065239551478083588175331294597349643221202854230377166156982670744138634046890927624872579001019367991845056065239551478083588175331294597349643221202854230377166156982670744138634046890927624872579001019367991845056065239551478083588176350662589194699286442405708460754332313965341488277268093781855249745158002038735983690112130479102956167176350662589194699286442405708460754332313965341488277268093781855249745158002038735983690112130479102956167176350662589194699286442405708460754332313965341488277268093781855249755351681957186544342507645259938837920489296636085626911314984709480122324159021406727828746177370030581039755351681957186544342507645259938837920489296636085626911325178389398572884811416921508664627930682976554536187563710499490316004077471967380224260958205912334352701325178389398572884811416921508664627930682976555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555556574923547400611620795107033639143730886850152905198777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777778797145769622833843017329255861365953109072375127420998980632008154943934760448521916411824668705402650356778797145769622833843017329255861365953109072375127420998980632008154943934760448521916411824668705402650356778797145769622833843017329255861365953109072375127421
 1468428781204111600587371512481644640234948604992657856093979441997063142437591776798825256989720998531571218795888399412628487518355359765051395007342143906020558002936857562408223201174743024963289280469897209985315712187958883994126299559471365638766519823788546255506607929515418502202643171806167400881057268722466960352422907488986784140969162995594713656387666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666681350954478707782687224669603524229074889867841409691629955947136563876651982378854625550660792951541850220264317180616740088105726872246696035242290748898678414096916299559471365638766519823788546255506607929515418502349486049926578560939794419970631424375917767988252569897209985315712187958883994126284875183553597650513950073421439060205580029368575624082232011747430249632892804698972099853157121879588839941262848751835535976505139500734214390602055800293685756240822320117474302496328928046989721
 11001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022002200220022013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201320132013201430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014301430143014302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530253025302530363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363036303630363047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730473047304730583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305830583058305831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316831683168316842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426842684268426843784378437843784378437843784378437843784378437843784378437843784378437843784378437843784378437843784378437843784378437843784378437843784378437843784378437843784378438943894389438943894389438943894389438943894389438943894389438943894389438943894389438943894389438943894389438943894389438943894389438943894389438943894389548954895489548954895489548954895489548954895489548954895489548954895489548954895489548954895489548954895489548954895489548954895489548954896589658965896589658965896589658965896589658965896589658965896589658965896589658965896589658965896589658965896589658965896589658966996699669966996699669966996699669966996699669966996699669966996699669966996699669966996699669966996699669966996699669966997799779977997799779977997799779977997799779977997799779977997799779977997799779977997799779977997799779977997799779988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889988998899889989
 3884615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615384615385 1017293997965412004069175991861648016276703967446592065106815869786368260427263479145473041709053916581892166836215666327568667344862665310274669379450661241098677517802644964394710071210579857578840284842319430315361139369277721261444557477110885045778229908443540183112919633774160732451678535096642929806714140386571719226856561546286876907426246185147507629704984740590031536113936927772126144455747711088504577822990844354018311291963377416073245167853509664292980671414038657171922685656154628687690742624618514750762970498474059003051881993896236012207527975584944048830111902339776195320447609359104781281790437436419125127161749745676500508647 101317122593718338399189463019250253292806484295845997973657548125633232016210739614994934143870314083080040526849037487335359675785207700101317122593718338399189463019250253292806484295845997973657548125633232016210739614994934245187436676798378926038500506585612968591691995947315096251266464032421479229989868287740628166160081053698074974670719351570415400202634245187436676798378926038500506585612968591691995947315096251266464032421479229989868287740628166160081053698074974670719351570415400202634245187436676798378926038500506585612968591691995947315096251266464032421479229989868287740628167173252279635258358662613981762917933130699088145896666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666767983789260385005065856129685916919959473150962512664640324214792299898682877406281661600810536980749746707193515704154002026342451874366767983789270516717325227963525835866261398176291793313069908814589666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667679837892603850050658561296859169199594731509625126646403242147922998986828774062816616008105369807497467071935157041540020263424518743667679837892603850050658561296859169199594731509625126646403242147923
 -1
 7693077 -1
 75 -1
 -1
 16666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666827956989785
 1666666666666666666666666666666666666666666674
 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323232323233333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333334343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444445454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464646464747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474747474757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757575757585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585858585959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959595959596969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969697979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989899
 1
 20080321285140562248995983935742971887550200803212851405622489959839357429718875502008032128514056224899598393574497991967871686746987951807228915662650602409638554216867469879518072289156626506024096385542168674698795180722891566265060240963855421686746987951807228915662650602409638554216867469879518092369477911666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666686746987951807228915662650602409638554216867469879518072289156626506024096385542168674698795180724899598393574297188755020080321285140562248995983935742971887550200803212851405622489959839357429718875702811245
 1043841336116910229645093945720250521920668058455114822546972860125260960334029227557411273486430062630480167014613778705636743215031315240083507306889352818371607515657620041753653444676409185803757828810020876826722338204592901878914405010438413361169102296451983298538622129436325678496868475991649269311064718162839248434237995824634655532359081419624217118997912317327766179540709812108559498956158663883089770354906054279749478079331941544885177453027139874739039665970772442588726513569937369519832985386221294363256784968684759916492693110647181628392484342379958246346555323590814196242171189979123173277661795407098121085595
 5882353
 87958791666666666666666666666666675
 106044538706256627783669141039236479321314952279957582184517497348886532343584305408271474019088016967126193001060445387062566277836691410392364793213149522799575821845174973488865323435843054082714740190880169671261930010604453870625662778366914103923647932131495227995758218451749734888653234358536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536585365853658536595970307529268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829268292682926829374337221633085896076352067868504772004241781548250265111346765641569459172852598091198303287380699893955461293743372216330858960763520678685047720042417815482502651113467656415694591728525980911983032873807
 3884615384615385
 12787723785166240409207161125319693094629156010230179028132992327365728900255754475703324808184143222506393861892583120204603580562659846547314578005115089514066496163682864450127877237851662404092071611253196930946291560102301790281329923273657289002557544757033248081841432225063938618925831202046035805626598465473145780051150895140664961636828644501278772378516624040920716112531969309462915601023018030690537084398976982097186700767263427109974424552429667519181585677749360613810741687979539641943734015345268542199488491048593350383631713555
 2298966666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666669
 15
 6711409395973154362416107382550335570469798657718120805369127516778523489932885912751677852349
 59411764705882352941176470588235294117647058823529411764705882352941176470588235294117647058823529411764705882353
 6451612967741935483870967741935483870967741935483870967741935483870967741935483870967742
 1991089108910891089108910891089108910891089108910891089108910891089108910891089108910891089108910891089108910891089108910891089108910901
 357146428571428575
 18987974683544936708860759493670886075949367088607594936708860759493670886075949367088607594936708860759493670886075949367088607594936708860759493670886075949367088607595
 2972972972972972973
 321543408360128617363344051446945337620578778456591639871382636655948553054662379421221864951768488745980707395498392282958199356913183279742765273311897106109324758842443729903536977491961414791
 57148571428571428571428571428571428571428571428571428571428571428571428571428571428571428571428571428571428571428572
 11160714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285715401785714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714285714296875
 84745762711864406779661016949152542372889830508474576271186440677966101695
 10615711252653927813163481953290870488322717622080679405520169851380042462845010615711252653927813163481953290870488322717622080679405520169851380042462845010615711252653927813163481953290870488322717622080679405520169851486199575371549893842887473460721868365180467091295116772823779193205944798301486199575371549893842887473460721868365180467091295116772823779193205944798301486199575371549893842887473460721868365180467091295116772823779193205944798301486199575371549893842887473460721868365180467091295116772823779193205944798301486199575371549893842887473461783439490445859872611464968152866242038216666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667728237791932059447983014861995753715498938428874734607218683651804670912951167728237791932059447983014861995753715498938428875796178343949044585987261146496815286624203821666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666677282377919320594479830148619957537154989384288747346072186836518046709129511677282377919320594479830148619957537154989384288747346072186836518046709129511677282377919320594479830148619957537155
 18888888888888888888888888888963
 1715265866209262435677530017152658662092624356946826758147512864493996569468267581475128644939965694682675814751286449399656946826758147512864493996569468267581475128644939965694682675814751286449399656946826758147512864493996569468267581475128644939965694682675814751286449399656946826758147512864493996569468267581475128644939965694682675814751286449399656946826758147512864493996569639794168096054888507718696397941680960548885077186963979416809605488850771869639794168096054888507718696569468267581475128644939965694682675814751286449399656946826758147512864493996569468267581475128644939965694682847341337907375643224699828473413379073756432247
 52631579
 323717948717948717948717948717948717948717949358974358974358974358974358974358974358974358974358974679487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179487179839746794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794875
 13888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888935277777777777777777777777777777777777875
 1377410468319559228650137741046831955922865013774104683195592286501377410468319559228650137741046831955922878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878925619848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484849862258953168044077134986225895316804407713498622589531680440771349862258953168044077134986225895316804407713498622589531680440771349862258953168057851239669421487603305785123966942148760468319696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696969696984848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848484848498622589531680440771349862258953168044077134986225895316804407713498622589531680440771349862258953168044077134986225895316804407713498622589669421487603305785123966942148760330578512396695592287878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939393939531680440771349862258953168044077134986225895316804407713498622589531680440771349862258953168044077135
 9345794392524299065420560747663551401869158878504672897196261682243
 88495575221238938053097345132743362831858407079646017699115044247796460177
 158888888888888888888888888888888888888888888888888888888888888888888889
 110864745011086474501108647450110864745011086474501108647450110864745011086474501108647450110864745011086474501108647450110864745011086474501108647450110864745011086474501108647450110864745011086474501108647450110864745011086475609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560975609756097560976718403548780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780487804878048780488913525498891352549889135254988913525498891352549889135254988913525498891352549889135254988913525498891352549889135254988913525498891352549889135255
 18621973929236499068901303538175046554934823091247672439478584729981378026070763500931098696461824953445065176908752327746741154562383612662942271880819366852886405959031657355679702234636871508379888268156424581005586592178770949720670391061452513966666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666668528864061452513966666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666852886405959031657355679702048417132216014897579143389199255121042830540037243947858473
 17452006980802792321116928446771378708551483420593368237347294938917975567364746945898778359511343804537521815008726003490401396160558464223385689354275741710296684118673647469458987783596858638743455497382198952879581151832460732984293193717277486910994764397905759162303666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666668411867364746945898778359685863874345549738219895287958115183246073298429319371727748691099476439790575916230366492146596858638743455497382198952879581151832460732984293193717277486910994764397905759164048865619546247818499127399650959860383944153577661432809773123909249563699825479930191972076788830715532286212914485165794066317626527050610820244328097731239092495637
 2173913043478261086956521739130435
 4347826086957
 47666666666666666666666666668581
 2949855457227138643067846607669616519176991150442477876106194690265486725666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666961654867256666666666666666666666666666666666666666666666666666666666666666961651917404129793510324483775811209439528023598820059
 409836475409836065573770491803278688524590163934426229508196721311475409836065573770491803278688524590163934426229508196721311475409836065573770491803278688525
 746268656716417910447761194029850746268656723880597014925373134328358208955223880597015
 493827160493827160493827160493827160493827160493829629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629629876567925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925925928641975308641975308641975308641975308641975308642
 118623962040332147093712930011862396204033214709371293001186239620403321470937129300118623962040332147093712930011862396204033214709371293001186239620403321470937129300118623962040332147093712930011862396322657176749703440094899169632265717674970344009489916963226571767497034400948991696322657176749703440094899169632265717674970344009489916963226571767497034400948991696322657176749703440094899169632265717674970344009489916963226571767497034400948991696322657176749703440094899169632265717674970344009489916963226571767497046263345195729537366666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667852906287069988137603795966785290628706998813760379596678529062870699881376037959667852906287069988137603795966785290628706998813760379596678529062870699881376037959786476869513641755634638196915776986951364175563463819691577698695136417556346381969157769869513760379596678529062870699881376037959667852906287069988137603795966785290628706998813760379596678529062870699881376037959667852906287069988137603795966785290628706998813760379596678529062870699881376037959667852906287069988137603795966785290628706998813760379596678529062870699881376037959667852906287069988137603795966785290628707
 3448275862068969
 131061598951507208387942332896461336828309305373525557011795543905635648754914809960681520314547837483617300131061598951507208387942332896461336828309305373525557011796854521625163826998689384010484927916120576671035386631716906946264744429882044560943643512450851900393184796854521625163826998689384010484927916120576671035386631716906946264744429882044560943643512450851900393184796854521625163826998689384010484927916120576671035386631716906946264744429882044560943643512450851900393184796854521625163827
 66666666666666666666666666666666666666666666666666666666666666668979375
 20491803278688524590165983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393647540983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393647540983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393442622950819692622950819672131147540983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393442625
 26315789473684213157895
 2890173410404624277456647398843930635838150289017341040462427745664739884393063583815028901734104046242774566473988439306358381502890173410404624277456647398843930635838150289017341069364161849710982658959537572254335260115606936416185
 19666666666666666666666666666666666666666666666666666666666666666666666666863
 68496575342465753424657534246575342466095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890410958904109589041095890753425
 7246376847826086956521739166666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666670289891666666666666666666666666666666666666666666666702898550725
 278888888888888888889
 1589794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794871794876928718
 19696969696969696969696969696969696969696969696969696969696969696969696969696977
 12048192771084337349397590361566265060240963855421686747
 17413793103448275862068965517241379310345
 112107623318385650224215246636771300448430493273542600896860986547085201793721973094170403587443946188340807174887892376681614349775784753363228699551569506726457399103139013452914798206278026905829596412556053811659192825112107623318385650224215246636771300448430493273542600896860986547085201793721973094170403587443946188340807174887892376681614349775784753363228699551569506726457399114349775784753363228699551569506726457399103139013452914798206278026905829596412556053811659192825112107623318385650224215246636771300448430493273542600896860986547085201793721973094170403587443946188340807175
 10752688279569893666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666784957
 777777788888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888889
 378787878796969696969696969696969696969696969696969696969696978787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878791
 22727272727272727275
 797826086956666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666674
 285714285714286
 2941176470588529411765
 15386153846153846153846153846153846153846154
 7299277379562773729927007299270072992700729927007299270072992700729927007299270072992700729927007299270072992700729927007299270072992700729927007299270072992700729927007299270073
 38167938931297709923664122137404580152671755725190839694656488549618320610687022900763358778625954198473282442748129770992366412213740458015267175572519083969465648855
 18348623853211009174311926605504587155963302752293577981651376146788990825688073394495596330275229357798165137614678899082568807339449559633027522935779816513761467889908256880733944954128440366972477064220183486238532110091743119266055045871559633027522935779816513761467889908256880733944954128458715596330275229357798165137614678899082568807339449541284403669724770642201834862385321100917431192660550458715596330275229357798165137614678899082568807339449541284587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211009174311926605504587155963302752293578
 236966824644549763033175355450236966824644549763033175355450236966824644549763033175355450236966824644549763033175355450236966824644549763033175355450236966824644549763033175355450236966824644549763033175355450236966824644549763033175355450236966824644549763035545023696682464455
 -1
 -1
 1
 -1
 -1
 -1
 -1
 -1
 -1
 -1
 -1
 -1
 -1
 -1
 1
 -1
 -1
 -1
