Input: 812
339953 818902 853812 575629 282130 907815 685113 718012 823365 800185 586148 832735 331182 656855 558553 857266 23822 207523 800216 427412 541926 102966 777026 978406 559856 923830 632109 203248 254588 352313 878516 531201 626596 972567 838966 416300 705858 323524 965581 16627 187833 597993 260218 669507 729746 181989 262925 942928 534180 3678 760395 32715 197363 759828 43490 990832 882673 101437 649876 626523 202889 212562 222814 11789 445748 107770 598139 802110 259701 989159 789268 769302 183744 907266 608000 844090 371588 531707 285713 544491 409921 123743 482137 431648 466722 968381 31462 973188 672378 168130 322684 300485 194407 846608 195560 687256 917868 902780 832616 615398 533450 431893 513309 817320 550964 545527 740173 990902 726 42854 318704 804509 765622 688518 981868 323…
Output: 277 656 688 451 238 728 542 565 655 635 459 662 269 516 440 680 24 181 629 335 419 90 606 771 437 730 488 174 208 282 686 401 480 757 650 323 537 256 746 16 159 454 213 505 548 149 213 722 398 3 568 28 162 565 35 751 668 83 483 465 164 177 179 11 329 92 439 590 201 737 575 565 145 666 441 621 277 380 217 394 301 100 347 313 338 704 26 707 478 130 232 219 148 607 150 483 659 645 593 431 369 307 355 575 384 381 513 700 0 31 224 560 530 474 689 228 172 591 541 543 401 283 23 62 619 214 339 544 50 306 113 632 414 75 63 642 476 13 144 190 660 449 546 277 56 72 34 435 638 658 120 463 368 526 7 420 613 376 133 341 288 291 232 536 211 216 529 337 513 553 437 570 636 626 612 116 435 355 246 116 337 224 340 218 105 219 213 529 383 494 167 431 567 13 566 538 466 194 225 241 411 510 385 579 28 588 81 …