Input: 2098 146
731 171 398 967 252 491 939 660 544 641 976 506 359 364 542 548 149 11 610 525 672 169 784 68 829 631 727 858 178 669 182 899 512 824 266 454 467 884 754 418 444 693 260 614 478 633 735 478 56 446 336 389 477 827 892 918 324 222 862 359 351 334 965 505 125 288 496 95 706 964 877 125 939 522 698 133 587 533 431 802 545 579 916 216 346 270 226 632 453 197 572 948 802 336 836 975 574 582 153 786 302 21 856 775 643 752 361 141 941 384 765 262 379 189 841 775 910 691 77 974 478 166 140 93 582 558 875 425 471 346 855 140 129 238 991 559 471 885 4 364 670 750 492 320 56 185 667 832 574 227 951 572 693 738 322 778 866 762 56 865 270 468 425 384 451 259 656 30 136 588 62 731 368 509 689 45 938 621 803 84 138 869 736 562 867 681 70 538 304 218 700 821 221 460 613 297 161 871 47 389 933 440 739 632 22 889 698 263 991 254 949 833 601 403 63 30 332 568 532 391 943 116 285 299 612 653 184 150 543 619 4 887 295 547 587 156 736 432 744 588 917 801 350 680 722 1 89 384 311 354 901 378 61 701 961 1 780 261 271 309 864 545 915 678 448 283 289 387 15 625 684 206 931 195 403 736 770 786 675 59 693 285 644 41 792 590 9 760 356 88 243 823 509 531 241 536 447 944 808 452 584 692 775 135 883 899 540 5 655 647 148 403 805 323 406 231 487 154 336 421 791 849 732 960 610 261 684 538 506 272 386 141 8 604 90 400 690 395 930 415 517 810 729 548 472 199 518 3 140 905 362 37 307 260 273 310 794 194 984 713 398 166 926 497 276 890 873 717 727 651 539 507 195 989 113 970 528 388 277 884 692 381 16 513 899 982 412 481 524 960 473 404 945 792 262 650 881 266 561 428 104 741 712 312 176 305 854 962 103 679 895 495 345 365 807 188 290 942 161 923 990 452 256 657 136 379 540 341 556 406 261 727 632 307 471 195 877 589 934 380 214 469 60 371 393 20 871 508 321 338 304 148 731 460 846 115 625 843 411 86 436 980 872 442 206 885 147 936 422 25 211 928 433 994 144 404 82 110 73 968 145 74 14 924 777 73 664 243 970 175 518 633 239 477 832 966 343 107 643 409 801 707 58 934 670 762 489 766 838 886 656 887 314 414 906 345 678 924 365 957 787 394 942 797 858 156 109 472 790 756 175 465 687 152 568 667 952 554 552 513 323 357 549 772 806 183 687 747 6 692 754 713 210 214 393 503 188 698 134 25 937 195 713 744 902 707 372 11 74 981 16 571 501 526 699 650 670 225 60 646 182 88 820 541 774 276 588 475 375 303 642 425 302 478 232 912 629 39 524 359 732 39 794 605 908 260 749 522 407 791 187 53 723 325 787 800 891 444 668 179 428 488 108 749 807 267 15 562 81 520 933 257 405 386 66 969 365 535 214 245 703 585 668 617 479 833 874 695 998 349 719 523 582 55 659 946 355 734 126 21 416 28 334 141 565 325 70 15 338 382 276 469 472 70 153 678 254 102 167 161 847 524 259 969 771 990 620 961 522 489 179 123 475 120 777 573 778 807 800 83 909 469 713 82 952 72 606 683 383 263 168 395 459 897 935 35 46 172 832 685 817 419 553 335 23 238 998 638 53 655 711 212 15 312 537 513 539 905 47 602 410 584 72 706 126 41 443 126 895 36 31 681 784 726 92 822 741 320 646 783 38 853 552 389 588 185 137 193 298 938 657 457 613 122 55 716 635 130 672 166 488 246 209 334 767 845 158 118 693 451 183 334 994 822 747 369 542 730 954 235 846 492 838 274 218 234 664 426 900 691 471 678 769 76 417 796 300 952 987 207 328 904 936 740 929 685 60 668 372 568 364 147 273 252 990 584 987 658 499 860 833 338 927 832 9 743 264 373 38 300 620 405 818 951 32 607 158 734 590 1000 14 660 538 857 424 648 812 225 572 689 961 290 978 244 227 580 685 158 388 770 614 316 148 40 848 229 415 783 731 155 786 919 796 88 530 791 233 181 278 745 509 458 550 944 117 249 557 207 589 982 373 542 643 226 645 699 445 219 414 835 681 825 189 568 226 755 618 357 456 213 888 786 334 751 536 751 358 760 651 789 504 433 787 231 801 85 873 265 366 102 501 461 801 135 945 300 908 342 859 395 325 414 102 134 997 893 662 803 6 339 348 414 894 186 108 879 985 308 706 435 546 433 624 866 763 630 241 867 439 980 310 674 223 660 76 714 255 712 425 928 797 327 364 964 762 111 540 740 901 807 408 18 929 447 623 434 432 22 265 125 679 84 215 886 300 975 338 452 518 925 878 688 589 268 326 687 972 259 375 379 720 11 596 624 49 207 931 252 956 946 387 922 593 654 601 205 268 144 620 743 135 689 100 576 478 383 136 509 803 859 965 214 146 766 837 597 516 306 705 499 538 381 456 363 489 45 791 461 254 876 878 472 885 335 458 792 776 529 849 964 565 274 556 516 922 114 717 958 420 779 943 714 894 814 280 79 905 815 111 327 32 594 327 942 54 143 508 115 232 380 495 31 552 344 868 986 448 422 640 908 381 896 463 232 182 202 889 334 532 456 36 699 260 609 865 303 947 801 661 11 895 88 657 590 730 307 402 16 907 959 63 404 481 467 278 827 657 695 753 569 364 135 593 296 304 41 386 745 28 948 866 75 960 617 565 556 623 120 967 235 277 143 788 268 645 134 965 531 302 440 241 676 115 19 786 375 514 95 161 909 653 358 958 1000 978 887 381 615 32 961 147 761 988 519 825 90 868 682 670 610 390 502 169 992 274 800 562 371 637 698 616 870 549 949 425 643 400 597 430 403 88 305 842 198 694 917 65 468 39 870 828 237 12 506 105 995 187 91 818 493 750 171 997 432 718 938 431 703 280 438 326 742 897 238 186 698 106 239 938 114 363 171 841 891 148 69 48 372 169 287 841 188 730 578 292 134 268 290 598 675 845 973 985 63 80 502 537 224 239 374 651 272 822 780 106 12 701 85 196 537 828 837 978 10 122 48 2 503 427 883 81 205 141 368 981 635 575 841 630 894 788 979 946 956 437 710 530 73 388 846 405 665 448 515 437 297 561 882 303 38 278 716 790 797 294 429 431 95 204 547 783 687 905 879 584 810 609 288 14 390 359 114 74 76 202 154 677 9 875 228 472 645 234 118 603 597 413 31 825 675 345 675 866 163 187 149 295 722 727 98 469 936 111 501 830 205 140 235 657 675 653 310 667 545 354 520 236 308 21 701 920 682 769 339 862 156 736 715 547 689 403 522 71 778 335 554 985 745 39 831 31 708 320 951 697 758 498 475 626 218 375 991 957 236 845 174 357 229 218 358 66 466 222 830 291 37 636 124 54 161 845 443 604 2 931 153 967 573 470 674 544 738 160 312 186 571 764 155 539 86 425 873 518 93 933 130 503 337 246 886 861 462 65 554 221 227 987 650 727 677 236 585 495 867 795 601 835 964 788 373 800 760 391 792 37 917 381 332 988 178 137 729 155 898 115 253 831 811 391 254 289 786 167 669 226 53 436 182 897 660 397 193 246 921 5 2 878 149 348 795 479 1000 257 716 42 735 635 835 108 475 531 594 639 686 725 261 358 398 811 187 638 589 987 322 364 667 523 404 902 532 481 607 628 140 932 674 148 834 16 578 319 25 503 668 237 410 37 784 167 230 32 617 780 931 716 336 246 666 412 927 472 348 688 427 849 398 765 366 380 153 926 773 845 980 736 10 81 898 252 923 336 735 421 585 915 648 442 688 264 398 141 501 490 432 189 236 207 670 789 337 779 157 655 477 645 392 796 103 285 812 531 536 40 530 486 822 490 833 463 912 200 178 926 656 842 660 488 273 217 792 273 91 88 948 639 971 167 894 962 270 535 561 374 794 242 83 916 768 440 262 509 291 729 919 363 699 377 792 253 708 67 136 42 382 736 695 60 761 789 318 647 359 432 789 124 853 927 979 109 489 132 834 361 857 891 587 707 829 801 988 263 219 132 487 543 215 871 781 293 530 134 511 633 11 752 701 225 617 28 683 390 803 913 242 30 993 808 369 415 940 175 235 162 134 430 82 888 538 927 530 680 757 652 929 597 118 456 135 219 624 804 598 194 621 519 216 212 136 369 134 67 8 612 412 313 708 598 493 673 802 899 576 224 736 157 323 843 447 996 77 676 812 344 671 138 185 43 792 674 599 373 478 463 302 139 699 21 950 757 977 507 143 839 897 579 418 803 288 522 490 912 984 397 336 679 580 745 264 890 946 747 370 535 423 831 244 300 766 439 551 461 745 117 142 305 271 653 879 500 24 627 527 238 960 271 52 580 677 92 786 13 873 709 597 850 430 845 410 16 699 442 525 574 43 959 478 820 65 947 274 403 265 645 553 897 873 707 714 123 114 186 212 379 475 542 779 487 229 859 981 779 544 689 655 465 447 941 794 175 565 109 738 445 653 169 220 573 790 273 572 668 649 678 523 448 801 338 663 415 13 300 751 266 1000 382 980 680 573 401 704 970 34 409 376 65 502 763 212 437 28 473 420 576 951 774 439 368 96 354 290 936 690 858 14 571 919 963 997 975 771 338 564 800 6 7 381 753 790 561 3 815 652 627 833 190 112 272 605 36 323 637 820 133 867 124 466 335 313 176 488 38 145 472 498 319 397 881 351 565 558 551 176 677 873 945 982 192 135 526 925 333 916 837 226 797 408 442 545
Output: 80181