Input: 784
634103779 174506479 14947452 361368275 194394810 815371833 229790371 910564911 482559195 92091622 187822542 146315689 811134763 870098782 548653100 204794015 594573378 688152078 453301062 174221124 431869463 875316178 772399271 895214743 741906048 358623187 85362994 300612984 714258437 345038408 391820491 495525721 514417897 551117792 914874497 382534042 432044085 991400117 911910881 997058770 320396448 299094288 268866024 868413604 271047993 76742131 248108651 9235939 651535049 389771511 40356891 203199239 25884991 748323686 78500503 370281544 656543041 230241311 161531277 483774391 543132776 329297197 215615709 937774605 808264030 537745257 936887017 622134071 593616507 919260322 168998119 199273186 20865081 663702709 866565775 702157123 599652923 249242343 873933508 429090989 834406…
Output: 489 135 11 274 149 629 171 709 368 67 143 106 619 672 411 151 452 518 342 131 322 670 585 684 560 263 63 218 531 245 287 361 372 402 688 278 316 740 684 743 229 217 196 648 197 54 173 3 468 276 25 145 15 541 55 255 467 159 115 339 376 222 146 685 576 369 682 438 416 665 119 139 13 457 618 490 416 163 620 293 588 396 359 647 195 119 59 175 570 228 300 345 614 129 36 152 40 385 149 258 609 73 133 552 489 382 180 417 626 565 496 548 168 265 86 238 470 45 325 597 409 531 647 150 149 37 123 84 481 494 469 266 265 324 113 602 394 83 378 205 205 95 177 140 268 35 607 97 440 87 63 401 187 112 268 508 77 35 10 589 233 96 422 261 86 13 235 180 204 556 474 322 527 192 374 0 605 18 568 47 461 195 44 94 476 11 511 239 371 564 14 328 151 111 14 271 88 439 531 488 36 100 139 149 57 434 479 344 531 474 54…