Input: 485 26
314 256 542 259 350 700 977 619 663 773 634 726 712 952 869 339 309 752 202 775 659 587 378 612 995 424 673 878 462 176 10 452 641 432 545 952 682 299 688 637 194 603 46 20 125 732 42 682 3 443 818 110 85 738 456 514 69 828 545 454 486 798 519 474 144 423 869 993 476 256 874 936 952 515 140 74 183 587 924 657 168 828 712 363 658 872 919 863 423 106 171 843 47 373 328 522 36 429 893 739 954 567 982 244 886 745 250 879 477 800 211 587 799 477 381 274 222 380 805 323 528 96 278 302 284 905 743 369 28 788 306 836 104 572 796 750 561 935 45 100 791 417 71 450 732 457 250 977 51 548 545 334 959 863 15 968 369 336 960 733 843 185 902 783 181 956 674 800 454 437 979 914 412 343 291 364 470 318 801 440 734 942 453 717 604 275 509 121 264 653 666 202 205 601 887 789 231 834 736 856 227 995 166 553 279 396 310 948 363 927 667 675 152 26 500 198 45 94 551 470 963 355 351 378 627 272 549 814 750 126 517 416 597 725 380 441 978 873 87 348 654 828 424 495 939 324 478 851 810 632 810 392 748 813 563 245 572 699 296 241 953 68 110 759 48 864 560 502 955 358 101 181 170 134 493 589 329 750 110 762 786 467 346 931 210 937 872 528 58 184 216 375 652 795 854 300 651 157 543 51 545 526 182 404 245 926 46 536 72 247 351 845 332 505 239 63 828 133 387 747 890 236 818 53 966 390 511 894 766 485 148 142 337 243 539 618 179 93 112 949 807 312 49 124 898 992 240 379 381 0 47 143 942 273 166 66 558 31 874 422 519 562 365 159 596 150 777 85 95 46 836 769 933 205 379 815 164 278 469 366 196 791 956 882 617 673 160 504 686 142 568 94 107 484 776 304 2 997 699 551 279 332 66 385 898 779 804 292 597 181 806 968 741 972 342 369 565 856 229 979 787 827 972 610 588 508 72 776 103 904 725 524 73 799 135 85 323 857 866 573 593 483 945 30 633 120 322 201 370 297 362 870 176 926 152 477 366 674 270 83 421 649 405 897 684 292 725 462 739 898 385 220 913 399 729 478 207 743 315 604 153 948 422 199 106
Output: 952