Input: 902
781000 526425 145302 772529 416291 573674 505383 361566 965488 559059 507517 964077 148064 208722 550736 62291 608640 224054 755098 647048 911497 42471 986614 835601 642163 221098 839617 489338 277815 669534 936709 759943 426972 193420 300469 148195 14810 180341 460433 398113 283490 15042 124450 697698 471817 855967 644608 57482 669640 473683 920715 517627 859729 745168 410263 197937 772990 192230 181100 431287 244100 988204 564481 969645 926300 301241 164043 749240 935476 516993 929737 770904 643753 557265 782729 26445 334726 748759 835086 622705 776097 577871 213177 44630 269508 382961 269475 461604 149888 964575 919749 953340 337092 421029 162885 642385 48430 515256 482501 474845 729829 73937 495476 930908 254685 658150 697116 783486 315568 907426 770956 741907 946561 744624 869595 …
Output: 707 484 124 695 379 522 464 333 855 506 464 851 125 188 495 60 546 207 667 569 796 46 868 727 563 201 729 440 253 587 815 662 379 176 268 123 17 164 401 348 254 17 104 603 407 731 550 52 573 408 777 452 729 631 353 170 653 169 162 369 213 830 477 809 774 257 133 625 778 443 770 640 536 470 650 25 284 619 681 520 637 488 177 44 232 324 231 381 117 777 743 765 281 345 128 520 46 427 397 387 587 62 405 742 218 531 559 624 258 715 611 587 743 591 687 774 684 242 581 533 707 147 435 640 700 44 308 760 478 584 124 183 3 86 751 344 699 414 61 399 373 346 665 733 379 383 395 62 199 718 433 201 309 653 594 382 498 727 571 717 613 66 36 597 619 727 449 640 374 271 324 305 167 542 292 407 184 281 328 462 10 662 540 467 226 182 529 211 495 135 581 620 408 339 280 41 152 395 233 637 359 108 384 249 13 …