Input: 386 1099894328
481436177 645165904 267733767 48420414 445274138 767586013 139648868 413209693 128133003 263677679 432747449 610051432 768902237 616746472 301180751 666226342 624980307 928019093 56609366 964026150 537466991 261643808 809705594 681946749 706840160 704374500 285603382 951425233 681266046 890090849 129732337 575485286 512891724 87960880 571334454 727259767 91719705 833326788 699610374 437354586 858141929 87855924 991874797 474718091 206377019 626977030 419315509 109943353 317302711 777370183 415752143 269048382 244338204 2239264 830172706 223646006 521895501 501832984 966316511 851436456 935527885 872758312 601062333 8883115 470670579 504126424 17900181 294675315 301397568 537974298 59430181 19793529 516922100 260248168 814079071 21810329 281807919 596760577 666587037 287208180 283507999 899335831 674610723 371280110 958905977 442871243 534140854 109124340 753199151 429291094 393792353 189211640 446666650 934357121 792371132 251183406 128818041 476342425 890917213 691012114 597644360 268058842 991711415 240190651 985340746 413047872 903695397 539973190 816957410 367421298 938063157 296808541 87781759 309124842 530290724 828845102 251148639 387623022 96966564 629940240 736590175 943566384 996851838 504714757 174189556 766040748 59317170 592336997 211012571 519823204 128890923 296311729 690593169 875496465 937072013 520486598 809569942 808631597 789595011 462235162 394102851 160973277 603040548 824875810 155548851 384454712 668565278 742952309 951949768 44649361 88983447 508876098 171396642 353773098 242804552 777060275 359713487 404036283 792662749 508759081 154553784 71109941 178878376 401524588 559238634 554467157 802613037 873642061 563216436 228552687 749469393 844586604 246104355 361612492 289323897 22591741 698498021 682162642 108697606 670600847 64894026 686981611 574684093 882046293 955696811 281417266 645660058 36666159 716707297 474023897 689682514 473025604 56668295 250298013 350583165 352679116 652238369 593884883 20610955 489841327 196426994 690862527 126600249 445932647 54901127 78745189 215349342 811327568 218288244 928044906 905734521 616096505 972035809 135322092 645618861 775882765 896748729 668643742 284159107 791652027 583283036 520855829 170955522 127262912 542169030 160575209 459649054 789723643 540847589 530699908 995108086 175020425 436245817 566176805 500233706 783054967 154273391 197443850 792023540 471739907 364213309 559028130 937323245 440735101 928827940 806300259 970469317 241957940 85658038 87094619 98042496 116700864 459457508 852402762 992465867 170005902 707099835 576537291 688270400 449981390 793682773 501157934 662641928 69034151 763421515 68554943 188020772 840729545 875193917 217239916 913087987 926581617 545511501 225265080 850306621 695692474 632183222 5125914 392237157 956978001 87893125 356591718 643103837 145463240 567125106 919154380 461760680 608948485 614353033 757333480 144668391 790063905 436142752 44343006 214768093 813789764 648023679 327058323 282870989 61425648 205213659 772368372 729846094 580326929 737281218 132065150 742696546 984808049 500687729 153539988 408472800 548428923 267029624 996082546 331664692 120744839 534106736 394218215 906616759 702573159 236096466 135868271 698837987 952565317 573600065 505561126 227039025 863183793 344732823 772412792 299254910 940913156 238659 493243810 10175090 142084624 42627985 219184656 358573099 24558741 901768524 511284868 974974097 992621171 829396282 362382040 822757740 190963956 852708037 122302509 237978688 138067647 85293099 129732604 598056574 435697155 17814128 5707764 120091426 662943643 222154150 946436938 994803230 491340058 22612907 799634321 303896879 664239435 128070062 320603055 160332634 926865182 488791205 925494246 983721102 341883477 579526325 198571950 811947177 749612994 4916431 792661805 889036991 334102178 877860948 9676093
Output: NO