Input: 457 196
330923 487151 840283 949760 959481 780939 582620 144758 757158 71586 395273 94558 918823 834721 692800 304607 825137 623725 364145 222478 118856 183463 521812 819551 542206 319423 638132 238980 672964 45380 913570 939588 242282 883231 266000 190418 914496 745295 954247 573717 881813 574480 124185 682837 658537 588835 591430 36498 980180 334206 816411 303295 510708 76123 292934 356086 669278 483046 900316 560277 134243 609305 462592 4195 892812 18932 243732 731367 953520 872984 199841 784216 735696 644089 521390 364237 847286 884096 905294 527360 277781 41592 928726 359166 549416 144160 847660 276293 709446 87129 610892 228228 984745 822035 527641 756330 697973 44691 416049 147080 446838 88562 981662 932841 700420 116735 689925 848687 213689 872837 216379 307807 443723 655362 830204 507562 960416 460991 989735 977140 588758 509185 511457 997382 841016 354874 705847 902201 725993 25724 302748 492382 337560 124127 718730 484579 981875 580603 235120 702224 248561 855234 540939 124233 494497 220863 475800 566414 545854 945698 824801 595391 128543 442024 777478 374080 899869 930077 153392 863104 72368 425075 599168 192607 419138 389082 890437 472955 119492 225468 67326 119782 252368 58742 210677 141757 880675 886871 234646 845898 775648 664988 614655 393556 215465 299244 648853 880577 281113 610250 361451 679173 477464 896676 136913 91167 589034 715956 755957 859293 538665 778921 319097 572067 706173 367946 726241 940114 546301 471141 914642 898112 915401 827665 614900 156595 534872 585992 829058 464840 234873 500825 470547 328705 892120 270394 472199 257076 161497 716862 747017 127847 60987 638139 551729 530216 215687 149310 57696 944833 259964 951434 595657 331070 534022 28521 108139 592802 211705 463456 788192 175801 766951 378606 499636 65406 256166 286277 296998 148853 13775 419628 591407 51969 409586 332632 626724 944435 302665 935899 402824 165134 126371 194235 935381 248059 15358 676847 640701 156753 305497 202940 636407 118640 155172 25943 524359 803904 18362 360113 822181 182666 629398 520136 477428 714379 666784 255809 778247 775565 4661 278407 29923 983949 28262 235545 81767 424395 634338 849560 507114 123824 412365 315723 245048 475669 699074 477051 749078 285799 458491 285767 372849 556447 812771 878179 806841 999708 117061 911441 332682 479458 321577 641206 112233 402970 964716 287354 77526 986471 74209 529502 756509 98903 768963 140806 250541 729137 267305 61823 116281 957586 838351 116757 325328 448539 34765 35495 589507 183577 229343 254945 951816 179230 827624 978660 671898 635517 874551 620117 923155 201318 911188 46522 473454 317648 466480 207581 496376 591489 560974 337362 832684 614191 939051 672546 616612 733322 89100 331289 453777 365542 455619 801534 689406 54802 472878 556758 169767 267596 420492 633740 322189 795839 43680 980011 825945 910873 647677 793758 390880 858289 152226 313918 869360 842219 368010 72459 778398 773853 505508 710253 18595 96197 328957 625262 294749 62989 538835 738818 173006 964838 165671 593189 99942 250156 430599 251740 246175 507525 609043 131433 325216 203174 861408 529580 109691 62681 768573 316336 985442 453483 469547 619144 892125 468387 122781
Output: 424395