Input: 505
135651207 879856254 74782131 875389411 125984512 127965371 59714529 823636681 953611441 150526824 844076356 657424491 206887079 866892924 646972280 340946673 818169518 31169900 626389325 785916979 26106271 132799806 357835312 80977583 922476170 998902528 159822223 723808034 403626342 554908714 561809077 231242169 550609829 239463435 518894546 869402004 671095957 204426944 436342084 492929406 58537550 301275195 293172135 76005671 316680302 584326864 702269433 39428380 161048090 466508181 131484196 134231937 389329829 251365119 257082969 306841272 261806384 871921157 408674958 593800398 39963173 940239329 213191501 484112422 446017225 82900087 829536349 955205222 135693412 296612359 286649340 755579129 518126555 683782 572522129 136889038 244408411 215695051 204518956 532594187 675372697…
Output: 995135998 588270209 454350778 527124531 473456122 696126489 909218695 943968093 358547204 258059776 234325365 916080795 295672911 773470527 183667497 22784457 473837873 723354022 80202509 424549758 622800157 513432389 979850625 822635945 368100158 911045028 995100220 687568456 571612563 868795068 686047026 663215508 830913675 578357012 79039835 361858904 837184929 28565651 614002704 514739903 721523725 723396621 589027448 529413137 413244264 234670220 473336749 738511321 908621126 80263121 22217918 65887370 59830905 735518380 865730654 724285215 67962406 354915751 505579269 992604012 133530804 378387396 785904699 312879030 521153417 633599644 357142626 450722076 854717070 547907886 459378395 804765858 752481712 619422024 756596246 695659196 797540447 692856480 681516960 668910245 366268194…