Input: 675
426794789 907442662 895159818 771142720 55767915 832485959 300865639 755588614 194394711 861457498 955712004 51340543 820484509 252879233 691140184 959202490 82659300 143125913 859117136 568620209 878618075 685523775 924222646 783847537 101511063 224915938 431595133 446631275 588280680 72958446 123616222 434630328 768735874 30033397 459293633 193663338 38828992 602216878 525909091 193414598 703621598 778482773 715051368 207036086 786351892 360027080 888663824 404259413 224253959 748824852 222974825 881029841 990175693 548986618 99965839 429124391 67822243 416006977 620041708 610741324 565545274 41432471 642664241 479377686 914262088 620156923 826760475 403010657 670417068 432675967 365710269 376265533 457418602 626992957 903336050 483177660 171745712 976400711 923950388 385137423 42419…
Output: 254 609 600 496 28 542 167 480 113 565 630 22 530 141 433 627 45 79 557 351 568 426 597 495 61 126 251 260 359 38 70 253 474 6 268 105 14 357 309 103 423 474 428 106 476 186 551 220 117 447 116 540 614 316 57 236 32 228 355 350 326 14 367 272 554 351 488 214 383 234 185 190 250 350 539 267 89 579 543 198 224 242 412 451 330 285 134 264 172 191 472 142 496 351 154 508 488 494 226 412 359 490 285 391 197 337 209 341 494 495 306 394 462 456 150 40 195 397 278 179 337 60 396 93 212 442 546 527 372 427 538 459 272 363 121 52 490 1 454 296 162 446 51 464 9 81 167 71 487 205 169 493 275 14 402 263 384 293 386 174 153 53 202 437 82 451 269 7 492 56 425 414 471 172 94 205 235 260 92 341 102 50 115 423 382 52 123 414 296 1 67 158 418 464 279 286 211 325 253 391 211 145 451 413 237 215 116 199 187 37…