Input: 3724
837258 927890 69020 693276 888018 704858 7155 845655 841226 304904 323344 144521 568759 174092 346875 519649 246542 524691 505912 257109 361912 17732 182206 554823 722867 389925 902426 207878 104512 401709 712954 357666 156037 853595 633605 610840 572299 521249 975640 156367 793662 658886 774958 347341 652351 510880 784186 223956 821925 188310 834870 75915 828737 717869 419749 976450 786791 999623 513123 837345 800089 589160 685882 789211 939926 934215 976540 194053 120484 566881 213862 45284 404242 436389 608957 947973 248382 293075 522015 993669 485535 335973 317388 398885 617167 437125 6917 103406 274220 584667 431758 696826 422432 127692 447701 919835 814611 921949 393925 870595 276352 9644 846376 854380 334123 216773 123960 723515 591548 103543 997699 203773 479946 997992 69698 5…
Output: 3113 3461 234 2554 3286 2600 31 3134 3120 1135 1192 528 2104 647 1271 1918 904 1937 1862 946 1320 71 682 2022 2665 1418 3330 768 373 1466 2619 1302 576 3143 2326 2250 2100 1908 3582 578 2910 2402 2826 1263 2383 1872 2861 825 3013 698 3062 267 3043 2625 1517 3571 2870 3665 1878 3064 2922 2141 2497 2877 3445 3424 3562 717 427 2070 777 155 1464 1585 2229 3463 900 1059 1895 3617 1761 1220 1162 1438 2244 1583 30 363 990 2111 1558 2505 1512 453 1608 3348 2950 3355 1412 3141 996 38 3054 3088 1206 788 429 2615 2121 362 3602 744 1723 3601 231 193 2457 187 550 2001 528 1903 926 1364 1195 2300 3518 660 30 934 1121 1340 2976 3170 267 802 2296 2573 3132 104 1159 880 669 3112 1693 831 1812 2263 631 828 1219 51 2553 146 3255 2076 1792 445 471 3411 3056 2447 1217 2166 245 1285 2152 1417 2050 2493 1266 259…