Input: 212 417
478019860 371589063 628981420 127534151 771464658 841956104 8391460 716789882 430488211 133687314 -152986 182457715 30358237 567058591 345381765 849817531 38349782 25067865 370853624 505453419 899066070 153860573 559160363 322758284 94404488 384792557 237896435 644625435 434981653 366048412 908494831 82075039 175967315 657026138 992007905 190373132 59912550 322263562 415272766 717631595 958189602 201075946 248138614 449030052 511647216 163954729 365841571 435429553 290818961 410143628 508919000 420031645 774030642 845946152 173804783 163156809 484189749 664267277 91532896 891922270 689351007 305337373 273080007 753371242 916632640 459945975 939847139 917445609 102168541 448779990 783526758 349675305 153802872 217927511 458189839 272397752 812262376 893518998 983429392 557450478 724600359 319698693 553616601 195099668 785757324 659586602 395513821 82379026 621671331 797673213 718853345 585873453 572389230 813464117 689647934 677138656 500119329 265076561 374867020 569929342 316969364 811560962 819028989 325325758 924385101 201021790 251777670 702596823 570072748 284277430 369791891 639633917 267437659 12816533 537885467 986306672 245126026 956420526 119064844 506588015 842492172 876525075 952397657 53000961 563680813 900055531 82817555 530349023 925879022 75383613 981455743 204211732 619255211 269875330 177913421 17323187 206060032 93317279 867170452 832802360 977000039 877009344 996250194 847894524 233916093 151220873 538153701 919074833 877463818 429006694 429217798 532280899 836091522 299720106 737047620 757366812 819593549 440038362 635400490 210871050 671103065 55468286 605957411 933278833 773917369 55630497 331161961 301851582 777453134 451181353 274497531 319931651 610753301 152790241 477344109 101493249 993666277 920882002 940809768 990898234 410447601 604879918 324383885 988148465 908199468 752882808 260032478 937310874 735373882 993465287 121706096 518089741 115623165 701769393 5699695 223152683 534020193 734662906 984196773 223761870 560107967 386276124 440965214 846237204 524960843 48870572 296046347 357965917 525930775 106273912 490770100 318671222
150490199 489609563 611250391 379043273 124947743 794525506 192818651 792180366 763070935 434507065 371131521 45600646 572685641 826028890 790716802 42990977 805415573 865513983 718161533 303190239 249317082 108138382 781609505 155805678 138967622 583660119 603153782 542214430 576441999 256510116 67410656 703615091 420342832 717146777 311682865 877942832 668529586 43941893 362668278 786036349 396628827 770223192 328330568 822204828 195436397 502375145 614902027 237125731 911286117 586706196 935040335 890366985 377849593 110260418 158862003 724445277 140633030 994243222 53658767 460603150 602794779 921196201 380370211 633852026 620945881 644323884 953561153 638897105 317797073 582937981 128536645 19154748 75533935 226027731 946030753 558511155 853243811 29539123 442155168 908595188 822888525 212682935 93856833 196794359 836384989 741789770 227449261 466482416 740119917 707940638 162175207 688433962 56576821 329104722 944887372 78744278 875512239 35397077 530922980 556005208 608048855 879174566 771454871 930408106 234564894 592242530 681073076 748345844 390915929 21752015 478441771 994650044 737036971 390588940 410037420 245783453 999846338 707436362 479989134 392257475 477326796 258421226 560768470 7652749 39768907 777023490 656027598 368735409 640703987 634793185 385998146 733189422 126138358 428340536 466166818 580410095 57345633 667630342 461342256 514526335 990823485 691558302 511550626 105600584 820633340 790156507 10294320 456329192 923792350 292748665 414965669 718630219 61724427 211682154 218856173 538121172 359870305 577410345 628575577 920036893 98521755 753494092 569426657 755992548 802743025 268777106 215341980 530457830 142492627 714940373 564565697 181145273 331005397 125532563 625444813 666239782 74063728 188608703 738986017 50835318 828228765 830656957 320637249 71625531 656442262 490144294 510842586 44295045 641542732 255043840 243028861 110377204 339488312 1315476 720794864 468321124 147308330 745425115 426880459 475645775 76110879 701517797 999559478 385852220 255919365 623857090 520311009 474909611 317860699 184587484 385180830 143294916 969742553 50528742 164796803 97766077 629175020 782680917 80283858 172180731 793866928 672059064 323994479 751419687 909469294 647149888 597299517 920222779 579368797 963978297 563263780 475564516 879199295 948609471 584402007 381137630 994127243 935779686 639934109 400585371 554105049 883694075 973392366 966970258 526549832 512845681 115628719 179817947 491993473 35389769 765739482 580597821 970742255 651093292 792109168 23853375 557047945 68993094 971304635 350567272 36582551 600599253 819013148 281956772 426485873 5591936 138309622 529251498 950034826 24811033 515132391 229234016 471024468 964008812 807703 394258143 565633057 724233181 172117943 688230871 98843101 598935709 810471786 535908992 100823385 930192820 56281573 409678464 159126729 984192438 184901293 989112006 780592044 514298519 383510575 340550397 429767392 171008164 328951809 885519705 148589473 863094505 317852658 968022129 269448107 303335162 447150869 516756246 968946743 745727021 384012165 189015799 444428641 396601211 168472298 77515343 453951350 586694999 506295796 298492792 529261598 14250040 493355187 471834900 57647893 799617106 821813139 233334270 147793819 441074713 900735911 857196614 325970360 491227702 100854445 563882789 750290025 497334917 990298103 693228116 247496477 357946721 573716157 113304422 995039535 287975558 489004907 498061563 296128135 676297438 63158391 969606447 760815567 835615076 568775605 379740291 45539199 455859618 305987473 181206827 34561145 701401891 746300285 166664310 953907350 288514497 386984617 881264053 91271971 69062280 449454142 979185203 595773812 175184989 638592919 764762131 34601892 547357949 113833206 774581537 646623260 811438167 410718125 663786961 897711887 309043382 72863538 38462858 784382272 173898718 119304246 392739521 929893981 384654522 265347974 347805228 949229453 610332142 380611690 484770705 425315234 910580784 340997635 285638959 689204701 737515033 265095950 165956649 162599757 493229932 976503127 780908963 166555078 51021636 921567094 330945101 6517176
Output: 0