Input: 401 12
439179328 439092351 89274611 598411264 258734513 410605350 808664541 81506014 181419173 224651150 788160948 443066366 681243244 317424108 360090282 369079439 261734620 310865079 921926399 433118923 652264662 697146175 870885929 41378533 916168897 674873377 214823244 827985244 495294266 613638264 128482642 941014570 363796370 234195611 379352620 295337048 721387663 996487464 819489451 60365545 289164174 114368211 355022495 488601621 643687433 556896098 385703841 278828768 25109693 385555282 484021810 394512644 508355331 215306845 8106399 730007389 178703096 539200118 249588794 285028780 250830965 66977382 90873607 328245209 908681545 839767736 509511436 57043932 308845981 737896312 679344170 95030099 379468327 770416578 689104661 845797002 714820957 525666855 737728910 124907126 523300256 462203459 888242205 500454511 588074078 760496950 96733256 702507313 789113208 789751578 707736139 125671401 225358536 206280180 357113595 647191995 594744403 632020435 186558136 367046839 210804613 886778420 690652576 183147222 614182604 129092936 847789491 794298273 89083859 499631030 664051733 181012517 424838265 665258471 952723624 879488358 400935794 624679 473486218 990858316 506365897 695619372 981287654 142874278 177310619 432347840 9183026 967159062 200567077 879205167 989737340 138087705 226743589 734314820 838421622 879588910 248126941 825715504 559112541 19348291 363372216 894876945 726596720 328066676 589518202 161681347 431616473 835938894 252970235 841180210 95529346 873142008 722219385 531446233 934767126 518717476 464422957 628650635 288327785 281762479 282165295 402382232 313925715 9289331 785862159 574703755 374360263 349465755 668066319 446242157 124253727 570525714 557415272 444399214 989029257 178997864 870707861 431076470 885231702 147766555 600630016 488244407 821562624 289899184 71682970 87437149 424420682 90570851 433419609 757937961 420790421 562121103 761108366 299454231 78547320 950462402 713603541 960034511 105941393 484538215 855266509 335721716 505615992 174150504 423552999 948145584 579909531 449561123 316975041 985369819 485559106 75011884 536349326 769083968 596511302 155032029 575876340 129138998 629332914 134740549 153665919 456977435 397525545 342255700 57353609 732245531 651047494 969360792 325893300 592581487 819264917 638990082 101622239 178290816 914794306 126686773 642683259 559178372 50730620 296507163 274798712 62995720 582011750 299287394 623413875 72412106 572832618 287186860 222424043 320066448 85699064 993203763 228055240 168921232 952862295 554833937 215132194 107570897 286932342 453442702 539425055 276144197 37156192 18128363 882091429 687049181 378988422 604856499 46937485 628009946 315492529 345873541 400624376 505788093 837455045 752617436 513128765 441652869 57425196 758888741 265637748 439232270 821573918 786042033 654465533 285602568 184586076 895944872 169568951 872768294 57992411 918770085 554890440 374198348 726920310 924933531 802128859 645166475 54209475 712641383 899018091 833803832 337599512 480510988 295534106 94323289 964205558 874993135 143618731 900633289 899779970 242878005 767749398 684621223 996449687 943013525 64126338 296384785 890766846 10960058 925747282 213271846 343022261 168048523 926219616 655936997 859308530 124238329 987049748 885476525 599666110 4034187 287015830 855017585 811403352 651544377 394897003 830498655 969991191 500439364 577323962 756111398 173843114 707912992 633057598 626462723 435649222 350084660 828327824 432384121 265456566 950772853 52711320 517259074 947637781 249673367 326311980 96512544 581361555 757404729 -873072 637030593 289013049 190479544 712066421 378723737 893823686 79611975 514206362 595114652 367243319 837235327 31826759 186503921 848735320 556648241 84243404 230281013 814814195 276162549 594038812 822908212 60617408 652233236 896994336 653755208 939047093 513384501 450468282 212473397 631674906 14755522 882976891 158279028 185082477 427760041 632947025 29639232 177877385 933558745 938852817
Output: 29639232