Input: 866
118193921 249838325 982068466 294012923 925105242 912760585 519098364 608860092 590158883 772175317 731604445 888491818 386403621 125005187 879635983 581111635 911193742 707556809 889241411 832189336 212261277 474162487 48347175 256445319 861217940 260318905 612991539 408866624 940412798 339128531 461176717 261142618 166909618 533525273 360813358 442349736 916764388 284080128 553164014 674330635 893070211 989319671 252720892 454261692 229247575 483335428 616070282 572135337 363642884 33848829 999670414 364540374 916590225 453752060 848242636 874713124 61071155 940222594 510976312 770997647 555031033 53971574 3281764 665616563 957567166 508987571 10364264 683739698 960039470 477221712 196191187 297530810 837528544 611837657 584367813 445416999 476942600 24380931 277706111 495348829 3662…
Output: 112 213 851 257 801 787 447 527 505 653 621 752 340 120 740 493 776 600 747 692 184 402 54 215 719 218 521 356 792 289 383 219 147 447 307 372 763 242 459 563 731 818 210 374 195 393 508 467 307 34 815 306 749 368 682 706 69 765 415 618 450 61 3 536 775 411 7 552 774 381 162 244 657 491 462 361 377 21 227 388 298 319 9 512 262 257 359 752 272 366 213 412 374 238 319 435 753 155 85 408 699 453 50 237 11 746 436 662 87 92 150 157 70 196 738 515 441 370 90 456 314 483 213 495 218 612 732 409 76 175 123 238 428 396 7 633 329 405 246 435 640 171 8 442 544 408 540 578 586 400 618 178 319 584 305 241 588 571 608 270 103 134 621 418 479 513 185 37 432 354 290 299 524 93 236 424 47 312 578 295 433 652 433 288 648 405 360 323 509 406 208 604 123 79 550 370 97 33 15 455 300 296 126 372 40 57 592 543 …