Input: 204 3356
281478 86710 632084 539865 38241 397670 388625 588508 852044 140886 883336 88648 716185 645864 83620 329171 467276 989011 920370 791260 791374 784800 43640 397386 390029 465968 967585 390375 342908 378050 863517 638956 403410 114821 911104 725764 244033 393651 516372 653859 180387 159019 878709 55289 991216 240121 760846 607530 152115 882160 446589 858099 52453 957557 636204 617101 196536 567627 738255 365668 254550 585684 258277 489987 23348 947084 702552 20844 43820 465137 772906 541225 235124 320683 773612 150717 847321 801593 591096 801371 558294 477457 157480 344658 34805 219514 150492 417187 314865 588324 97958 131247 601759 451780 179194 528681 990956 180970 894513 390990 661513 112471 57214 648182 848064 33399 182423 171492 610256 517649 831867 694410 34205 33279 214622 729636 8323 349634 850382 48379 67188 591957 852686 698852 312537 346949 30575 188786 698330 720527 241843 772883 587299 934947 234685 408333 954997 393040 466694 800781 727145 745149 992960 779907 467405 383932 555033 925185 57850 172345 323865 464395 448374 296043 24550 422339 506676 193929 68347 44211 480356 6748 471710 660932 349369 107774 709705 177855 939920 544467 816237 901770 847812 832527 392097 148994 459080 174001 10366 959694 127816 261626 665421 209562 8085 114600 509055 699396 367269 167676 453935 982802 335182 383743 980908 121705 681134 273786 59927 834661 321650 981369 374523 840931
Output: 0