Input: 3863
794122582 416297451 807443807 912587014 583514278 795359972 575741767 975338031 859743279 782221682 426376040 224889035 15394537 21867877 901093986 484555017 840355228 149853536 166075059 368697651 642090829 434014423 979934965 109368519 861557160 995676931 451872198 285415499 956048697 714176446 771762601 287373647 956466894 953255374 84171013 107686406 693244945 636095578 455423345 258587745 313590276 180457024 956871590 932563934 655139430 709344010 972981463 38862134 245145189 902661587 650031257 323670622 216251044 856261290 15904273 454538163 165044957 548548262 141733615 783844958 583514316 216990118 307782140 468166372 471169215 546890873 431778486 20478015 173436113 697077397 4485917 33144539 928965198 709498085 328148310 196532041 972839556 18259151 757709594 967886783 47731…
Output: 3049 1556 3094 3516 2254 3052 2219 3757 3296 3001 1595 868 65 88 3462 1844 3225 550 617 1373 2476 1625 3760 397 3289 3822 1696 1088 3658 2745 2944 1093 3658 3645 301 388 2658 2433 1706 992 1160 672 3649 3564 2516 2711 3711 151 942 3446 2487 1189 819 3251 69 1692 607 2085 515 2968 2225 820 1131 1745 1766 2069 1598 80 643 2647 23 123 3520 2690 1198 738 3681 73 2852 3660 1785 188 3464 1446 1249 623 2867 572 2839 1135 1802 1817 1283 2759 3462 332 3657 1552 706 135 2068 3649 66 2072 927 676 1476 3357 56 636 2150 3303 3203 2761 3012 234 2691 2684 2747 2296 2280 1614 316 31 2373 642 1091 3558 314 3403 739 1765 1366 2850 2364 1305 3651 3445 1048 3275 1697 3664 2665 532 1475 122 894 1249 3304 2748 1243 2886 829 2288 96 2868 3024 2305 1595 2311 2700 524 2750 2488 3643 1787 3502 1399 3463 3599 3633 1…