Input: 728
948910675 629231894 855433848 528078960 986766648 839675770 197963416 407543918 539569999 426722414 558186158 718700843 327034862 987257937 851410949 472986162 385906957 239513538 669863225 752190571 284448770 162600409 561431192 713014699 530358584 923544505 762072858 535506118 660534225 653487837 358662153 337217666 632585942 370426210 574273943 772568933 196483002 366796907 498459212 372938464 557996711 396213086 683020650 187560396 820177699 822519128 756937695 318034125 760518548 701942554 298940805 451265154 947013547 402865855 895715607 622683577 346690813 218555669 873663434 237898153 218047231 35655170 390553047 177037576 531422620 352627682 415470481 474368740 66250909 480230008 436982007 231851885 617363037 46246455 595900280 386428822 871480634 776465607 20276213 592569834 …
Output: 688 460 628 395 715 613 150 311 405 327 418 514 252 707 614 358 294 177 479 537 212 124 412 502 387 653 542 391 470 464 265 253 446 274 414 541 148 269 364 274 402 292 472 143 562 564 520 236 521 474 222 328 638 293 608 426 256 161 592 170 160 29 280 132 368 252 294 334 48 336 305 163 410 35 397 272 572 507 17 393 199 83 413 541 258 22 251 260 560 579 61 616 300 122 386 257 258 111 142 70 577 163 484 306 520 407 458 7 343 617 137 98 417 22 399 54 241 561 436 366 601 486 42 537 100 199 519 203 222 123 34 149 411 209 97 149 353 204 100 435 374 534 562 116 318 453 452 0 64 552 368 277 435 284 270 181 367 522 256 474 426 303 68 279 337 454 174 171 154 126 112 147 345 169 116 514 447 105 272 421 239 184 348 33 359 147 214 174 510 70 533 361 282 187 519 148 312 440 130 90 322 47 67 404 27 422 98…