Input: 1165
991925 -780964 8194 -721840 895144 72822 -562921 -649803 562965 162182 -29074 405938 601144 687329 449562 -978767 342662 -914377 -271117 245022 -197301 332442 -891017 -623530 -844734 836579 189197 -558223 -725175 -985560 -477181 592261 -532094 -928376 852779 -653330 -672752 -555504 -92442 996026 676610 -783301 639197 -251276 -859064 -492251 -440507 -968043 -948447 -626583 639559 -297320 -871763 945852 -154364 -368382 -900592 -946189 -86171 -981716 -303082 -722590 -809956 -146470 -266105 -232113 -248273 -385283 764956 -681568 -698445 322210 -124697 241293 869147 92854 490117 752052 -336792 768807 808256 -692071 -663022 -444228 89512 768563 20959 780757 303212 928457 -841995 -594352 -338250 85682 -454661 -461432 221495 -594880 -966335 113267 -923994 -414687 -254598 -225027 -67055 -63203…
Output: 1157 135 613 170 1091 657 275 225 906 699 592 823 924 975 847 10 787 58 461 733 503 777 66 235 102 1040 704 272 163 4 316 905 284 42 1041 216 201 267 548 1121 948 127 918 459 90 299 333 13 25 220 911 429 76 1070 515 369 58 27 538 6 417 154 108 512 438 451 445 355 958 180 171 733 512 689 1010 623 811 946 385 952 974 173 197 316 617 947 566 957 714 1028 93 232 379 608 304 297 667 231 15 616 43 326 425 439 515 205 53 667 453 874 674 394 563 536 69 825 840 507 506 898 855 589 197 701 955 708 499 476 914 405 813 23 765 355 700 42 950 879 850 651 489 940 357 223 274 117 68 58 699 927 1002 210 943 763 539 122 665 811 51 128 762 767 137 283 252 768 333 491 232 717 568 454 743 39 155 44 105 975 591 953 828 345 460 654 759 695 796 492 698 676 639 592 947 904 124 80 74 961 174 121 225 313 511 669 499…