Input: 2699
28423172 689848194 472459896 204964422 830458321 8088417 104653012 843512263 942668036 66689864 315195044 643389039 430628271 884006103 451019806 497744046 386874633 174277114 870683779 949184984 490824647 426004049 659012465 668835948 995309056 414696867 463447712 623566159 971030472 527457788 307981656 421629760 424787488 286282360 738297685 450184154 864632961 607910975 768877917 802645119 532877963 791510513 372790853 78270602 420122376 75431369 301392107 742464391 853898835 859873972 -865801 475260946 602837478 163439688 497086539 52593984 923029801 590895719 704409503 938892872 530186417 532338548 138302535 626974119 536195202 800764608 576067987 88939597 155656460 400300766 81615724 786124433 197720314 254073803 57721568 754894870 670410350 913019089 494473160 380195940 4523622…
Output: 72 1846 1256 525 2229 22 263 2271 2530 162 798 1717 1135 2377 1194 1309 998 440 2337 2533 1283 1117 1740 1770 2663 1071 1225 1653 2590 1379 772 1097 1108 713 1951 1185 2304 1604 2036 2124 1389 2099 951 197 1088 186 749 1957 2263 2276 0 1237 1580 404 1289 130 2433 1547 1845 2474 1373 1377 339 1639 1384 2099 1490 222 379 1034 201 2053 485 625 149 1968 1736 2387 1267 961 1172 2205 1473 1297 1408 1857 1399 768 511 1033 412 188 348 476 2494 50 2269 1883 22 2472 2220 222 977 2292 1862 1046 1793 238 2266 1755 563 693 593 2210 390 1937 276 1715 802 278 1281 1508 1936 1895 1587 2413 250 1600 1272 1019 1675 2482 200 325 1785 1326 1994 1029 954 2552 740 1384 1377 133 70 478 1429 1012 1947 2085 1858 766 2530 1398 774 112 1557 68 1766 1200 282 14 1967 1977 1433 96 1333 1903 441 1907 1003 1810 2477 926 …