Input: 772
353409794 21698191 398242657 991560967 515580700 195348262 921908525 343003859 59750918 568090260 775625392 726696581 443776865 590145777 35702507 271884680 232882125 688605369 193342422 920260411 93428930 284486886 813648572 204825255 821329468 830009939 92317839 767163700 515023298 269615145 188802395 993359944 455653007 658641112 851477823 284108604 545220372 68943359 662925381 214637509 645411575 483790130 536978438 438373935 544195561 814242901 734375125 117359480 671551302 107826875 148496480 575877749 466241297 279823111 305472036 202503736 137154042 956400250 559450717 640312544 670290639 888326387 874069394 987089613 132128448 520064257 917265774 515122827 309175893 241520994 172701847 141390779 296299871 398235724 214632284 604393737 295891882 594079112 253189241 261450095 16…
Output: 282 18 319 759 421 149 702 272 48 459 588 559 367 468 29 208 177 529 144 688 68 212 598 154 606 615 67 572 407 202 139 735 364 501 627 207 424 52 500 159 491 382 415 346 417 580 538 82 498 74 98 436 367 201 221 146 91 681 421 475 486 628 621 699 87 393 644 390 222 170 121 91 207 289 150 438 205 429 177 182 109 343 262 518 423 58 360 670 158 210 544 607 663 437 366 5 548 540 206 486 327 192 555 487 69 330 358 132 250 518 338 589 351 575 320 297 509 123 561 383 107 201 306 264 379 16 400 582 325 1 478 54 503 241 391 567 462 315 340 312 286 443 503 497 6 345 58 216 436 190 173 244 436 545 606 230 426 181 273 509 545 554 300 477 602 549 187 181 320 30 94 147 41 515 510 33 206 55 25 552 582 298 29 103 134 108 189 550 452 220 242 51 183 321 409 126 536 61 59 292 404 218 159 355 563 30 28 346 379…