Input: 394 15
848783247 962619403 677144852 87167212 176651750 912112103 342697203 760575390 284308031 703293529 848201198 746255804 713278874 180415544 34302747 638256024 253177079 556240358 956946322 691415847 465162764 921262630 546908273 441988895 945357860 761065013 120630876 73217309 828779158 836117064 980765400 64987292 519409426 937190011 105899714 661318244 194758172 687272043 662744804 601685685 99113903 136474584 291947038 244650460 989900821 871792380 253608753 92098062 950554891 545314336 286385811 68329731 525088633 4424551 953516529 493513957 965502405 336585387 26778564 705158804 492080163 212561536 72952522 365145679 818088554 914433312 451099522 465854135 407046515 556100945 7449812 948550831 984816438 137829637 306310104 375439807 122281795 311687751 166348783 207273482 869018948 763081081 652803975 554433675 641900179 77391097 694912439 753656746 827688044 890929135 339463285 241560501 795874026 913624997 732206221 42473400 986309869 139695562 309888667 761257808 644445174 150536369 802544540 282138966 148869562 114003628 228857098 500836319 314101727 3655870 119867829 129520460 120729805 466822946 64115163 933556438 629842414 725704537 177652134 934614313 612703938 759689079 875606308 357919500 743718239 522427468 206408621 552815921 717898097 217321674 227748333 661721720 861737175 -152038 255348399 667382157 212458902 191996369 561369829 556300951 645015545 125821624 42786016 184645378 963555789 209801258 398777676 275260796 793979630 338227972 666405022 711745766 616984491 985343721 215541683 29542518 115098128 534324971 772091711 526938144 888568714 628482831 276284297 86950754 369255300 624437685 353500779 538093517 433746683 628540438 547497238 315167469 698174151 810171225 732382734 449976616 469844585 87720183 448597322 219875881 772997670 484908981 638212614 30987032 132180065 858451235 577862721 180845038 852494680 997724311 644281741 440592335 504032906 668876933 325741492 92348297 44515710 417922447 651673262 863204859 950147513 347884342 967961262 252991333 765354124 285449502 48712256 184990054 478230638 602262666 533215144 70286708 969296257 629365634 433558540 549893786 819950075 69974972 436316348 333476114 194303195 478688460 956008817 848572840 634084444 158339432 715614503 941194080 64372716 753191243 593129917 925739902 529490071 638429746 696702190 414941422 381434825 698292408 415998059 196626838 962187134 991998936 109176471 365074808 537050332 726140422 322620985 347874148 746717299 892256903 538002625 60940332 738911246 427445220 362894259 490730027 976355595 239181209 932127135 395696818 489906193 218037074 75433755 341401979 819197060 894498900 120262435 366911867 759484626 892298941 656638596 802778368 878165113 699053959 192903159 691067660 68238519 791521119 896413562 414306862 798989867 300580913 135925551 957380633 320385344 640839297 147958918 985761992 549875163 345675308 249975218 172551330 525077988 958197847 462888763 466940908 47987584 545357648 355890850 27914089 676289837 854190043 522625636 713863813 524406250 91061333 111229922 905219237 201928874 775549319 185584592 466797699 2259283 133441880 406077402 932535942 472557430 217625914 731233845 419576447 38587234 5762757 695554839 120621806 558161842 584308548 727651288 912066010 256576042 68707026 664286348 338643250 683426763 234320401 220765420 940835685 303867544 935165691 122507148 424068038 713463036 690182971 250004664 329022625 643937005 978330195 480266921 803613102 296543526 935114974 834997593 240407037 402668104 714009121 403974297 114487812 749007407 250595613 266675680 29203486 715342453 173204429 724770737 524426524 702313990 675970916 699750651 487525034 171856828 809981193 847396173 988226030 847137611 380733623 573413415 786644740 743139007 980517577 957755735 577758650 686018348 272396941 54276457 877728616 223421527 948922115 200919486 39383732 128518866 91499901 932567914 184911861 577290647 274233120
919415452 280319340 659759687 590080416 578758011 697434222 642758743 47175581 893265072 47446997 297347428 815680240 85041893 486198082 368876811
Output: 0