Input: 647
900674206 181591777 278964681 696899963 345505225 540245072 424961933 165210125 415993698 536170883 483596273 18789435 746079475 200922298 661196786 653052676 704609020 333897169 289084226 554428490 271664566 58768633 97325348 866148640 827194621 160158170 884326143 846005314 513674400 663836588 77337383 768364850 570699970 610576728 884293152 778768880 201249773 193152196 322407564 886907923 936544545 291074506 821796317 799044306 555227130 230250386 805667344 393770475 155499848 367412257 126471062 149186947 979744461 684103726 718152093 919459083 428151067 792556299 250149707 357954769 382769477 320710455 838146796 258681480 884323000 579484389 783759736 13878502 948640910 162412901 275331810 683755513 20247740 232589229 790658118 195488561 603742819 517602397 70034772 353808637 466…
Output: 593 125 194 451 237 361 287 113 278 352 322 11 471 136 418 410 443 229 197 356 184 48 69 548 521 107 557 531 331 411 56 469 361 378 548 478 133 126 211 547 575 191 505 490 346 149 491 252 102 233 84 98 582 408 424 552 267 477 162 226 238 203 497 169 523 344 464 9 549 102 174 397 13 145 462 120 348 312 50 213 280 401 137 429 420 137 304 324 50 325 290 372 291 105 489 252 444 320 306 46 283 294 213 22 81 107 107 444 532 70 387 158 354 441 469 499 326 138 28 78 432 27 339 46 99 325 96 15 404 410 68 486 315 393 419 258 270 374 48 172 120 326 188 18 286 52 317 234 54 438 125 187 434 48 141 397 193 378 449 405 348 95 415 430 129 470 243 67 189 48 454 85 137 106 300 341 134 332 377 352 319 148 114 263 407 325 267 379 49 143 188 417 16 136 277 345 18 407 392 80 415 191 277 415 388 88 391 41 258 39…