Input: 645
173336499 502699206 286495980 758963980 272951362 73598576 34532065 348149448 384457461 216111526 414836271 21941187 913793739 163497377 824294075 835264763 71107864 905242600 388608972 615761585 380844902 769823249 59232722 189310933 376729980 855455791 383387169 522638328 722702353 64392468 260225277 299077718 605777599 445786813 293465072 103259282 23598058 627474645 180192234 64301080 529593991 972124992 244909496 896398922 161612488 378824341 739992718 666153650 51660456 317424113 342511154 734807224 209707642 994072679 66262870 824137389 181236144 328043080 635457992 295146215 476376277 561162033 24035360 413342680 421282942 217688060 215588218 965710069 79885102 40368700 138692347 678426064 40796977 217177690 877069343 675381600 308849099 662150328 973742112 178613790 95763560 8…
Output: 124 344 210 510 204 57 23 247 270 156 287 12 589 114 529 537 51 578 271 406 262 499 40 132 254 538 261 338 462 44 187 209 393 295 205 70 15 402 119 42 337 589 169 549 106 245 462 423 34 211 224 452 138 588 41 494 115 212 396 195 294 349 15 256 262 143 139 559 52 24 83 411 24 137 510 406 194 398 554 108 61 500 376 6 343 34 393 170 59 455 479 409 297 26 433 392 369 448 198 157 483 291 439 86 408 115 256 222 414 526 174 80 377 473 157 357 47 209 289 460 104 417 182 520 279 381 111 432 308 463 391 276 79 21 482 215 43 443 224 408 28 363 219 466 467 232 268 266 433 291 152 281 429 185 158 140 178 182 385 35 37 303 12 214 215 114 352 382 117 353 208 321 162 109 273 208 150 403 138 24 117 36 410 107 291 138 169 32 183 26 57 451 317 287 47 295 255 337 206 365 392 310 45 72 355 300 264 163 179 152 …