Input: 561 118
347 660 616 897 55 287 275 874 771 599 389 75 644 96 335 635 403 958 302 343 376 923 773 551 614 555 946 93 138 237 923 705 216 251 507 332 158 345 954 963 369 26 241 242 288 433 135 953 137 100 596 38 237 886 121 454 339 107 171 363 315 641 781 83 113 565 959 710 620 965 162 247 804 453 973 645 44 937 548 439 223 990 302 511 55 176 377 266 694 811 939 334 929 475 643 735 48 754 282 991 442 666 913 271 209 676 872 715 545 590 75 918 268 863 930 549 611 185 623 978 907 686 207 785 306 249 638 92 861 856 106 313 60 644 70 531 387 555 562 803 79 841 395 934 347 179 423 160 373 372 929 881 53 559 572 608 516 360 519 866 21 436 346 407 390 62 881 597 911 434 479 397 285 144 226 413 44 803 270 945 806 487 702 583 599 823 996 85 787 300 380 68 771 913 362 338 990 109 795 63 47 811 610 645 775 730 102 507 254 287 568 489 263 176 277 512 999 546 505 745 533 373 655 241 115 956 660 890 376 329 638 448 456 825 131 814 570 673 982 538 861 190 493 218 654 770 432 994 135 33 979 529 141 543 877 772 438 564 355 77 478 820 954 769 863 864 4 569 452 70 739 648 986 970 88 528 979 802 336 905 801 881 174 708 780 910 405 594 916 731 313 363 94 616 460 149 531 959 366 268 286 964 31 208 890 510 230 188 914 83 61 942 194 157 171 230 264 354 776 754 590 970 281 942 628 875 275 567 174 145 741 171 506 502 913 313 986 431 373 140 700 635 938 223 505 570 354 848 181 314 457 626 377 181 681 572 979 675 917 70 493 980 352 184 273 21 371 509 258 243 709 862 879 255 366 246 412 544 364 675 115 763 255 904 712 889 197 254 333 551 663 127 291 902 641 225 576 63 471 387 290 787 579 157 397 46 837 102 64 422 521 640 444 682 804 690 829 223 731 500 96 1000 461 508 966 256 330 746 712 976 802 565 789 464 275 991 210 496 867 112 743 289 661 227 757 207 235 602 479 848 390 184 959 581 100 608 964 320 947 753 809 252 717 814 942 581 331 378 311 483 495 745 728 107 522 509 752 905 505 490 803 945 394 840 937 49 314 280 767 987 596 899 765 188 897 611 530 986 748 514 24 484 863 877 379 678 164 626 83 914 157 944 957 507 744 475 512 4 909 756 231 766 787 50 926 72 398 825 97 195 798 277 362 596 51 2 181 785 194 988 543 720 752 195 390 465 532 470 399 996 695 36 59 350 968 667 53 905 549 218 765
Output: 804