Input: 2173
444575 -595230 499974 614509 132514 443365 389329 733373 862219 33819 -958413 157786 -493666 898043 -295755 -726277 -300368 -603988 -818190 821212 -874606 231559 782854 428510 -233730 619487 852629 -414519 699933 -731694 212635 934560 786881 -844039 -677064 -518231 618985 254731 314326 -141460 -204329 183590 447086 -123471 967637 429867 344017 -467527 419823 29272 -639328 -422970 -643335 575437 940964 -664895 -938476 428372 12715 -642607 60032 -753258 555165 -962544 -420403 75421 696925 117788 176779 -591963 4314 333880 -932579 -326111 314471 209682 977900 898861 -916259 -420315 142834 700625 -954909 355595 201214 -998395 -948123 875383 50057 413748 -637975 -490419 -180369 880971 222836 41507 815495 75653 -846781 -581237 710104 -71371 -511075 -944855 -980934 57216 -482207 -994038 -919…
Output: 1574 437 1621 1749 1216 1571 1504 1859 2016 1116 43 1242 537 2069 756 276 754 425 185 1957 123 1320 1906 1542 817 1737 1981 621 1816 269 1295 2087 1911 161 341 504 1729 1341 1405 910 839 1256 1546 929 2099 1530 1434 550 1520 1093 383 606 379 1672 2070 358 65 1519 1066 378 1120 246 1632 37 600 1133 1777 1170 1231 427 1051 1405 67 712 1381 1266 2074 2011 83 597 1192 1770 42 1417 1249 3 50 1965 1097 1483 374 515 850 1967 1267 1085 1879 1119 150 427 1761 952 498 54 22 1093 520 6 928 1488 1102 557 231 335 1111 1464 742 1246 28 1301 1339 1575 1854 318 657 585 941 1414 545 439 941 873 648 1498 1712 32 1455 1443 751 831 1228 927 1328 823 1904 465 1045 1561 393 99 1503 300 801 48 883 1908 1530 492 364 1483 359 263 729 384 1070 819 1225 754 1268 1597 767 1657 992 65 727 1212 60 420 1673 1019 965 126…