Input: 309
705825 438519 158919 70187 879005 388905 602589 504335 643538 541814 927750 846316 582167 167231 30273 765129 233197 634858 5272 790132 460649 99631 793925 1978 588701 409932 89107 682044 765505 533358 135560 870142 441640 832565 633 629060 370721 812325 89168 661727 37350 632941 76514 553920 148426 550567 439360 300319 375701 188916 203554 221856 404976 993687 270522 31468 134688 345233 184182 426695 225402 753577 582740 778872 654417 418472 495040 642968 154669 672617 295909 536292 515626 571913 47204 51609 340122 289284 589542 980249 638936 51951 999642 277886 317039 747518 156830 976779 732618 297833 201654 295149 229603 299974 473312 103056 147634 319546 818651 422580 145761 847613 120141 918065 291402 362067 804325 85609 53192 85278 587757 817736 716414 608700 722366 964128 72109…
Output: 219 142 54 26 274 121 184 153 194 162 278 257 169 53 10 227 72 185 3 232 140 33 230 2 165 125 27 195 217 151 36 245 131 232 0 171 105 223 26 180 10 169 22 148 38 145 124 81 101 45 47 52 108 254 65 7 30 86 41 112 52 187 135 191 157 107 119 150 38 157 69 125 120 126 10 10 78 63 126 226 139 10 226 58 68 165 35 218 158 63 37 60 46 60 99 24 31 60 168 91 29 173 25 188 54 66 158 19 10 17 104 157 133 112 134 188 133 6 190 75 142 81 69 23 156 72 160 1 164 169 173 52 147 170 91 45 147 0 4 75 151 121 55 8 8 27 143 12 113 40 65 61 114 154 29 150 79 117 134 8 16 86 48 81 17 15 24 3 77 125 51 45 8 132 78 84 132 120 109 37 82 20 60 118 47 58 45 31 79 54 95 34 77 38 59 23 93 44 29 47 63 41 11 88 81 85 92 72 56 33 7 9 9 74 44 73 13 28 12 47 14 25 58 56 78 25 81 69 66 6 5 25 12 23 47 4 72 27 13 1 13 62 47 5…