Input: 308 191
957086854 555062821 859494366 793570077 141387620 251841727 300349273 271471060 869086528 920810296 223552421 836950285 929029778 274016721 451721683 34046168 87526570 993174938 832601001 394047924 56276062 859363122 449111143 170017711 328882335 667293394 662577273 226829424 723078206 57842226 652226254 694897058 581172768 858020655 26482192 378643593 67492172 840515145 801612431 434648640 622569702 840185448 284974605 376545772 286154968 579651586 3672398 798198575 112891623 420140596 977566687 968199544 965488777 353742798 432144635 875182692 768137989 830977213 522383751 789835158 842372355 77186016 902301233 146409038 154082283 15289438 944718634 95029929 915006974 223431837 597797661 557121182 980062863 45432905 281813265 274056460 735191895 950469852 11251225 901090942 822150578 852490141 48170942 926392497 497450988 566314241 421069859 863067829 633812576 962203188 859126655 476798590 516676182 873971645 74161980 788467827 724176868 141008043 291195787 458813289 889051908 66046037 271280251 292813748 811762400 796994418 144713652 108897413 424317242 742575360 292685165 669800732 751245154 577716866 663033224 801446282 27324459 443316319 365140254 404221983 954669847 618814261 742936802 80556651 992734186 603607494 215819625 855390209 189057463 477258344 401576608 837371498 928061634 83774109 172484281 858648774 778438263 120706103 284648715 324746137 368218122 513637834 503882576 338913122 523011071 224950901 372613024 185447305 821015583 652150507 153862370 398298846 771284981 125416766 532185994 845366534 352199486 688768281 547995622 82232788 535304645 45650452 473126831 567552160 209636543 289303237 468553540 539889452 19602235 265817114 318069414 838481243 692720121 310431863 637857282 267580901 919485182 712015194 96116063 836488627 562101880 706549757 302433552 770501489 605138524 448641722 438208448 785315840 97215895 902276733 391654000 733560306 269663820 289534745 389970178 175353799 894851035 846486908 347752070 82688081 873777047 733683703 506432557 359174772 119963444 304531440 659248724 241211130 738121492 933303155 919975201 345320144 936878136 294305156 498598284 477378151 327468473 448515980 900037618 62218706 359111399 488652160 384142733 558670325 770259864 343780958 381156908 1491326 255100463 709627153 188802685 578088874 585461945 810899445 851563648 392731553 502893685 158199652 973631988 393865872 572102788 218822194 272819577 669222532 298476689 216935854 369691253 766023014 477320858 46049288 940635464 360161879 989842641 903410546 134394979 80595792 452209609 831709419 454945300 802729931 235283385 143108751 293411757 574562302 512314478 508108823 271717344 188852569 622954955 504664951 276480240 863126862 992443185 890315705 833152445 981460087 502124578 323648740 577089418 853298371 750583940 742283315 531410531 508891095 356315317 817217340 293137362 985782884 660895931 26295539 831344538 103901373 217140036 796945004 60691133 313509755 319557429 127345920 332353306 701366269 740467825 700859932 351672433 458650055 377099733 220759168 862954348 72905200
Output: 622569702