Input: 223 715634017
3384192 20231245 20460437 20544915 23733786 24204380 27129154 33423947 37910286 44646937 51513460 52315713 52426857 54304250 56191280 62046710 70736916 72149925 77944826 97929209 116946743 119250714 119513019 121267647 132248994 135485174 140600333 140998584 146157067 147249268 147799876 152074822 164303118 174824223 175268493 176107310 181135759 183826670 200696752 210172049 210203198 210370441 211938648 218960022 219698623 232740127 236528043 242568833 253897917 255681546 256606482 256962813 258034319 259264252 264170814 266853627 267092129 274440135 275689927 275908627 277215530 281014148 282718939 286025283 297362504 302080727 309263902 317542065 323442571 328560116 328785753 330166780 332868439 336973688 337282789 342054751 342154989 354769065 358697296 360242121 362944900 364996252 366589940 376715460 382243462 385971528 410480924 415546549 419003710 421782244 430478628 435487411 438034944 438169681 444332367 447372687 449883563 453874175 469440789 473070648 473124318 486412113 488527744 503872302 505212410 520532424 521518171 522665068 530879286 532941928 536060010 539025052 542199319 550058217 553242072 556331302 563598190 563682645 566189064 574218916 574459819 575977819 582784491 595148651 596578498 597986663 606340114 606804497 610024612 615295899 616246830 621809386 626706491 629091923 633291710 636695990 641496550 641983511 646145324 650299335 652982370 654721466 663947481 664457706 673694247 674703419 674841221 677267126 680442933 680919666 688520386 692072034 695971802 696489235 697696593 702370543 703672778 704742104 706027995 707234302 708539839 719626839 722714879 722892477 724916987 736222167 739505905 741154910 749076137 750792845 751943084 754090970 769351388 770174941 778049803 791485169 800423201 803389870 804132610 805135335 818577058 825429631 826536601 836363117 836904388 851945750 853738639 861022383 863205934 865454127 868854653 879759446 881542548 892877434 893430469 893916591 894097737 901857847 903872162 905648650 917046561 917204578 917727916 919774258 935855937 936430482 937177673 937784003 939451898 941526121 942369518 949301982 952257324 963822584 965536898 968751945 969024913 971024122 974174346 981569667 984450021 990650122 993754806
Output: -1