Input: 179
940911 701886 365852 503019 148323 625074 326199 184806 861896 177635 2042 892103 551446 979504 390442 253019 563319 458921 556741 296262 25904 376341 629393 389847 151118 813819 523117 854960 397896 726361 800360 23407 643020 571237 688750 646062 700449 34326 627909 141462 103513 423759 358583 584169 60971 187514 681568 95340 482089 397203 159260 586608 556100 774937 909597 155559 738842 746256 370391 33492 540266 483813 880189 836014 644239 504728 11375 705695 790697 471790 772585 77818 174196 903667 573879 51217 49373 874992 114410 868412 83036 471354 427721 504092 583959 666116 841786 797396 880305 777689 905626 606905 860442 106495 6112 625471 40159 549003 77460 994627 398431 273196 660807 439793 657103 473959 565531 295248 603306 501750 420138 91945 331949 988839 405216 597632 21…
Output: 168 129 61 86 32 112 55 39 144 38 1 149 88 163 62 45 88 69 86 49 6 56 101 57 30 124 77 126 57 110 120 5 96 79 102 96 101 6 93 26 22 56 47 77 11 31 91 20 59 48 25 71 66 92 112 24 87 88 43 5 61 54 98 91 75 57 3 77 83 49 79 11 23 90 57 8 7 83 16 80 9 42 40 46 51 63 72 70 74 67 75 56 69 14 1 57 5 45 6 79 33 22 53 34 51 35 40 24 44 36 32 9 25 65 29 38 17 3 49 51 56 50 44 29 8 47 40 30 16 40 12 22 18 29 44 8 29 9 9 19 32 2 0 23 27 24 30 15 3 6 13 12 18 5 23 23 21 12 3 14 12 17 11 7 8 10 7 11 8 5 2 6 4 5 0 2 1 0 0