P18647 [HackerEarth] Little Jhool is just not a smart algorithmic coder, he regularly contributes to open source, too. This year, he's managed to be selected for a project in the prestigious Google Summer of
提高
题目描述

Little Jhool is just not a smart algorithmic coder, he regularly contributes to open source, too. This year, he's managed to be selected for a project in the prestigious Google Summer of Code, too. More than the project, he's happy about the money he's going to receive. He's already started day dreaming about what he will do with the money, - he's settled on for going to a tour of couple of countries. Now, he's a bit confused about which countries he wants to consider, so he buys a globe, and starts rotating it like some boss.

The globe has n different countries on it, and let's say they are labeled as 0, 1, 2, 3, 4... n-1, but since it is a globe, after n-1, country order follows again. That is to say, if there are n countries - 0, 1, 2, 3, 4, . . . , n-1, then, their arrangement would be: first 0, then 1, then 2, ..., then n-1, and then again 0...

Let us take m = 6, then {4, 5, 0} can be a valid range of countries, {2} can be a valid range, too, {3, 4, 5, 0, 1, 2} is a valid range, too. Since it is a globe, the range can wrap around itself.

Now, his girlfriend decides a range of countries. Since, his girlfriend is confusing him a lot, he just wants to pick up ONLY ONE country from a range. He does NOT want to any country to be chosen more than once for different ranges.

Given number of countries, and number of ranges (And their range!) - help Little Jhool figure out if he'll be able to do this.

Input format:
The first line contains test cases, tc, followed by two integers N,M- the first one depicting the number of countries on the globe, the second one depicting the number of ranges his girlfriend has given him. After which, the next M lines will have two integers describing the range, X and Y. If (X ≤ Y), then range covers countries [X,X+1... Y] else range covers [X,X+1,.... N-1,0,1..., Y].

Output format:
Print "YES" if it is possible for Little Jhool to do so, print "NO", if it is not.

Constraints:
1 ≤ TC ≤ 30
1 ≤ N ≤ 10^9
1 ≤ M ≤ 10^5
0 ≤ Xi, Yi < N

SAMPLE INPUT
2
4 3
0 1
1 2
2 0
5 5
0 0
1 2
2 3
4 4
4 0

SAMPLE OUTPUT
YES
NO

输入格式

见题面

输出格式

见题面

