Input: 1099 1858545485
302695683 178107283 403207174 994867610 64717014 772175042 973628764 364361375 744766834 448222604 253597220 182697024 766617424 159980407 689763509 885741756 974629842 456982165 216330101 486347616 309708956 836134020 29679126 418590872 162898638 143351843 115226506 932605721 497115084 23744907 147938030 190783719 528967547 395555898 391006749 39429773 315423674 548584768 853980516 158598740 823141577 74229399 209023891 479657839 516279689 908121212 69153872 24585603 722624382 902700431 398246062 260987414 85216156 302539124 388048941 150823014 624397077 48671581 515074140 987103557 457763110 981999627 706677754 314859562 664638756 195221854 302123475 238004666 181037243 789067795 403794105 604255409 564366501 999538965 358271843 37041957 518001665 543054691 824653249 623401461 866168812 333043297 473189945 917594141 555551209 759726615 870628967 273626288 395667250 107003419 174881143 951024853 333483507 534156153 187835818 301941935 279743455 772232073 241480366 240338103 169030408 218710794 952537094 603317300 41747098 965107488 35483448 534580553 649058823 760577936 177797699 37971980 396091833 890393797 839059307 704954702 521427761 885516730 774328116 649094809 946255852 27182675 194813603 219722938 364316317 257547086 671659315 127462771 937850950 473636871 237743768 23243162 650012315 813728384 81414743 757348951 379516704 315275787 848368861 442496182 878056093 722207485 14267784 577131613 632737719 639757742 281973046 951953479 16050505 566765012 472816270 898315183 370714323 380011032 415399731 967916981 905036311 835649039 355973624 32625263 90783270 175743275 562630227 857337513 466781064 922045693 555036962 16955765 731634015 593594269 147108054 110522234 743900985 410302829 639443122 286539584 5183752 206034423 380069721 913888141 665265686 198453528 158591558 838007444 240300951 363449899 752717600 495776720 941504149 912965092 321785136 742402962 358459251 782797829 76212162 238300614 273753239 575454176 710863333 21570928 351265972 118455903 118936888 105531642 184523225 905054302 970617074 661934209 117375779 210368563 761239017 118087434 481034867 15409776 449257646 222653620 404947082 845471681 124472214 460355540 696452764 755933675 379969786 906280172 473817159 989907042 754500409 647264895 595309403 824184510 618383254 682141482 130037896 855928758 262846068 101647971 670495341 114243461 704644373 599314816 517741685 859441213 463896617 529268668 501943436 11363904 970056628 226607941 74996374 753742460 964841956 160290121 176193161 717770044 771578598 949616474 587025673 248112863 485075053 984835887 677513825 887867345 820362146 121299870 664052101 90778596 221346420 929306134 196076744 507590842 39510865 622373673 350818943 419225831 987331127 320640724 553571252 703956505 441650318 165329206 96670994 796779923 628235969 831347178 97039687 586852556 338982369 668079528 97748622 175858021 61396370 841027011 943358250 450558689 855409177 673661532 548083885 26688853 535092758 355388813 337120561 820528119 655925223 352578090 828542585 590627207 223189571 928579669 34831311 868136084 648751784 790605592 271481734 152901511 269205594 133776880 849696288 390940231 767836715 925349900 254674083 328571201 905541349 158754166 810489914 498420871 82336646 255417276 132345179 468800646 554906337 425765718 25635556 75486541 600362143 486330064 940574900 820694892 36095816 909018788 554240367 425084478 611049083 342266459 950038597 355481923 75342288 996819768 705971762 201782946 264844964 654832811 908854341 401367789 29906499 607490396 378985408 84654255 783821234 746026133 902781735 -201242 13194097 177737457 378992424 838417790 245751480 422988902 495726207 543175962 359849151 431746038 997140150 854098086 234590887 7003015 112915730 400551736 70522825 131509382 478223085 314449048 110130844 108009902 11491670 260014825 782582836 428314022 879480648 118005639 176095939 202151420 985904528 428178275 155235259 721782847 761753564 481926608 751002611 571422489 440675391 314485214 101472102 11747819 919085207 861223404 367960198 130349591 332071640 91510908 289056952 843770547 460126746 69756208 761446519 369879910 673430027 923222659 722554275 307209576 95814442 611140904 493140421 870753335 548228251 995939642 999518872 515502482 923281908 690296760 826109902 750502161 303441711 393608348 473021212 361109417 112519284 173955937 767157709 792974175 236278316 281531936 166531107 140154590 463971684 960092408 652355213 963653805 610219896 901518228 816874753 186590804 388075490 73013906 790771586 364477007 70463325 339874659 209751315 61530652 744724312 442698033 362820012 694275207 608487392 102770425 233179615 692527763 785315376 890908347 491019565 173406025 328118006 463104158 175441298 141658520 713447426 989117688 749329163 548402727 34978012 399654030 150276379 883490927 947039090 330504524 934961605 638575114 950539411 577932887 442806478 512943345 304402178 924068268 995765483 891150862 11691261 722819847 860402182 44685313 790293587 443276184 881405497 236484606 933744940 67804350 85417249 130081945 358523921 948682202 52438849 429234132 386471935 538599747 193284295 140169070 110096622 915791132 972194185 48409054 338986574 530927167 418101297 602508956 587138505 451594499 907379002 347469206 698768609 555376036 270718458 554604508 378129800 717324627 266761696 49304462 668574731 58549082 521733043 948607228 234537822 163489631 299372929 726699915 147356414 504753402 637020636 513220347 471108763 164982158 281873021 547066061 40575932 859686029 971920046 432568899 419595173 540176369 34780072 69395421 352477291 597387640 80704147 179812436 50656971 782044727 318409374 757888852 100305687 746295547 872303057 465275900 301894318 422973337 989993896 527515709 78338948 338993105 487161008 795997114 375817528 59221063 323841477 158746286 357542812 430082358 66845367 338373220 705150347 80432193 598847958 775412276 984390198 231117145 671346677 408915412 820056278 235275913 732825713 223267010 853069856 187420666 983127073 163264477 942634608 989074839 243905621 5389915 910786545 811113545 208221325 689313970 118589736 505808885 118926507 465417060 452469764 668439443 806740445 492387757 982438638 400097487 937846960 411905332 432547121 738595743 825064721 683034236 846867961 319392790 729080544 725437529 855948006 420439356 892401847 7727009 193483161 602895253 592170549 413375742 333902095 836207404 813743064 967089636 828923188 713530382 174503344 689443314 225774868 98106342 987038555 398157755 894507370 511135756 551240039 40290983 256090588 328796301 283965023 578524414 723023991 903682702 118107742 957406231 560989423 833390644 313675718 999796273 411388857 343658478 819855985 116758160 396528113 865093040 674139862 269784880 46382825 914701632 439149970 672029971 738318183 315140527 962674973 177897953 396083582 216889237 990892843 728532067 56925574 299390455 637334256 572476378 903630822 126059750 241755569 479729189 54434215 726689136 600532884 569024334 332139829 297684726 960110045 403692123 978047771 136385000 734660340 526403378 425418766 356412755 725374844 51908748 530890774 749985800 857676847 899000566 321029260 508980597 858149858 152784557 75925729 436602201 136009985 693260515 80600662 817416132 21543281 848806208 444476559 850383125 982858810 758769201 757955891 202900176 831297013 556243670 856473681 967350838 711226165 6737849 6946791 182892107 460126101 571337449 991292143 988456145 79375677 571943689 740705143 667002559 352696474 418087802 510299942 639948133 109697129 899398250 977750190 943295812 200629522 468855470 906778908 674880660 576464031 989442805 445176511 594011652 253005451 781446227 143398325 995552190 51949055 999161334 626808846 58066788 838173902 657870473 336142633 427547643 553779526 859980340 655180084 78636587 344040590 377882067 888208092 723639107 157427468 906848498 407099071 761769689 827625454 536796778 622826051 110802428 899159083 548880671 935187312 718898399 9997928 408176597 973219511 92829814 944156213 783459245 164919216 412112392 656864420 329374297 994361720 603356495 79151975 246609143 27744689 38725533 222532666 835721700 610738930 435399034 236019943 930651071 238250410 984670466 270136046 320528345 493547244 459626850 341248034 794362458 740905612 305061087 777784516 433721086 988962445 707630739 50777812 45555239 246522940 679585563 210577572 348858783 400426198 386421082 641113698 250444164 404296957 199643863 95146270 929403869 523815164 37050308 469820825 61815446 564429095 440202913 849045196 472927427 759060606 231816048 452184588 628291089 17262064 194482497 146381051 253002486 504793459 105252834 122923374 953986209 154412758 380866978 199740604 472032733 454485718 542259939 520226855 242768660 764872178 711858199 615542386 196085312 926893834 641917355 777475736 164035569 316163558 129014051 690715175 375950033 938939735 932388526 607757680 593993605 497003172 586017980 925444699 838937493 336707923 162118694 491614989 928089875 133399545 503241254 153518839 186174283 595445718 372275413 573523457 111341508 466930649 76120177 250450953 447685189 817499086 336024787 771599558 213427495 545172567 148551373 964381677 165411253 933512936 264701606 819519225 4686537 21960274 557519822 675857710 110855762 74525267 691173105 970739072 414479115 328743806 929492708 510881201 247482641 978325608 408807352 628305158 434340901 711234476 488348034 66810502 927205057 233738363 137695959 336516957 647788583 569678092 593906235 695690290 296008780 345939677 483490172 531248619 803637222 968203810 539241238 230119547 600551425 679222385 672757891 888593009 657792894 59094231 853681115 617066589 303702651 521000795 452026194 353109555 344657951 96868570 587050413 561991034 240854735 12238356 184337705 654553504 397443963 617992976 77360022 98547327 45308849 413852597 319102175 396367935 477611995 646249697 342663462 968984730 448737236 153489288 856282080 458412955 57348016 930508429 76408164 675811015 505667581 961314143 562294847 989491680 754499012 600257920 67603904 986845532 485848615 199507035 841395734 98448530 676486595 873559396 730669732 18776645 215362734 470410048 624485199 535350127 330723738 218977671 742771239 983480923 575339063 611454395 936615985 589219561 689808287 870178487 510671010 53862702 677113525 951056494 31073519 620607028 413683388 600504939 744036803 160780449 252033326 930552351 560831919 604934873 656713903 48796518 71470923 316773521 742880828 944019018 694166034 256545453 865070836 640699432 610403447 104474787 218273720 212654379 49036479 710706648 41236993 148713283 450028760 134058798 947101924 938283275 204467556 464680409 569432920 443206905 821956056 327283153 980715304 854510948 885861994 398304392 577082697 952936524 750012514 379630795 684255226 21076203 414338085 838809313 304064299 329518522 100566170 48764687 27698452 483409720 424100891 20380891 407849878 614215359 861879043 882579495 252019693 542136540 397098129 255258338
Output: NO