Input: 1114
797218866 600877450 65944934 330785287 864125599 356698196 614643753 453528027 602149487 582341651 83579171 963850341 848881294 745321892 744049090 346827137 459532068 52588574 546588552 58540041 639567626 927086740 141446285 126620081 495921793 884466108 600805845 66879698 923565332 781128349 139992994 229468954 857726142 555531172 622338533 435420418 736689482 923424247 483239822 779396055 479279300 956942614 455032328 302422625 357625215 408345307 561443825 405637771 955473803 897977623 485329729 624371603 938096204 292319024 171183781 6602651 793382643 882792545 117664857 84292943 266630432 440073518 546113634 850320056 451387347 852654348 395083272 267480157 433725446 728422980 103340921 176794139 94726771 405063407 148530554 451188604 187360002 782368542 923167846 833369545 6585…
Output: 868 663 70 391 945 418 676 511 659 643 87 1065 921 806 802 404 513 49 587 60 700 1016 166 147 534 950 648 69 1003 835 161 263 916 594 665 485 782 994 519 824 516 1028 501 341 409 455 595 452 1018 951 514 656 1001 331 204 5 821 923 133 83 291 476 563 883 488 883 429 293 472 756 112 201 100 439 164 479 215 798 956 847 678 82 153 954 7 60 155 402 1025 991 976 798 153 123 750 195 401 159 550 40 289 464 155 3 704 343 517 485 283 610 58 299 758 398 94 819 363 812 703 322 198 290 790 726 747 974 873 88 747 580 751 105 716 390 661 108 509 462 70 744 378 507 740 821 55 106 855 332 163 579 671 553 273 906 263 888 598 579 99 64 428 637 949 651 620 364 187 139 574 55 889 407 707 778 446 40 893 676 853 814 259 13 866 150 669 215 48 155 412 761 439 258 299 632 424 358 105 720 265 89 801 526 838 34 223 8…