样例输入
30 800072850 29 473067597 674124010 795609036 790187679 272485476 916806540 92738612 627010311 347977184 639880429 560582466 881386082 548939212 408834953 658791491 514315939 411335608 478029514 546830040 653224411 690879357 869144087 51478164 360669474 876216051 970146679 362508672 436875401 529942264 999041703 221868700 624601529 372076378 452386526 167578288 237177074 510575536 11887229 998683076 462855328 252343886 93107833 756424941 66484449 322149096 261027792 466173588 287380884 947990971 633938820 613671232 7735712 555892915 814343926 750714226 910065228 754791933 853466592 500488200 73 170194670 555761944 314391257 721810406 471356245 751389880 95205837 709382397 352986177 229679433 758705375 644954202 563604078 789686499 428317911 901619963 586864504 366654168 450703546 132320127 154680443 615829693 811943617 163070235 282133931 567524984 435591131 488651978 208786399 26153940 74206886 601668930 923643009 512462047 840928865 576847278 315553808 135989138 445644838 145645034 646493244 389395908 399403869 416269556 894147219 428881427 558318629 759452120 572678609 333678887 874758213 532563092 869578485 741155856 21628341 998707237 680049159 689565900 1063362 466462768 336450527 863665204 43284861 525448703 698292837 268689957 502927534 210703143 277720948 396129223 628888593 318686970 583076502 218554206 112810535 45643036 367320107 937229852 903973768 617557556 810292182 239563269 765150755 561658255 566086309 456132712 652978238 786338946 961593117 97479221 693420229 677316815 694428824 146494703 500204372 837121996 522364328 712283042 850454657 316991497 489418014 576450163 676834875 216617927 681088072 761105983 110338034 726808118 67748622 895824898 93940604 110630491 615085063 687965005 603938501 521284367 462685286 394320057 175914217 444647460 311965736 889814581 951599541 150132731 680747286 566614062 647409327 230517970 11199078 610752225 302110473 182365796 345937961 929145795 140102186 100883251 424726175 621866384 198452316 322074580 845521025 353206246 288345402 923601154 943829399 356922469 585498107 26 363822452 428626642 867342312 710596510 781661626 140914169 769450445 350176861 243983729 893058283 484908436 38925021 874122253 653399863 822012770 191026001 258914504 58067055 174574231 834139904 23758005 545939593 968459097 785641046 796018753 53319437 853841061 67444567 569482072 918131234 419518638 771962857 639121943 212916891 785486046 497293771 442025945 734809879 566901531 668366193 986430167 514039937 967303475 176885084 548127642 781115059 726381369 153239423 129651875 281479429 71606161 486456364 894751930 16 911056249 761841457 871024885 61982284 432576213 60833039 516165828 240540194 859575761 481082866 642772543 949946604 269586662 871350392 975182484 645348132 316533734 623402941 767278093 182838619 16534686 809482963 163612763 897534648 8021515 844471247 861763560 284943431 423030457 200369460 753528761 850377403 966023913 34 444823791 856036830 763714672 173724894 593028400 309930946 239686895 967340920 256164129 745577916 276367611 99442050 442608469 203945220 881074087 613731370 626225684 229645958 944475395 957200537 626854667 919189192 774212942 262680595 769631369 993536413 498709342 925795295 887048366 51579485 153311822 101806867 480384797 442656086 110480441 659873298 27823270 876184710 850003267 725660015 959553479 366561289 982918657 478386797 912145783 370394498 80413756 732813456 95086370 4950233 702473026 976255396 645402330 660461396 996265145 762801212 568413714 812238202 358248093 655930212 384912454 129193833 422197562 106764417 644109505 429878075 384455544 88831687 352966435 94 591451179 679373540 29842147 98871703 773107064 106548589 162802024 103746343 396574428 338640838 13584515 621071392 987096585 509600162 631750470 704019855 581469164 57619046 142271353 298644291 11588920 890106465 320441110 378333233 985351724 985155564 552080966 889061168 702535845 651458570 325550318 829801940 115687116 958627979 483744821 798964636 156893540 983770515 476803050 888367785 576641576 273430977 706420825 965285115 627069621 908895837 607541946 610244677 674299690 620929671 138467365 19929114 483006034 925371833 514646233 58154045 434588801 67344456 205290820 976315824 475563650 353599359 969513731 407493082 930184135 669341935 674203475 549311676 343778235 681023346 343716321 651885466 317497591 702145488 871782177 70711973 703867702 929492499 617481394 239895935 355275520 333829705 940227204 307249663 27049462 905003822 688843829 305484230 696997701 669239965 901444928 665357532 404130622 236616507 740814706 928818371 173764985 614709909 121304859 462055948 301666007 410472312 779640865 632097547 400227475 313472922 900801607 449492828 561598312 857216235 997201875 519512277 909529784 605165014 212570468 666965710 70596540 510953831 794574053 813210342 361249789 267776803 517248760 124154875 743271810 971271092 408231032 798495433 329865215 940053911 921453194 908991068 317262 594652124 604580776 415165479 332319283 519762210 842778726 720390774 10499045 299017231 282919302 359874882 23144504 278272552 429291099 377891431 660154917 323785413 978776001 850672116 184540540 347477853 666313122 737479144 780568733 742262075 453041388 197754018 836708858 533754199 478510203 253635011 560632063 288170988 513152823 133776908 895615710 396708331 463078069 880900514 512114236 158716487 597066231 111170868 162446959 31626304 445073218 507742129 870239996 861868072 228086976 764903943 772095700 183145425 486662717 216186181 471684513 50 121537118 610182464 525201132 574722556 700451922 830671393 145789352 130602873 265775470 128570744 408259590 99585253 131352146 305421281 72104433 235708429 498633141 851321622 737015622 568870574 470105441 561145859 687337519 731682404 979986025 416251393 970037860 429834584 403374186 750702422 524059590 403349609 967161971 504412396 659969006 871221081 638561548 662114211 595845598 679069183 1847468 549029339 271404142 152137770 58540674 355056096 566171906 668633057 225494439 477619395 101873983 447705460 340134541 992489656 630371399 123809568 29853868 357822802 595424960 41668756 314186861 495616687 925570296 669143460 882360557 208297578 178582257 938118003 722289352 252085031 238570805 442048902 196924349 582767146 100161282 680346575 505723532 823628014 705728186 431297999 365146825 147253388 426479576 178686607 640123629 997382591 912679528 206555076 629710668 13575203 797509233 625582157 79815473 438800482 353808881 478908052 721634559 392087498 771395346 612621743 166512249 76 726232480 411528789 701319892 973596500 953069940 234576340 191138492 236241174 440909815 130152264 523772695 215905823 836144903 250908681 532707313 949784707 361052806 954877529 759226291 693045837 795441324 661214265 771495673 589967266 455404991 60777407 595543078 657730760 557159226 500517172 921936823 590934733 835230971 247624625 974249346 983209818 627822288 227186714 650643487 236653089 913521487 631786748 546612599 145700200 925810129 826221973 248625182 402972302 623802077 84007092 75399999 258821566 798409874 192051575 619549048 650428163 12904675 569626747 379833151 934578487 436207990 771399615 474479777 666360583 791095416 228959660 511172672 206249406 86265941 58556691 398968718 525377481 209489819 233760589 214196280 469892269 877813187 234108912 424089354 917846230 626199817 920765659 241605795 59898087 554243290 950296964 772287814 344027242 374919512 543524390 998571003 12542766 554635842 51932511 253889266 575270426 456888975 965887972 478533068 92547242 264066272 831840989 521043368 468171733 328811222 848975923 524352809 671399004 399190011 392291654 25691613 247649845 10315344 941525986 630725067 750575266 929040467 438657768 59894457 173228754 783364071 499917395 912861764 53917088 638957070 880663992 443534851 488723410 55705885 735826895 320430348 141402572 90305091 546639089 418478926 445658913 115146184 459709280 333397350 49984074 717410188 715499142 100719763 252446274 175810294 440951747 138912460 406131009 172148034 125560656 678892343 363856298 936875838 57 25599907 363540436 805762179 427834468 674494338 546525744 734883400 760275614 178913813 270744840 452198895 540751228 377314229 218759791 773653274 36169224 494699965 777206075 476081743 616004849 253114429 623513723 77330229 294601158 853747224 956720618 957687970 573502214 740760303 140634478 782277003 391130258 294806873 713446 392759261 776503377 325103074 695603847 565549513 912349071 400925261 997717530 425235605 177540935 79860836 826096357 262600549 170602037 84092914 838182549 518415970 530761349 365029176 264929722 889909748 969005929 51001536 612057644 842123800 423308667 577584043 426195354 220394232 67579078 864476917 995773975 333779506 640932902 399866036 531846841 197744920 633845876 143922147 620886399 94080123 190514434 847607783 805555348 311051003 264315999 984977625 157420257 974464636 364695185 737515329 380420815 391422191 888037502 785689020 767368396 20845564 960817709 870717262 343679204 701051356 305826586 621684721 271370472 542025204 77302624 819302656 199893472 709948702 46896553 601534385 380512702 530552623 238767744 282063926 845238595 914960115 32329922 925705514 453566587 136807397 7 566325269 571081855 163543226 367004758 94751223 906379588 973431776 178945762 744374124 167890787 11013268 426476650 915153672 145550373 380144174 67 587598423 9397033 133338697 122606780 517815335 879423999 933485803 447289659 254874577 161301446 684725001 572462086 777581582 266189163 945166842 698248852 427293896 749472000 622429059 456948923 156715962 243018800 592604298 49134471 173694574 55431491 348277778 144214905 512579402 748189447 776814610 220253760 884225162 26098495 460947534 516677138 994252446 124823831 255388983 504086639 381865731 711929975 811659477 61342890 465361803 483180524 661684503 768861160 825663852 882598870 128418687 809940766 576049954 276164290 184446551 362026822 734632332 987974040 412024689 690789745 199013197 354513745 963903799 390565461 588676933 663134918 668918090 692508198 145011613 895069612 321198293 712577918 98999225 667321158 219869516 101230509 692371038 578310541 660207005 859814484 332289873 62072900 894029976 260862800 883760916 153576262 49310628 638664714 350037303 128299968 426001348 887475439 954352588 811542074 852425019 944746837 879403616 603278874 313702659 661763736 732498907 800087538 627195989 307483213 901166534 319800288 964759702 664052415 523575113 704060928 208213811 53471921 507583779 24178576 961757732 39526335 47562034 597152299 16244114 288182926 983267669 248261929 844972036 468708694 242697481 281291924 415942583 386997775 410448659 257971578 644813249 911110667 571586817 579491405 937349387 23 177226435 306704937 668550431 766703656 648186090 310015148 930362860 224100877 3601955 47396327 596023762 489528458 898159382 873461587 285042358 396108094 731268396 143321646 45670965 883860365 669234390 942093086 764227386 342395102 301074148 393367252 952546238 513964270 557745446 321244791 261719014 11997423 741619496 506780180 286821165 403107495 856700025 849829675 923401542 889865528 980894834 263288474 464088094 354592289 52289533 468037013 17833745 19 195045541 712300332 935667439 896770620 952569386 319784129 718897941 886401097 181602973 47827595 124273436 444060505 828367757 157112943 64826600 781183603 165088979 208399193 834369497 719963177 682472524 626532367 313938838 316800305 300493967 411528777 610399056 492231720 958647224 410165903 144904503 270126787 41292708 842516568 78629074 406870925 644607486 974547788 536778975 55 935431026 450976398 926375071 162781964 636951717 72841361 627074911 44090367 543537740 129307720 111543114 969342765 761543780 5729616 379554906 281266239 182527076 907966254 754302243 887058169 517576635 957026560 782920266 108535942 897466246 910750337 951917839 849831300 167962302 47228982 909074699 690587502 130190543 440154326 979847696 725437241 472411705 307761278 188877003 479489419 903371612 999781926 506640250 195752333 569996798 529298569 746045217 488327723 835736123 897733952 608211645 201623757 478036595 364535623 941877954 227604417 12100962 378083434 648014779 32404556 769741737 24656550 535975146 669463374 372006672 401639027 225772747 720915630 230076925 749271757 523571651 131626418 311172986 291764135 536700773 6684053 135641014 40004487 55481166 300665187 60522845 529818245 985050499 322003362 777750074 476185186 17375145 242863850 541137552 458350042 126474141 374981898 826860646 80735306 910611675 188015763 466030508 715325502 958520789 776236338 798317307 80744156 53145139 153289944 121680685 195408927 510183341 924180958 45311596 984865387 994140119 10 56646304 843513256 154654065 835082128 986645865 470198969 961799809 881049690 135597745 702410174 554658310 910405943 979470516 363716557 729535146 103535954 907678401 236207600 735142197 256508964 505155428 37 30234337 58338435 798081389 217729379 573153938 26586259 989556398 470344840 95534727 632600591 259966560 897246919 643464159 313240060 800558384 465626490 529712409 533263970 414235163 174974769 906075764 496416181 725027085 350112364 489509819 847386803 270773353 80570747 882963124 966534750 143443342 640941007 400631149 303240017 932962612 351989207 169095487 227155022 43805391 350075075 914740242 761524798 158973388 56715511 293576584 804449356 356085321 613101643 934097671 98452888 441690254 568111043 145183356 21274409 333511542 61021071 160978118 385981238 782994415 292306929 780112830 922921496 447299601 454739189 326592184 905845679 179016158 200650634 798842203 91005279 536705366 224639060 195296476 994615645 584045910 48 536986074 634370396 927056271 914751746 173492794 400001572 36944783 13493687 862227475 871551451 474142144 383592458 62388190 526597610 395872247 740868431 291241421 979572106 346734333 118517569 340040311 673622399 177933467 549260265 775013467 548608369 203096884 576183901 459208386 124776488 765368963 352817244 942565707 577695792 621762938 644030167 221827385 221607278 819074474 540199244 308374962 931059335 709335698 705122024 980737806 333227517 454284465 575523036 525712802 892733250 341166931 644980742 267560045 273175247 871318321 663842252 906574149 693579844 561829667 31200463 787537574 604514415 703183953 8585917 670637409 828339675 915112769 480112899 646377721 856289484 526198530 348274568 762008209 644208050 11764130 514901774 822526794 362258257 875709333 46756550 509209925 711067182 345054138 409956421 398785673 36904351 222703307 240008915 757522558 218659302 365130830 87897994 179396901 406279810 909352199 990117460 899344758 53 15970149 918754870 833830603 642998271 730128773 695219445 157130340 490410547 552335272 628010221 939026693 375568184 523448171 345233679 393554568 637752468 45937545 512696666 999507956 828142488 121242505 139523202 697144737 87783469 116711547 459773781 541631508 902744704 578989207 866924160 437384849 355813513 652102179 898378697 803349919 591322320 882425732 171438613 981298660 968318579 776111774 195233334 173248524 420028985 799845664 225425345 798282002 931586440 846670849 80660536 445713082 692735659 61241355 407646036 189445351 57302120 976288513 594409408 6355909 467434620 515807396 773312259 543588047 126079354 446012262 874546866 238245216 659522378 612938053 950723461 950943574 43350471 269627097 763357892 842774684 883457735 664151898 258291652 523247024 469857742 935175189 357002743 324530527 322275888 339969420 975834765 896068352 676922228 504176932 709135472 246440365 658543520 302619343 830302570 669041999 270531883 525054862 67972301 37120308 936718980 811568516 104842456 835535914 77932485 583519017 343885870 897644776 80 519915928 771237242 698538377 821710614 784245678 764992065 441821085 950971023 601464956 160234849 416083377 429463645 823343578 906939250 34750141 796324237 560566994 871084761 810948933 987935874 615612479 209714156 200355762 493238376 4948860 665631464 363259449 786285294 156555134 609527032 239025906 961687193 173696884 604188180 213972805 687210139 917543896 836952859 651203803 606423630 107609173 446653904 890089066 465030210 33103508 478079952 841294616 341637944 220316404 244871897 773851974 911249952 463274915 896231311 721758579 349685580 639706557 358760521 901983345 503194508 923845958 597202459 57043196 419651705 338014332 285732940 738115526 396456266 987275271 524175702 156237320 524366363 35054807 723936464 910873691 748938712 589071082 906708916 228559878 386605810 999705402 932491236 178666950 14532307 497635356 942395095 798336478 44880008 734489677 133887427 758137415 452440181 975485097 611810311 134306622 59816762 530181040 195016578 964062870 854281444 912077342 592196706 90893977 900735392 563248325 371651458 238775232 693481076 958571288 441880741 84610598 260538738 117041159 149076693 768798085 155518972 410542862 437595427 689033037 981427813 616455778 9476568 317258175 814470244 3193297 489451398 7398953 349151100 91539481 181457457 530527180 855653486 363298607 50388504 89208178 425591277 156125889 17237490 850780555 2147735 958228839 905171483 526146742 865397295 805990313 616040310 872598635 789611728 840701832 212564789 6383794 445499342 854071578 358046108 406307475 430117802 36863761 342144611 120652783 62078414 840149993 94 465266240 42983086 654084391 412494296 650327808 947560306 346232423 613072305 377496349 917862408 32221023 568590498 165520625 332760010 829370766 117927595 227766038 404482773 269223243 751388577 845549596 426835224 738063794 20685418 350256766 18223583 4663776 930905283 239642644 352451326 327448521 1681749 304254297 904501373 78779085 21022143 320699232 367875581 361360221 328882334 797498727 563868308 684572549 384992237 638444350 913043111 43609759 909774276 92113332 273238591 31722339 408635884 313577721 448418471 859864049 491363073 320355481 524845583 742482614 829003051 853718203 808606882 688508313 4086548 334038622 773426238 696093741 217682782 288686541 534123957 10857557 534434319 312065323 715606398 84800664 459059251 602569217 773807397 582230868 246858938 596832206 200398192 528502129 824189966 43843990 860940414 574143275 784975348 636960082 907618481 262157391 366786318 604323318 964473125 645507942 186866610 767738893 804411930 355650545 601779521 230280122 750326260 651123812 854470640 879516210 506809723 964217385 731953950 314934132 69573865 761392677 502034573 466853633 259334008 675552679 97266355 609270321 425402414 954153712 604173994 428355984 137988027 266617126 221997762 188243027 945224207 4385374 331312664 586728577 897629451 172173649 480880714 237619676 318084805 14252242 319420246 780725951 524092791 627046824 412442982 798928351 974231508 790214014 569830526 421102122 642461744 753079169 966057172 346556619 435620332 552766776 700298987 539107385 170479515 975589904 487175038 194124812 403912510 439600448 821125146 175110470 735169472 406969858 335736075 994352893 404730154 384800260 382366997 68553189 859184092 102134319 898149226 618009865 888078091 976054917 226205437 323708423 520515273 723449151 943529970 553927831 627666382 604604968 995005571 431449024 760523067 53729164 396242490 188948075 41 279900295 4344734 857913246 851387590 550369264 689383718 703482934 720989672 281651908 805554045 85210569 495004308 478920675 664523102 857180912 540480112 811658134 301564275 503079954 967698339 791639545 669428743 325157198 328673744 716459749 611423539 218663629 459936519 351659215 551227465 283529547 488577267 196727623 448206323 246750124 51465994 669111957 168395943 892044548 876535466 547679725 721649550 615430546 734069872 413001430 830842528 119320784 829121947 878907011 755470245 446222350 295770422 452593797 883182374 221332670 91168059 441121524 997044445 325116471 521141973 317325832 687476112 800787030 396418886 943038047 693018970 761168139 463402681 439867192 499432672 212706853 584688792 186015299 107551271 61602107 3625824 880563418 222689523 201623844 10436817 996637019 491902292 194302705 15 556246946 948619368 297642209 151218288 325322835 682446436 806450797 139701374 37712500 124159796 739354295 129095418 68618027 982725444 628314429 566477730 158742321 917161165 591423558 586270908 123578951 362967887 788767249 463246815 277784691 456085084 601687231 326291646 283174909 856513249 801100702 33 334838085 960727792 396606047 21014227 394753515 178939936 216818646 289583975 800267879 741963059 945411466 507379822 648424877 42010080 814494787 972831481 427944188 245756550 388056366 643508492 230962978 936328141 33530669 791548811 969595518 698248261 806670618 350091919 971382468 583764071 850691936 763320590 750293261 664171763 626521991 928291669 638679836 19125077 599380847 566915632 919570897 803018847 218441318 597827502 559702120 508435523 735935087 168659746 889228645 906943546 35706463 280059224 580386518 383064787 241263496 179083257 188886586 793353106 196102869 390308191 77336360 650908520 804623439 412340206 969699624 831272473 441786662 42 888454250 418162255 216124893 254150968 261101957 260731270 266160393 77913032 562344035 922783215 954679449 207359068 65108093 664935207 757834031 448926511 846529230 656706219 162494705 967502448 22776231 886106087 161676377 118256201 772313566 557459025 725057517 501189229 73704497 711542945 641051284 910488857 508680676 288357732 559957738 827151139 200829448 439153302 479316431 47851915 987963792 669085406 272665910 654567878 665081978 766740063 259695948 965281874 921314404 552015386 935394606 93441139 479483232 326992708 870257346 79546710 887370533 396685631 142501138 685499408 581231028 907494174 689910694 527200702 222764707 345191444 452446332 705772604 538901768 234691120 379614034 553275063 296653312 362471293 276986912 623251043 699542777 217199794 694921711 450952690 489151208 273388364 282028569 593307963 846988106 67 884216322 862187621 557783564 683485427 787027409 753483912 653359611 585030503 129859714 291047403 128529067 590506109 387325700 684327294 471903883 369847850 783503262 640417470 80159838 492679822 810325946 636315427 813444082 719604697 493666837 723382915 286636099 643066378 230815148 850687400 190777090 156532996 608145120 565853436 618206601 199930510 369822501 941013695 147459749 522177287 855036514 704512399 786522480 268961419 723007621 159467075 115884915 865516898 285949747 472013861 981798277 545101338 161160830 679498582 4695998 314172682 793244967 61904035 326569834 871720674 980187449 60975150 689218058 355660792 774917361 84461049 902537134 612302817 333917119 957893529 698065616 718626159 874351855 909702875 398159888 218530798 448981221 70547099 252133078 431275801 752627266 908842495 85376910 878676105 722547832 91550668 558100793 434023182 980116152 998989920 427661569 663816273 652376383 297136736 721460184 879656674 300435486 145731370 526356984 34002929 805624837 539550516 125372558 272292745 106569924 186051088 27186552 740236353 974440423 559764475 662240838 490213678 276561459 43949580 944283608 487132252 510866260 427579685 167529168 389160657 458617377 823356287 49030868 761540838 570736562 274685976 576393942 786280904 324880212 350697849 206530014 707398221 702732991 882060677 233776718 91 270703591 243839008 572409678 378238734 525403909 400418091 715070013 931322567 446287380 641848647 610893987 169790668 557285378 984155100 539115444 268275979 37012381 312273870 529846836 928856833 734476990 660153543 94130201 283566135 991991720 715665322 853337242 882061558 35269950 805444471 750869128 946578897 370237187 852253121 250156756 623963725 349203966 222182641 994574423 612835520 562436361 961544896 190615305 246198545 940455735 900307280 834884464 462983849 408156148 472066389 40792391 705491334 393437240 323319645 383064236 127806545 169797454 142121431 208794802 191821068 910405887 253031090 99881734 772846785 357827361 260442950 510410158 865742173 764095610 996066102 934271125 933870374 871224179 720988609 553335554 41421322 546620681 838962180 361247749 375651664 122436343 724779774 61841944 179004008 491744677 150257533 737054572 442131232 784540831 819694050 541311862 890390855 587526255 262418530 29152023 597594284 870430390 752996858 510268692 172383205 23989071 926222248 631303248 428080278 28059759 260123993 968329950 556416751 700407631 664799215 674997621 345117585 298211584 398234828 740140693 384869232 93395530 461297785 500332431 230259172 785951359 142697358 944732305 809720878 965297018 819303953 674263432 649950226 246019472 819958628 78651341 258449268 261494288 448109922 950852342 951407030 226061758 511042559 302614368 533216092 703788523 943775158 474203255 997600060 248572161 304508448 906599369 575572235 797432547 680258747 377498794 132989681 744193084 573608875 435240281 36417935 933007919 361334901 518991458 822888006 155580892 640123889 208307907 504069679 888533299 276723132 18220006 341256759 896785288 654796209 307778655 17087676 936336199 66291771 252074233 509017975 833867797 539843128 597320019 940854259 379277441 889950224 173626108 38 495129132 488517872 610072806 785975875 93710610 697488402 817514822 527798098 948722189 583595901 449853400 610495626 119656506 187854360 818602594 389342146 593440616 760973482 795039432 292344231 774371747 507536048 811077897 618567736 256613422 610444412 946545128 922440932 333998058 476785385 133525334 963568069 970477303 23621464 282927778 897478837 209245759 16436884 189646553 223356335 488868657 844020176 395681107 694380314 976832462 147288730 514376535 903846995 687271890 178044398 112981604 421432567 711581977 647754298 106064992 674055917 568906946 495005961 309564960 671051086 941221179 184924925 720792622 220772905 627911388 380196933 1279983 180272892 68250484 758208039 520907236 289954596 525382040 671594476 804994721 594372797 179126192 58 231784516 542181547 590603438 708429652 82941210 107995207 705683303 637619032 26092968 68257377 977069138 852039013 787788081 928622573 142145657 649028153 909592177 807772747 417635015 34555078 364243312 99390243 74046558 537380194 882326733 916250380 20652221 730522748 961888834 123848221 231744351 583900893 174791656 464374681 396582082 335485550 842230660 66410545 25188972 559206045 330053382 661848058 300808644 609662612 142364969 997106 630934833 519697012 597522193 512355836 699241350 813941106 918603883 678747322 664101282 790153045 982740831 250516382 942059826 39552792 709105915 91347139 209888791 727323382 540787323 120963399 755028133 683770011 389753427 432088442 281011650 387881458 381643779 414167671 283095041 901867049 634724112 594401355 718121788 563622299 954004387 529634964 906980020 846062692 336567352 953665526 860354086 272700162 149071412 288524108 220641851 925991282 595447160 999818267 853317216 224799804 848842694 593865774 995229095 485008242 768257998 15145379 597748599 392114967 381999275 337390269 905782199 4567505 931647494 557770951 700731677 131174680 148436859 998443211 343788879 827218472 551244561 30 876034047 359256046 685563405 26549310 788600472 234065295 474847665 489603761 525577232 839548459 777014901 311861302 220474764 525546078 920339155 490790971 357582411 587106901 770453916 767437924 442408438 110490098 121122217 122937407 374386580 325107522 33854934 270948011 162653607 592954213 172298343 397997040 351837891 816815384 682258501 247683965 271482146 711604462 353833683 258045827 990262190 793943175 425760325 564503683 128714624 626512538 894071598 383110212 888310022 114308011 781860627 579248253 34213791 75107989 227870171 162214512 533741916 127136708 516147876 270502157 473274459 4 724158091 323795835 13532668 951723459 455776253 451125561 130566717 58108344
样例输出
YES NO NO YES YES NO NO NO YES NO NO YES NO NO YES NO NO NO YES YES NO NO YES NO NO NO NO NO NO YES