Input: 3692
827037314 100068027 522556558 180244543 287037595 739493488 411972434 866504383 800304841 710223102 792833789 464894977 122637107 820128227 668487872 591225292 105753337 419953888 522189346 724346793 544245328 476256662 397057930 591249805 914364070 725270306 713027404 267342105 698386357 40993880 499391112 609040383 826268611 885243391 385401546 555876513 541210806 11934094 946978190 920731714 53097326 803454881 297638323 922601967 550123397 48059786 34551906 147294525 551913850 824896321 479022018 327223242 104656170 629539677 639312992 89966441 375305301 609511427 368476710 525545938 659506100 642047223 641562372 302399444 538532318 527781142 498230938 478203530 550225698 253928634 94688524 297972061 5951041 810419523 63065223 856281277 307970072 987138403 64113166 713334371 206952…
Output: 3091 401 1947 703 1077 2777 1522 3213 2979 2661 2950 1720 474 3049 2504 2220 422 1546 1938 2722 2022 1756 1470 2215 3351 2720 2663 996 2601 158 1850 2256 3059 3247 1415 2069 2000 45 3474 3362 207 2964 1098 3374 2039 190 126 575 2043 3042 1757 1200 411 2323 2362 353 1367 2241 1343 1931 2428 2367 2364 1114 1974 1937 1832 1747 2025 938 369 1092 25 2961 244 3114 1126 3568 251 2624 778 2997 1115 2147 2296 3182 2406 3391 2184 1388 348 115 2093 840 1715 1789 988 862 452 706 3587 2844 3561 2512 1978 2317 396 3542 1610 1748 3486 1090 1653 19 3141 47 546 2182 3181 424 3432 2149 117 2228 1050 38 1029 1389 2187 1748 2035 3127 1617 535 562 3168 60 945 2777 298 2698 1172 926 699 1382 1884 2768 384 1651 812 988 1288 1724 3371 3457 2867 839 1253 1843 1793 3351 64 3455 392 2751 340 3040 2631 900 662 3431 3…