Input: 1206
921741812 207380494 179725488 298060091 159193150 811945682 2204679 837932729 350246585 793001473 304638948 282907903 364532343 934731431 445006607 952314332 830942602 350850071 983961545 299938049 171782058 275396869 87587734 666152184 -355877 10185301 966369970 333435106 908868535 685123914 750004202 406763944 856810196 738540832 120267076 708843545 574749408 860309716 677527637 580293084 318059891 172061479 854193742 1250721 321683057 508174298 583840801 268693106 230128305 994852220 469273605 391015270 122693759 680276342 997264410 209371446 390737699 688583754 718485873 135146363 978837538 531294208 27974880 15477085 438630656 927396789 692660673 22025160 531603729 104766303 225874577 537179219 560996818 849014532 268289211 791851114 608120400 624801245 445134628 850453589 607552…
Output: 1095 226 208 328 186 937 6 972 412 917 333 307 419 1097 503 1116 956 410 1156 325 194 300 102 769 1 16 1125 378 1059 793 850 461 991 837 135 817 657 996 776 660 347 190 979 3 354 580 658 287 243 1144 519 433 138 770 1147 215 429 779 805 157 1112 592 33 20 478 1045 777 28 590 111 227 592 621 939 277 865 658 681 475 939 69 954 519 187 369 923 185 953 1106 242 742 803 975 936 355 642 412 653 74 96 760 905 946 761 821 127 944 986 531 474 658 170 354 708 579 254 368 649 632 1086 863 12 105 1047 965 252 505 997 604 542 775 433 1059 572 87 825 1017 240 204 480 5 802 595 367 127 269 193 444 510 964 341 597 737 620 758 991 771 920 1045 505 89 562 516 529 296 824 330 811 217 329 346 3 557 4 199 347 775 49 290 461 946 800 713 960 770 82 248 500 342 541 309 917 587 660 334 173 951 707 858 942 919 29 2…