Input: 397
780448547 123175160 368098304 100638197 492790065 185073157 198409850 123048909 142965021 931307045 739702099 759120660 214993073 653314856 316146402 480807566 830226521 19332961 538378453 106191496 10422444 322467271 483090818 619273836 460543577 220577093 596616511 229509141 690891478 123547233 860591366 287463335 805923198 690608791 283774112 910445717 536861989 827789255 413453548 2553555 677345799 505533770 736447638 224861397 767514093 243402608 185223311 146278374 104059548 258773016 736061071 912722496 10286704 452963893 304430940 118433604 395416729 519555838 425502083 31499385 906575795 961205664 535003017 202281653 709098176 714923875 748116663 910726894 369696423 979138170 205803678 763525287 556704696 260511996 52718021 52818260 134761619 513850496 157222950 14518345 44261…
Output: 310 52 146 41 197 75 83 50 59 349 291 298 87 261 124 186 309 13 205 43 8 123 182 243 170 86 228 87 265 47 310 105 286 262 103 320 194 289 147 2 250 179 265 84 272 88 68 54 39 91 258 306 6 155 101 43 133 172 142 14 295 312 176 72 243 244 249 291 119 313 73 250 178 86 19 19 43 161 50 6 137 201 32 285 84 220 44 166 219 95 9 192 9 136 155 131 116 63 114 126 44 292 10 284 255 271 85 99 7 48 2 59 153 215 174 92 207 155 23 81 27 39 21 117 241 238 1 55 126 40 216 209 77 31 228 160 6 205 65 30 244 89 46 212 99 235 83 16 8 182 30 107 161 114 152 65 122 125 144 133 117 148 97 125 135 25 179 18 106 175 216 61 143 183 17 145 17 86 152 90 85 95 18 73 44 99 210 12 204 148 60 15 166 89 83 11 117 174 83 180 18 124 133 92 92 116 91 162 185 93 133 181 96 130 19 147 84 25 63 91 163 92 145 23 138 79 64 12 39 8…