Input: 366 310
687874330 444970751 395108673 471100860 452684949 431282995 33187929 386201483 856053538 405767738 885720102 950543437 176599547 700375372 420293968 200584050 404503250 879860771 30205624 293566949 476206092 540466861 340654226 462770009 705263985 659577517 868575418 866353049 134965582 377844928 259602888 588786347 727458788 824075510 717035654 208353065 884267586 209931200 621380358 81607498 130057030 259941850 543609621 748689466 772557233 719824492 890809921 636516915 679337764 458750129 26520369 910244270 269776695 510018005 710155590 395770544 42327215 669064604 616967436 335106933 165610060 976675314 372301248 140382406 809748691 59456327 195983840 844647841 932798582 448574026 377628285 884172078 64114836 609898028 187926248 650081734 349027730 269293542 773452620 518745591 311918916 826997065 902337658 206681387 576028602 954428857 150301099 492652831 451025443 993196051 324024046 102358442 915410671 57807337 245330612 121186010 343794960 544210789 640097151 154500108 616853462 370581866 111915109 815235421 928016484 676583383 568779437 875484407 898565053 807619369 823620537 336364243 573676794 708222616 620299445 120148381 404537589 739552895 462540494 804802573 364551380 976791473 503838790 119904111 751971116 77029474 523862535 795041666 344559818 88235977 857106089 480305338 132945028 774389179 672258755 84563030 852046678 111007136 85903968 57913176 471700209 881835430 930768385 270928310 961935720 961873544 592845852 440225042 774068584 565461124 806598553 239833077 97744008 870776731 9979626 441874171 310011632 226142531 173395685 88889025 314546315 916547661 842230101 653629449 626776889 574978724 245026836 79386038 197528468 756179162 231639511 605641824 98551897 220617355 924456691 850680554 514489270 129133593 963596968 507889245 183690265 349166134 148176271 805520781 637101149 528002644 130187781 590833946 200970186 271000720 384754684 301359291 342413355 278471296 800113899 459366164 225157634 16675762 856237692 869201645 193344800 285247131 702437767 585193926 167227526 32568961 778042914 564641417 250657193 491726002 177683417 532212077 45325892 904659627 89637509 636163525 517083532 421216596 881041309 265007296 727348988 78304772 630038143 816074854 547131624 831110981 851291300 974459688 29838516 975831389 349845405 399698321 81208619 987828109 417115060 485746632 711088756 110559253 707273030 141582848 740094244 379172913 316429957 534381152 800140064 787641153 528459037 655442027 3267873 208752099 281720371 768885562 929764818 676695067 733640833 330166552 743056116 15090339 87889553 566110695 684585223 566597323 384179708 740500436 957568637 755888131 926027472 689666787 722589184 89794859 37712873 193390197 752918899 561793740 396534195 824644250 397514233 681620243 610638336 711303253 367503459 132667520 652702347 419925516 363259124 893012396 368611025 783980261 957515435 138208010 360621809 676622746 738480300 102051252 611980538 972117878 819356975 712403441 311074288 83813579 284528483 426638604 599960336 403355555 259226585 716578875 812698228 276871262 631921449 468318225 182335902 80345473 736720230 90233481 555543295 433094102 828346143 937505144 13813897 427163886 695714450 634034284 758048728 344950727 788824935 109705596 73449722 585999441 858477822 967056324 583499704 603659646 920830796 415580953 803982335 641942424 379548331 127521721 266916440 118532046 670824191 288260818 497635329 533429204 997920982 944793553 633318815 896007908 422556265 319958649 202982901 439714630 524187864 974380078 255378164 160519628 414361509 264799401 207671078 340068734 173669282 113213172 293724598 168257733 721675383 908125257
Output: 831110981