Input: 1094
931220 629510 889865 674111 981185 398702 431917 564096 965317 566903 430890 40046 387150 633595 628870 989895 82785 449934 836457 352146 68462 817291 777416 424161 165402 167316 206600 55316 188128 364243 214169 97537 220962 542458 256321 106952 301961 374379 78741 243871 127865 93855 796258 553804 927765 914505 829428 209495 845315 153098 355855 111477 824024 487303 650085 519763 773976 272767 59865 697129 154715 957194 586333 593121 571950 670922 588926 63065 167523 278590 662855 221620 513099 104548 232432 69167 879458 294288 519820 407218 142890 894626 90364 896412 331521 832692 851200 773865 978499 405510 77448 428424 164244 315238 197890 819467 868791 140162 279547 262120 409318 808697 93419 485621 488841 815225 674343 631963 335483 602989 813041 906543 105828 428946 388354 107…
Output: 1007 679 962 723 1056 433 474 615 1029 619 473 38 420 681 671 1061 89 491 889 379 63 869 826 460 174 175 225 49 197 383 234 103 240 578 276 112 320 389 81 261 134 99 819 578 961 949 859 222 877 154 366 117 850 508 662 541 797 286 50 710 155 971 601 609 589 672 602 53 164 288 659 230 528 105 239 61 883 297 529 406 139 895 89 894 330 827 850 772 970 402 75 425 157 307 189 813 857 135 278 260 396 791 93 478 481 796 648 613 324 587 789 873 102 416 373 104 941 169 966 490 365 0 230 438 154 791 193 549 335 71 782 77 593 768 71 310 801 97 24 431 226 407 744 446 676 45 28 765 135 179 723 156 395 356 519 327 352 114 187 852 144 779 641 613 783 789 527 326 31 532 417 274 0 95 378 403 210 394 791 201 377 845 428 575 122 755 864 166 351 95 581 355 384 542 212 325 238 722 832 670 262 33 267 822 733 5 8…