Input: 793
112299303 189064691 423440841 171181306 926867799 133796806 763850172 858677504 47264326 869994145 971615749 912323797 712415248 54329698 41578251 709628941 643336160 742739318 432631274 526743578 159319506 36726420 801554944 785482604 841818427 259421342 563386545 219739731 67617016 614278975 156064633 868203965 181587794 519286182 884595337 396128974 460122418 429547131 359043621 219076783 522192735 720775770 512001531 157229697 999794503 359428685 634615716 598197724 935649006 413262857 760233205 202087396 45385476 307454539 305002313 892086130 188366743 274027366 803189682 132485740 876728580 356036956 872185130 286203518 13119564 148936911 372136631 499194277 444794904 339378244 511030591 491149226 474444337 724306272 358135395 228514412 456438733 974114500 734412077 874462563 929…
Output: 72 128 315 117 722 86 603 672 34 678 756 703 562 35 28 557 513 576 322 395 102 25 622 609 649 164 421 143 42 467 92 656 112 386 667 276 338 310 246 139 381 547 376 95 748 245 482 439 685 285 565 128 30 204 200 651 115 170 595 77 641 233 633 176 12 82 243 352 307 219 357 338 327 526 231 136 312 692 527 621 653 120 255 679 385 438 586 220 419 578 504 108 152 213 420 139 227 542 569 537 156 576 221 176 244 314 359 61 105 167 291 677 431 45 114 384 286 230 636 506 181 655 355 178 560 416 563 223 123 552 210 421 218 584 517 652 260 287 465 348 116 629 244 439 441 80 306 228 69 489 505 458 357 231 479 137 6 405 195 441 162 541 303 525 408 298 315 520 600 586 547 596 479 537 468 397 477 86 168 388 109 384 115 605 110 66 565 57 465 600 109 76 148 550 386 181 263 500 374 556 511 583 21 307 248 241 …