Input: 334 89
460838821 204813195 79162187 789236394 737513017 694328214 249521404 960950832 775010101 483887717 941915860 550463242 868434459 498332990 191347804 525566616 293242964 4767269 428330806 640490066 945252168 771399566 826334083 446394499 174250721 155619020 370269477 677222856 615338259 879690958 77003400 85188404 705429951 17258719 187780080 803603633 682663736 870567298 653856039 455941518 795972494 563562505 791997079 94222828 659248132 434568501 944071990 491537215 36106295 483679402 305710106 600271409 310340057 946188286 163058579 327030942 201635634 144420221 57059753 232010903 733750445 279638494 718919562 634265106 554901801 795981768 721936913 717745096 145115477 532441651 706183889 800864961 996610080 929325304 959019193 319757848 620032260 939796866 575571015 82410107 672567769 182202889 201264192 823240646 59637917 385775127 461383932 352658583 29778764 205371275 117994261 823067754 -988593 196962321 51868977 287162932 949880700 628765643 131002584 381742427 680426885 35578052 937577719 421069703 724977508 903066060 112442644 852339538 185012504 633562067 348766660 719046186 991049954 440877812 468574066 573524426 157548075 727884394 102134532 88179792 53686093 738716460 834095028 510590165 771732843 351925620 421768625 972897983 499659364 464554569 231693765 989899098 467189447 574096244 463370150 386014202 714440317 23664646 918151251 946779334 639826807 663066300 163060865 208494450 276097311 741868551 767866278 343435287 425714990 396266028 256357727 887365576 591137093 669865079 109953137 42187547 833220870 964055244 936027794 659538896 470257021 755655636 719555114 99790490 569993104 484813493 427418140 130693703 718858253 14499547 94699252 408479888 924123728 263471689 854391313 141377577 79653477 65441978 787181770 768888204 878676198 637618354 176717910 967820112 728349550 125993101 848317966 449089390 542581958 712897963 549922498 957189603 476470208 611900160 674799788 246700740 860205115 773466778 92610541 547706087 548061614 1236026 378004234 61596822 313039960 747989364 893554336 755398307 651465282 428247534 35819851 100889525 440988413 303386038 617336829 425150763 352748716 65522511 496153868 309012676 499862263 836686035 852978846 435698024 645447902 815768793 782538468 931282958 691773198 629738228 501133694 874340181 177244864 306749527 364146434 515829323 380907415 692517661 700341097 494719945 8369376 638284472 83584805 767071326 989756634 203750288 271597990 936210508 325156631 254040887 971639735 895213974 661653728 409312648 393984982 857316361 981435937 713641801 716767686 792928802 300579290 549363839 132088261 473410070 456253467 579284571 242815071 177414330 372863955 477632340 873332015 303809394 769657593 539145874 431142970 921792798 595433309 638839525 499469623 141058979 995547851 858490323 971512732 762538731 566594207 300150062 740635397 611058000 735831941 988706266 108779734 38436171 137069550 312493335 419749816 399404376 245458640 722633949 362043404 815828968 44005668 229149729 462004595 667988277 20138299 144401758 35863388 87999747 715303119 480535425 461627048 692292968 825992219 906632564 351511879 445489451 626093176 912630646 37285474 932888657 28041865 663447789 441876605 894058901 193911116 600466701 801199151 306307952 543134638 309898114 275703843 847175979 765824412 945649834
Output: 48492960974