Input: 1301
684181389 152895490 866689964 433061839 962334384 510733220 296813581 555573010 719000085 169230152 858403758 979866563 766610927 924531964 382503509 779157053 822670434 763711862 196880402 415118338 666323978 748056604 769431453 343061507 164889105 911251296 232141317 267304479 131686276 64883280 901601096 591683995 520648185 612537347 77710343 744556429 384328492 823850587 806710660 364762358 630661299 180701847 50630329 219733316 918116966 307828027 27699069 471059171 600647779 112480042 800541990 377736569 496082657 326924751 301326104 556477094 496637490 142050665 134222996 832100413 249000100 609918007 151878682 740415754 571568501 983052148 240416647 539721977 398690140 458410235 371971758 431490270 532576647 424138638 128994981 648193255 440784748 423364119 329476562 603633626…
Output: 912 200 1136 581 1243 673 407 736 939 216 1116 1260 1009 1198 503 1025 1081 1001 251 549 876 978 1010 459 211 1166 298 356 156 80 1153 775 671 801 88 959 497 1064 1046 475 820 226 61 284 1157 410 30 611 776 132 1029 486 628 419 400 713 627 174 159 1053 320 775 190 932 723 1213 301 677 501 590 470 546 662 537 147 812 556 535 416 753 247 536 851 563 245 113 904 520 822 705 138 130 1068 380 902 736 670 598 505 1079 205 1163 116 645 1132 1010 201 589 676 1190 1144 454 684 1037 416 921 312 3 374 858 242 756 559 1114 512 203 902 476 301 662 922 175 417 68 94 860 1000 27 853 718 54 932 214 1053 843 902 811 1099 142 223 695 1001 859 584 63 127 973 50 850 348 564 910 259 313 194 103 1128 580 955 410 468 527 992 417 993 175 906 197 679 588 127 535 975 441 596 733 18 552 763 103 359 235 52 449 43 823…