Input: 2309
338496 -892071 -396791 644497 296154 -177877 436445 843720 106053 -273390 913779 -548572 22656 -197306 912469 -647070 -893716 -645857 -373217 438284 -825786 935417 49619 159903 203538 -131140 938979 467087 -652014 439707 -290972 -171194 -408209 -592841 11137 433532 -806418 621003 -410259 -933595 -537699 34401 -269415 646452 553527 -964489 -263215 -706594 -71949 208276 -201960 -757094 -837900 -353617 -1549 -435166 929949 485995 755660 968956 458034 479542 895160 -383107 -585244 -547362 -111454 137714 -882212 -272988 -492979 714042 -434602 923810 988153 -937437 207485 236145 -336083 249712 324035 -776925 371330 -847059 783780 997428 -753614 -457007 72217 206387 -757160 -610927 345154 -139768 484960 226444 265967 -375723 -500713 450256 -136381 863483 184532 286210 -26480 -347789 -73844 9…
Output: 1523 104 660 1884 1470 908 1634 2110 1241 787 2190 490 1143 885 2185 388 103 388 682 1627 183 2203 1169 1300 1357 959 2209 1663 379 1622 761 906 645 437 1113 1610 209 1835 640 70 500 1145 779 1855 1753 43 789 318 1017 1343 861 253 163 691 1083 599 2161 1670 1971 2210 1620 1660 2123 658 439 477 964 1246 111 763 538 1913 595 2137 2218 66 1326 1352 697 1362 1453 224 1504 145 1970 2219 250 563 1146 1319 247 407 1467 916 1639 1335 1370 651 520 1581 916 2043 1287 1392 1037 679 988 2125 1932 1905 1965 294 674 1408 981 420 703 947 951 278 666 1426 1688 1734 79 1314 922 436 2176 492 815 1362 1675 202 838 230 989 688 1774 769 671 598 306 1674 1904 723 1694 1179 445 1107 631 1626 1498 709 2101 508 1100 598 1537 1814 724 1449 1167 1698 42 1950 126 617 1547 2017 269 173 1654 793 306 216 696 1527 1298 5…