Input: 484
629097442 463581615 889294114 424700523 500530012 121146985 460744939 658635739 257696473 843519367 895714610 294403351 224206869 336033006 529248591 10718796 808532839 836456019 871967995 431477486 417721614 218947286 677223582 524235131 749487041 514548269 768797865 197274089 824098046 737586897 218530951 198659033 54489434 404343593 192355645 26178836 180106990 35708348 526784244 455426037 615785385 968537492 624318479 383746075 222663560 616885808 605687693 638702830 975915717 352718078 350146404 928800515 543979305 102552923 211570348 292745808 186570757 665735123 80962968 995655393 630210038 716440424 920901630 221219791 409008865 783539812 723877997 376539161 255741712 103965407 175606563 547842731 855405159 55108919 301095517 720465750 723502362 327221537 405664115 242911662 51…
Output: 318 227 435 206 240 52 223 325 124 408 429 137 105 149 247 2 391 399 411 203 196 98 323 237 354 232 364 88 385 347 96 88 25 178 83 9 76 16 229 200 280 428 286 166 93 281 276 292 426 149 146 409 238 43 87 122 76 291 34 422 279 310 396 86 168 341 313 153 106 42 67 228 360 23 118 301 303 125 157 94 202 207 214 11 269 240 99 213 311 363 379 305 114 109 115 278 138 318 165 302 272 153 263 350 36 277 11 163 63 193 158 119 118 97 176 251 318 243 267 224 312 361 46 158 121 53 239 36 355 146 121 163 182 260 144 35 341 288 129 121 138 19 283 162 206 216 111 65 164 161 96 258 151 234 262 112 318 84 8 271 111 241 13 182 94 119 262 126 154 280 42 176 161 109 149 304 15 101 226 86 196 101 70 93 25 150 115 27 12 149 51 146 289 92 247 124 206 103 230 188 133 214 127 234 273 273 11 167 212 44 172 59 95 57 …