Input: 1192
87326431 61861331 837044211 696663048 661312673 274475069 562583167 276100498 439093760 482465911 102610808 410264936 91628852 463947647 394625243 787574540 193871667 941118295 282168010 998064395 701938331 358901024 668483870 374639992 891260058 629065517 49965910 677664786 407916633 341949234 122067629 697748067 426147954 794314744 219283727 254018229 406475485 549241399 860984952 328533542 563563775 673805472 334835756 452170457 164492334 333426996 456578739 8106536 185957253 38396141 669191419 778245917 426087908 833635040 641759721 148229664 264263216 383742737 863811993 710191592 117062423 344943154 782616424 562910724 78555751 10349738 881545918 851346045 432526667 754762759 144028352 931775593 490194375 973569997 621986768 717003317 499016994 125922911 802142659 12100890 97380…
Output: 127 87 1013 852 809 350 697 356 563 608 142 519 129 588 492 957 251 1121 358 1170 848 447 804 468 1057 765 67 813 507 427 161 831 535 946 279 321 500 663 999 404 677 798 413 556 213 408 560 6 236 47 783 916 524 964 755 190 328 462 983 826 149 416 912 661 111 8 1003 965 524 875 184 1058 576 1091 725 824 584 159 916 10 1086 225 894 736 961 429 221 633 123 491 847 634 491 886 30 27 638 1028 21 1050 891 945 879 636 81 861 50 1012 310 298 483 743 573 122 322 791 368 924 940 958 399 1031 148 401 36 1050 344 262 178 64 799 554 311 592 627 1019 162 984 470 1047 1014 502 812 913 326 854 555 754 889 810 911 498 194 820 638 457 300 375 67 1003 594 233 1029 740 779 370 976 580 570 466 241 563 441 978 171 935 755 552 810 287 858 488 756 298 236 871 221 536 149 381 520 325 861 601 836 439 144 217 486 12…