Input: 1141
624095704 365423248 902572338 131844680 963304455 746151840 928425480 670667896 273801992 179268441 609542708 630759196 223073367 468203002 355386114 843376078 588237975 600648619 26774646 716495872 404726247 298526642 616299787 176680864 438745161 154487913 276809826 826880206 3142465 188760318 994570718 403071 421625815 842956676 490192627 786225756 909632723 542251270 933768780 488842418 633917367 659382695 138741033 898554530 436534340 863414449 177729636 854126199 453008958 177035348 856041966 362060834 780104143 385039613 47244820 390883630 974371422 680305770 310065494 622538262 862005241 836942118 689129294 644356395 257948114 90327147 885873264 410878097 370060283 882727910 581500826 986588078 417405235 33023855 923499673 5482008 104573279 953420360 185895465 932877536 382807…
Output: 698 406 1022 137 1099 837 1055 758 292 190 680 701 238 517 390 943 658 668 29 790 453 328 677 183 488 156 293 915 4 199 1105 1 462 924 539 862 1004 595 1028 536 684 719 139 981 477 941 181 926 491 179 926 388 840 415 52 423 1062 730 333 662 924 901 734 683 261 96 948 440 389 942 629 1057 446 35 986 7 110 1015 183 990 403 578 676 328 715 578 611 812 835 581 990 20 593 422 693 518 729 819 171 255 88 226 687 255 900 119 710 150 336 398 110 368 256 352 158 972 948 603 928 676 1020 810 72 267 88 828 360 870 1 941 715 614 269 248 0 476 625 477 813 221 361 426 129 373 641 712 290 637 470 622 80 744 98 340 506 132 434 74 329 190 283 590 274 80 556 936 513 838 852 596 283 265 380 771 572 597 728 413 529 627 423 940 337 646 870 608 662 289 259 831 486 872 393 839 738 285 99 62 678 794 143 70 332 358…