QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#257440#7752. The Only Way to the Destinationucup-team1548#AC ✓522ms120664kbC++145.9kb2023-11-19 04:41:282023-11-19 04:41:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

5 3 2
2 5 1
1 4 3

output:

YES

result:

ok answer is YES

Test #2:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

5 3 1
2 4 2

output:

NO

result:

ok answer is NO

Test #3:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

2 4 2
2 2 1
1 1 4

output:

NO

result:

ok answer is NO

Test #4:

score: 0
Accepted
time: 25ms
memory: 5364kb

input:

409455775 596220461 69036
72554058 85866426 497212608
54242898 110165840 236869995
68671059 127632371 324336242
39386477 208393446 248270338
151972182 327931056 231832
36658944 75335495 293646122
29512382 138875677 205628469
149151850 327396301 590717922
114980184 165064700 323939243
1771834 7016377...

output:

NO

result:

ok answer is NO

Test #5:

score: 0
Accepted
time: 3ms
memory: 4000kb

input:

492352378 305080633 7843
4443026 59435668 43774344
148037919 152714140 233850891
23465681 25644706 29094721
218880906 223382399 195350326
30354388 57548417 210322001
215861797 282963366 140401201
128835085 262089671 289987786
89642134 132385450 135154826
88549854 443943609 186500469
73405959 2961141...

output:

NO

result:

ok answer is NO

Test #6:

score: 0
Accepted
time: 7ms
memory: 3860kb

input:

637493317 272647326 18872
235125367 274038529 101657521
84012914 230632216 208729885
77396165 274778785 86971626
59949785 67487180 54014838
8967806 13663939 165627860
273814 80873173 244758266
10799662 28836147 123264275
81690217 205853656 87572369
4165938 71826404 182160490
73454256 139035147 34330...

output:

NO

result:

ok answer is NO

Test #7:

score: 0
Accepted
time: 7ms
memory: 3940kb

input:

968265955 400251061 29292
189900933 572657232 101824444
41616302 91608564 300924990
29447653 116897214 98265139
274463279 681074203 26841639
188552803 217106618 257163613
12791966 21045233 112554367
14994360 33417356 294739319
127527669 853583697 101006151
88764285 334288849 372857633
118983 1929905...

output:

NO

result:

ok answer is NO

Test #8:

score: 0
Accepted
time: 34ms
memory: 5648kb

input:

200070144 949699290 92486
68894772 94679051 556201123
47772142 73772148 176036479
107892604 113083322 120644956
20688761 35271261 123208718
1380450 4376303 120661834
29198345 52932763 139140317
112870992 120612646 806518902
47993313 66645859 210086605
12670199 73607778 64106372
17944620 77542217 764...

output:

NO

result:

ok answer is NO

Test #9:

score: 0
Accepted
time: 26ms
memory: 5468kb

input:

462863052 488754326 81145
62086002 304122868 460303286
29718979 37296285 115358072
256267563 280174981 360423354
36783311 226494015 6150011
47866919 457303813 157319989
28162173 297850076 63965832
74672578 440837166 453831103
25453046 77541568 351851868
210123269 319642964 336660870
165126622 299006...

output:

NO

result:

ok answer is NO

Test #10:

score: 0
Accepted
time: 14ms
memory: 4480kb

input:

831071799 424735365 50027
213973815 633210684 245037051
130025644 149550106 251536031
143232046 687556749 407497819
16343791 49481063 242168508
13704090 185244112 384472286
418059372 418217852 129181183
120778805 670114184 14196708
67878066 409601494 166409442
282127936 497808043 168370385
155297072...

output:

NO

result:

ok answer is NO

Test #11:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

559626567 997463389 4015
209532810 213666133 972089686
71901740 120726324 374492977
24028358 240900162 292640146
44466793 219708067 762613459
329422081 471336511 936782914
65748389 234764134 660350212
135793201 333079286 64782000
431634516 477733521 541508867
68662099 146214715 804185895
209965200 3...

output:

NO

result:

ok answer is NO

Test #12:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

676074230 973405095 5403
12507656 14559658 757500575
25710279 50664113 392408816
116138842 192757349 72991191
257633937 289760597 972143209
382468789 495771491 708076627
21893967 138091883 142841095
8983873 36383644 276355425
34633842 47309250 157695506
320551937 454303568 689541475
164263653 302285...

output:

NO

result:

ok answer is NO

Test #13:

score: 0
Accepted
time: 11ms
memory: 3968kb

input:

126164528 940173055 32011
7130825 75155955 581068667
261500 3019941 681543094
25546211 45094138 283078042
43286851 63531629 478572176
9443141 105158385 403067484
13812749 23473402 330152241
96421460 109414063 463500970
11047928 13335172 655292879
18240281 41305784 369463384
2251214 107357484 4800687...

output:

NO

result:

ok answer is NO

Test #14:

score: 0
Accepted
time: 6ms
memory: 3832kb

input:

567596554 952381791 16370
257712605 368951198 1714934
345303113 424098936 862460283
103473936 455020418 770126495
96442972 188187128 860908101
418587817 434890023 940312967
23649568 195836851 35660788
44848292 249016806 234236545
136154258 275272362 149632022
69991150 159212458 79066415
226957118 36...

output:

NO

result:

ok answer is NO

Test #15:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

968573412 174970807 1809
33503293 453445507 107379906
453671836 884345123 148667172
294037594 414273474 93381361
325066301 350960323 142755135
239022348 445968518 20439850
41437442 755456828 27888788
407644906 772509747 127651858
72782244 220760314 27389395
158948491 222325555 34089835
153854356 245...

output:

NO

result:

ok answer is NO

Test #16:

score: 0
Accepted
time: 24ms
memory: 5428kb

input:

728014734 714396718 75347
94364479 179134729 268157401
187944380 560976229 686986115
97999764 181714678 172316907
213700720 704479857 227868788
39323002 531199362 529718227
16681723 87839643 180081876
114131431 400096199 6225610
160289214 341656282 239765907
73761942 106329577 6017414
96471175 56684...

output:

NO

result:

ok answer is NO

Test #17:

score: 0
Accepted
time: 17ms
memory: 4428kb

input:

492492816 682638908 48216
177185170 217827401 427600776
266586754 352021427 306065927
188196942 390193114 440686843
91623066 117464585 149377740
219058205 226897914 211771974
10337746 90651394 608973678
26367661 304987372 395800169
124884464 358373318 214668783
170695849 384791939 29876365
296022527...

output:

NO

result:

ok answer is NO

Test #18:

score: 0
Accepted
time: 34ms
memory: 5720kb

input:

409577789 774657790 94568
104517138 147602754 700748272
57754371 67817388 220754229
48726977 391380875 767993653
49295172 191645850 6449881
212309570 312533341 185253790
3161304 285402989 152577189
288652503 352647636 402325809
124191767 342902191 314907849
187091277 235274522 512372143
233454144 23...

output:

NO

result:

ok answer is NO

Test #19:

score: 0
Accepted
time: 8ms
memory: 3832kb

input:

799033563 313275807 22138
46368911 279374422 136257669
137325510 164050101 200448062
268820911 718059892 92101441
51257149 207734377 2320211
6291839 9018577 120587772
44114517 334143076 26023387
38590144 260635441 244408111
506448113 707587224 53857955
19441029 31183455 95781777
36586538 89731059 92...

output:

NO

result:

ok answer is NO

Test #20:

score: 0
Accepted
time: 23ms
memory: 5436kb

input:

210501544 783490179 74845
2865446 4117198 210272907
115420001 139266554 390157293
11874621 88649964 323511349
84102300 154368409 79805179
20080182 193516293 391783821
601579 78083735 130430096
4701993 25836559 647621449
49948829 67272800 65899588
7507277 12625477 682343858
6606771 10754704 291222402...

output:

NO

result:

ok answer is NO

Test #21:

score: 0
Accepted
time: 3ms
memory: 3860kb

input:

900778969 19552 9776
81007357 81007695 8317
819968754 819969268 3941
599489332 599489411 8709
367750716 367751358 16461
878408222 878408309 16411
221309561 221310005 13257
42305643 42305901 14407
774237782 774238557 10843
324530118 324531092 8943
373621580 373622339 11127
699131279 699131693 8316
15...

output:

NO

result:

ok answer is NO

Test #22:

score: 0
Accepted
time: 18ms
memory: 4980kb

input:

961899231 129282 64641
879370736 879371434 65374
264067820 264068076 97331
507468967 507469411 4094
131684344 131684562 33786
614106461 614106885 48659
505128383 505129022 113877
317549893 317550403 50059
867203386 867204356 68467
632995782 632996099 100428
271920763 271921134 99433
10405292 1040571...

output:

NO

result:

ok answer is NO

Test #23:

score: 0
Accepted
time: 10ms
memory: 3880kb

input:

34531099 62552 31276
20546624 20547365 8163
6706301 6707239 32165
6042954 6043542 57909
7464648 7465207 62141
2842836 2843374 34793
29728110 29728728 17054
19501231 19501548 36370
25953828 25953950 39744
30041996 30042665 6081
19908609 19908682 35515
6524025 6524676 31622
32786958 32787066 39717
106...

output:

NO

result:

ok answer is NO

Test #24:

score: 0
Accepted
time: 24ms
memory: 5304kb

input:

727731593 139756 69878
445347151 445347369 65705
74807404 74807521 73867
4828861 4829114 96738
708877525 708877991 105276
355352060 355352144 130510
511111554 511112537 137379
197104075 197104907 67388
217324659 217325137 47657
131708840 131709243 103039
508885272 508886206 326
315539482 315540453 5...

output:

NO

result:

ok answer is NO

Test #25:

score: 0
Accepted
time: 29ms
memory: 5580kb

input:

70112830 173816 86907
68379427 68379841 72324
33009964 33010942 124113
29613610 29613876 69372
30920216 30920394 3113
3077245 3077475 91558
60599919 60600346 159860
15001849 15002688 125935
15378562 15379551 96102
53853106 53853746 98815
12647443 12647947 105503
33674051 33674476 147197
2441033 2441...

output:

NO

result:

ok answer is NO

Test #26:

score: 0
Accepted
time: 3ms
memory: 3792kb

input:

358865753 14418 7209
223686593 223686661 9878
121927231 121927351 1302
106650247 106651167 7090
67772457 67773052 3622
5079176 5079859 12885
3726925 3727736 9130
308549516 308550375 10741
207819852 207820554 2771
162871154 162871427 1798
112318759 112319143 10613
182832665 182833095 3515
352036351 3...

output:

NO

result:

ok answer is NO

Test #27:

score: 0
Accepted
time: 17ms
memory: 5332kb

input:

793137946 145346 72673
617608187 617608197 69761
483332938 483333670 57288
251690195 251690750 75634
444782026 444782564 67252
312243892 312244885 87909
281488278 281488687 108146
49947154 49947414 123051
75895174 75895665 112813
615648782 615649755 123224
540741664 540741698 60412
173893857 1738946...

output:

NO

result:

ok answer is NO

Test #28:

score: 0
Accepted
time: 21ms
memory: 4800kb

input:

964788712 123676 61838
685686595 685686670 85533
380039516 380039932 75261
819378993 819379409 44585
771703082 771703700 9351
654265520 654266054 110607
32899182 32899602 21079
868161475 868161490 27686
201666603 201667419 85594
650898297 650899133 21759
304019589 304020549 26542
156362176 156362672...

output:

NO

result:

ok answer is NO

Test #29:

score: 0
Accepted
time: 6ms
memory: 3852kb

input:

678229492 34528 17264
254175761 254176360 31417
590411965 590411967 25710
516288815 516289584 34165
521139593 521140541 1000
458991783 458991817 12420
325245661 325245795 807
344361756 344362297 14423
520761800 520762542 13359
329942805 329943271 9599
164573086 164573685 9466
348145718 348146008 377...

output:

NO

result:

ok answer is NO

Test #30:

score: 0
Accepted
time: 32ms
memory: 5664kb

input:

886697419 180830 90415
474387619 474387818 21100
690128085 690128413 86560
68600792 68601689 23724
609628972 609629583 74194
100218918 100219207 91538
231396734 231396881 32902
363539685 363539714 52860
294913322 294913538 172160
813163915 813164753 161750
665905629 665906487 124807
666322693 666322...

output:

NO

result:

ok answer is NO

Test #31:

score: 0
Accepted
time: 16ms
memory: 4452kb

input:

845216214 94414 47207
822288004 822288029 69177
444316790 444317764 34994
839640158 839640751 65059
654854764 654854870 58928
377792311 377792676 27310
116200273 116200322 57932
732854377 732854944 7031
366762130 366762937 63300
558541485 558541725 51142
606025533 606026514 20232
103988597 103989371...

output:

NO

result:

ok answer is NO

Test #32:

score: 0
Accepted
time: 7ms
memory: 4052kb

input:

264777746 41730 20865
7875181 7875369 23559
77132582 77132587 22758
230323039 230323930 7294
35146180 35146488 27804
45765962 45766658 37382
167685426 167685688 24953
233287077 233288058 16742
116501456 116501812 30030
16647799 16648774 1911
97505608 97506332 2660
117623880 117624270 873
255309247 2...

output:

NO

result:

ok answer is NO

Test #33:

score: 0
Accepted
time: 18ms
memory: 5356kb

input:

38270378 134884 67441
8828946 8829927 29197
17704651 17705539 17887
9439770 9440494 56795
25378975 25379884 12520
24236806 24237781 121523
32075458 32076201 110581
20638828 20639433 103546
21417092 21417457 57411
20422898 20422945 27326
18851334 18851905 28023
9645082 9646022 56447
6313882 6314160 1...

output:

NO

result:

ok answer is NO

Test #34:

score: 0
Accepted
time: 12ms
memory: 4400kb

input:

318599737 70632 35316
86312649 86313332 45412
187956251 187956480 55284
111325531 111325923 55255
294204654 294205355 39063
53609091 53609143 61439
178111995 178112468 57633
308759455 308759554 19729
22562920 22563078 27571
246271287 246271668 14531
203103711 203104462 54689
139095208 139095718 3249...

output:

NO

result:

ok answer is NO

Test #35:

score: 0
Accepted
time: 27ms
memory: 5412kb

input:

595033239 157424 78712
103412581 103413444 60019
224534452 224534822 5484
529317938 529318646 77023
393681883 393681888 66449
59822746 59822793 101310
586397385 586397620 101055
434504280 434504284 52299
77649514 77649752 60064
98354510 98355402 7771
142325438 142326105 50303
488029989 488030644 362...

output:

NO

result:

ok answer is NO

Test #36:

score: 0
Accepted
time: 20ms
memory: 4844kb

input:

858693635 113944 56972
646126244 646127158 32618
559130944 559131700 55622
201384814 201385751 77457
744509299 744509462 48448
26883370 26884350 80401
70142580 70142786 80675
207886979 207887704 98542
451005386 451005563 36995
421996344 421996989 51239
221343965 221344398 12579
574757854 574758768 1...

output:

NO

result:

ok answer is NO

Test #37:

score: 0
Accepted
time: 26ms
memory: 5504kb

input:

354588495 172248 86123
193547781 193548227 146801
348197068 348197877 122860
265624664 265625052 64961
168784799 168784829 49862
245272865 245272996 31113
25068051 25068176 74397
166356060 166357036 19568
72052243 72052740 115062
201898625 201898712 28325
302427915 302428026 89266
150014849 15001548...

output:

NO

result:

ok answer is NO

Test #38:

score: 0
Accepted
time: 15ms
memory: 4432kb

input:

108758383 89766 44883
34351512 34351952 49603
88220204 88220670 9306
100973172 100973847 44747
1379864 1380724 35614
80136934 80137515 53063
22482041 22482338 1686
74416123 74417050 56390
75884639 75885266 46734
7104607 7104862 5624
25893140 25893551 68794
69607272 69608215 63776
87482704 87483579 2...

output:

NO

result:

ok answer is NO

Test #39:

score: 0
Accepted
time: 22ms
memory: 4984kb

input:

448370042 129036 64518
112800323 112801194 55702
157972111 157972910 105701
186367820 186368653 38505
278769887 278770637 90752
69087007 69087176 83305
149693413 149694027 67695
223339703 223340195 113517
27318408 27318913 92969
310769196 310770064 125541
236933599 236933764 82454
341783940 34178445...

output:

NO

result:

ok answer is NO

Test #40:

score: 0
Accepted
time: 28ms
memory: 5528kb

input:

943851984 186270 93135
354863481 354864349 154053
751489481 751489581 46048
189409992 189410286 142057
779928359 779928645 74407
882755931 882756492 71712
892128396 892128458 54421
893927628 893927986 14620
196251421 196252039 91848
509506444 509506860 124473
311829328 311829422 124215
327357526 327...

output:

NO

result:

ok answer is NO

Test #41:

score: 0
Accepted
time: 373ms
memory: 64488kb

input:

85885538 9434 88903
1 40360498 526
51842239 51843667 9370
40374632 40377386 4222
56312618 56315882 9203
40501731 40505308 3439
40427790 40434816 3140
40389882 40391471 4512
56082348 56083325 9302
40333480 40334646 980
40519285 40524271 3528
1 40353099 4361
40444919 40451580 6168
56419727 85885538 93...

output:

YES

result:

ok answer is YES

Test #42:

score: 0
Accepted
time: 377ms
memory: 66252kb

input:

329053624 14384 93879
65204010 65204074 12628
65297510 65304396 11037
92340616 92343766 13482
62752579 329053624 5853
65244653 65245337 13289
65307178 65310878 7676
92521116 92525949 14319
92248209 92248994 14319
65262805 329053624 9472
92541362 92542753 14329
65323182 329053624 10862
62604705 32905...

output:

YES

result:

ok answer is YES

Test #43:

score: 0
Accepted
time: 349ms
memory: 68680kb

input:

687303646 19924 99379
1 13733104 11481
548149267 548188918 19226
1 161205955 11918
72627213 687303646 16163
72901412 72905133 17375
164229871 164245748 14580
1 21521030 2018
21966688 21973155 4796
1 435916484 10060
164231274 164232240 14079
72813908 72831530 17731
164218851 164222414 13445
161241848...

output:

YES

result:

ok answer is YES

Test #44:

score: 0
Accepted
time: 357ms
memory: 69232kb

input:

87312527 19961 99434
43477199 87312527 1854
80306826 80320563 11837
80456432 80467050 10950
42963562 87312527 5118
62866377 87312527 19175
48848533 48850589 14415
66670171 87312527 14769
66613797 66614120 14707
43031544 43035896 4037
42993388 87312527 122
10829167 10831971 19365
1 43211302 3535
1 43...

output:

YES

result:

ok answer is YES

Test #45:

score: 0
Accepted
time: 378ms
memory: 68684kb

input:

498061720 19630 99113
1 48849843 12536
214026546 214030946 17377
214114239 214117737 17124
130820367 130824629 19213
48735973 48735977 13449
214101970 214102426 16136
1 402542254 10240
402583143 498061720 9728
1 214067338 17492
214021670 214024260 17384
48826689 48829538 14684
334017836 334018324 19...

output:

YES

result:

ok answer is YES

Test #46:

score: 0
Accepted
time: 358ms
memory: 69224kb

input:

916762416 19827 99289
1 837027468 17007
1 781970429 1632
837059206 837059602 17278
782070860 916762416 5392
1 782113812 3324
3009051 3015757 19756
782296017 782300263 7468
837120165 837126117 17491
468261241 468261627 17995
88139638 88140728 14066
1 504389581 14844
585889999 585892660 9493
1 7822862...

output:

YES

result:

ok answer is YES

Test #47:

score: 0
Accepted
time: 368ms
memory: 68100kb

input:

200623718 19222 98700
72485736 72485967 15543
72970857 72972798 17983
72497251 72525752 13769
72287241 72288806 12978
72734904 72737556 16809
175712522 175714755 8289
132937473 200623718 3714
167131271 167135647 18711
175801131 200623718 7521
72389018 72390419 13256
72411158 72412157 13210
1 7221522...

output:

YES

result:

ok answer is YES

Test #48:

score: 0
Accepted
time: 399ms
memory: 64080kb

input:

301302227 8632 88109
126356907 126361650 5496
294183167 294189208 8451
126542812 126543835 4010
126494092 126495540 4022
126326229 126327733 5492
126264353 126265407 6133
126516421 126517490 4077
126418281 126430751 3330
126419009 126423504 6340
1 126314062 3593
294251337 294251565 8476
294549829 29...

output:

YES

result:

ok answer is YES

Test #49:

score: 0
Accepted
time: 363ms
memory: 68548kb

input:

49505294 19402 98891
496201 499968 13216
44322890 44323182 18456
44233934 44235496 19118
1 44650923 16394
1 11507113 3897
44424244 44425190 17446
11687325 49505294 11417
553962 554122 15512
474774 476689 13508
595437 595796 15567
251082 252841 14311
11637857 49505294 6323
11939453 11941228 8485
2602...

output:

YES

result:

ok answer is YES

Test #50:

score: 0
Accepted
time: 383ms
memory: 66148kb

input:

275181275 15876 95351
24990365 24997226 11502
24558180 24564261 13341
25588122 25588252 15776
24214924 24216291 14807
228176466 275181275 5095
24527199 24530148 13889
25603712 275181275 15209
228174179 275181275 1522
24736256 24740861 12395
25821617 275181275 15767
25641084 25642698 15098
25716824 2...

output:

YES

result:

ok answer is YES

Test #51:

score: 0
Accepted
time: 381ms
memory: 66228kb

input:

928225124 13077 92561
380332881 380333472 8979
380841702 380842928 10969
380694777 380698500 12774
380775280 380781034 13067
380745392 380746282 12441
1 845832677 7353
846040468 846050065 6002
380794184 380794366 10912
521285150 928225124 693
380632102 380668817 9614
1 380665182 12893
380795682 9282...

output:

YES

result:

ok answer is YES

Test #52:

score: 0
Accepted
time: 370ms
memory: 59300kb

input:

437793565 4902 79602
75987461 75990876 4555
283718817 283721100 1059
76298731 76299699 4686
75925930 75926189 4733
76036197 76039032 4377
76369663 76374738 4861
283841947 283842122 1370
283554387 283556922 2548
76309339 76310067 4740
76003255 76003907 4679
283332286 283348806 2832
283795271 28380098...

output:

YES

result:

ok answer is YES

Test #53:

score: 0
Accepted
time: 379ms
memory: 67668kb

input:

691416114 19277 98773
1 23289336 5313
1 23230100 3058
315376021 315376050 18884
216054643 216059431 13514
216124610 691416114 16634
1 23264735 4669
315353651 315356560 18906
215886673 215895456 14605
1 22892569 1685
215849128 215857616 17862
215800978 215802965 14187
216045708 216048929 9875
2160666...

output:

YES

result:

ok answer is YES

Test #54:

score: 0
Accepted
time: 370ms
memory: 67680kb

input:

831627007 20165 99590
1 831579999 11087
267799 270487 20072
831610395 831612335 8314
1 831549042 8510
552696712 831627007 1975
1 513762251 15705
513833625 513836332 16607
513482125 513482499 13665
249373 251485 19607
1 513545517 14999
513504846 513504865 13925
189337 192747 18946
552702333 552705620...

output:

YES

result:

ok answer is YES

Test #55:

score: 0
Accepted
time: 413ms
memory: 63532kb

input:

327551271 7838 87323
214928682 214930055 2916
290604283 327551271 6271
1 214796769 1111
290743527 290751470 7193
290613291 290613923 6317
290588693 290607527 7814
290617444 290618048 5445
290514336 290514367 7562
290581278 290585276 7498
215152481 215152847 4884
215163170 215171112 4835
214953519 32...

output:

YES

result:

ok answer is YES

Test #56:

score: 0
Accepted
time: 348ms
memory: 67696kb

input:

522916854 19909 99382
1 338864133 15046
338942145 338945223 16358
1 201930987 5915
201956628 522916854 5853
338817695 338824322 15005
1 121703684 11691
338946871 338949382 16352
201968957 201979025 5707
1 202038614 7191
338873811 338877007 16059
339266504 339271061 17113
1 202424953 8074
339249684 3...

output:

YES

result:

ok answer is YES

Test #57:

score: 0
Accepted
time: 384ms
memory: 66604kb

input:

300042603 16569 96044
187947219 187947381 16534
79321692 79322604 7395
277515986 277516243 12395
258204710 258206422 11782
258119028 258121058 11644
1 258008658 10067
187962270 187968296 15110
1 79140553 226
258106814 258169325 12017
277553670 277561029 12603
257948918 257952629 9539
188113303 18811...

output:

YES

result:

ok answer is YES

Test #58:

score: 0
Accepted
time: 370ms
memory: 69544kb

input:

967692009 20154 99600
1 36336596 6382
1 598044316 12965
18727335 18728332 18560
540244417 967692009 15252
1 122048358 11813
257623898 257627008 1234
598033505 967692009 12874
1 888753554 13993
104062 104610 8742
18720115 967692009 16482
1 129980 8982
648176748 648181179 11126
36347352 36354759 7063
...

output:

YES

result:

ok answer is YES

Test #59:

score: 0
Accepted
time: 362ms
memory: 67600kb

input:

833586753 19232 98680
307975427 307979363 7823
137012872 833586753 5700
238174619 238175659 15928
357328100 357329647 15198
238080645 238084397 17446
357289707 357293400 15193
833522394 833586753 10887
136812016 136813327 4709
357090525 357093006 13402
307837022 307838367 6540
1 136705541 4477
23810...

output:

YES

result:

ok answer is YES

Test #60:

score: 0
Accepted
time: 353ms
memory: 68740kb

input:

745604639 19751 99234
367419524 745604639 12879
367463119 745604639 13633
1 363469442 9826
109423467 109423814 15694
584389585 745604639 5643
436500349 436501050 17348
436593689 436605563 18141
1 363308498 10590
584187844 745604639 1968
584211510 584213785 9017
363341068 363341104 10673
584072604 74...

output:

YES

result:

ok answer is YES

Test #61:

score: 0
Accepted
time: 374ms
memory: 67636kb

input:

800534361 19594 99086
706285171 706289473 16236
16076731 16085484 12739
209156119 209156243 5226
16169587 16172253 13612
1 705785126 19496
1 16176599 14199
16104459 16104615 13101
705787731 705787821 18490
16337599 16339867 13848
706621681 706624833 14892
16344399 800534361 13885
706083081 706091525...

output:

YES

result:

ok answer is YES

Test #62:

score: 0
Accepted
time: 377ms
memory: 67792kb

input:

920883134 19733 99204
34514 37829 15585
1 524840414 1135
355811674 355813446 14095
355664415 920883134 14437
355620949 355622018 14369
164587 177747 16953
73773 74417 15239
355641598 920883134 14366
243857 247146 17836
47939 49366 15641
236993 242525 17823
355512560 355513856 10076
1 525311769 5299
...

output:

YES

result:

ok answer is YES

Test #63:

score: 0
Accepted
time: 369ms
memory: 68820kb

input:

903771863 19776 99254
1 552356160 10998
322389744 322391528 2142
552422278 552429139 15616
322897394 903771863 4190
313107071 903771863 19191
313129467 313129536 19595
552365408 903771863 15122
1 176979004 10329
895962511 895973608 16294
552312887 552314725 11761
313172432 313174767 18904
552371294 ...

output:

YES

result:

ok answer is YES

Test #64:

score: 0
Accepted
time: 381ms
memory: 67716kb

input:

203374604 19821 99302
178710136 178712990 15690
170932553 170933563 18023
1 178836944 15554
1 33750489 9838
178901569 178913931 17231
170866975 170868978 18928
33694368 203374604 11842
130322922 203374604 1078
170895870 170897328 18910
178567983 203374604 14197
52746551 203374604 7683
178678581 1786...

output:

YES

result:

ok answer is YES

Test #65:

score: 0
Accepted
time: 387ms
memory: 68632kb

input:

821101794 19607 99056
638668893 821101794 9961
638823756 638824336 14577
639040874 639043691 16633
638526747 638529261 15743
1 638694550 10231
639048762 639051137 16873
1 638831463 17196
85946 821101794 19164
330515873 821101794 4103
638758946 821101794 16054
330646658 330649650 2172
638702937 63874...

output:

YES

result:

ok answer is YES

Test #66:

score: 0
Accepted
time: 374ms
memory: 69196kb

input:

841210344 18869 98326
376266798 376267832 15600
91421802 91422887 14258
91371359 91372182 14702
683122054 683123376 2165
91377746 91392645 13899
1 376322475 16325
376289654 376289764 16785
376341572 376343593 17378
683158061 841210344 3613
91422994 91424727 13939
1 683044131 487
1 376135950 18200
37...

output:

YES

result:

ok answer is YES

Test #67:

score: 0
Accepted
time: 411ms
memory: 60084kb

input:

950722860 4829 81426
80009069 80009199 2074
80296174 80299318 1233
80178882 80180681 1602
80320786 80320880 4686
80155916 80156743 4563
80197030 80201991 4520
80165980 80166297 4606
80243358 950722860 1512
80113672 80114017 829
1 80123280 882
79962865 79963410 467
80119115 80123610 2786
80053697 800...

output:

YES

result:

ok answer is YES

Test #68:

score: 0
Accepted
time: 361ms
memory: 67436kb

input:

173139676 19143 98605
149146262 173139676 17672
5105525 5106299 13695
91056272 91056532 10367
69415978 69419856 16646
149116934 149117382 17533
90889266 90895071 6553
5013469 5017792 14067
90895604 173139676 6844
1 90914763 6386
50493295 50494871 14914
149038506 149046919 18324
149099144 149108780 1...

output:

YES

result:

ok answer is YES

Test #69:

score: 0
Accepted
time: 377ms
memory: 66288kb

input:

328295737 14825 94296
328015250 328015521 9960
140096596 140096683 13033
140179466 140179617 13002
328111894 328113790 7787
327992502 327995621 9561
64340 69958 12205
77992 81066 10250
46455859 328295737 1029
328084614 328092881 9031
328222681 328227333 7087
46330606 46333806 488
155082 162469 10658...

output:

YES

result:

ok answer is YES

Test #70:

score: 0
Accepted
time: 396ms
memory: 67804kb

input:

592869547 18989 98490
1 360404066 4348
1 360660466 16612
360694329 360694901 16641
1 360327342 7826
360741748 360749969 17329
1 360514796 13551
360461024 592869547 6581
360590741 592869547 12240
360565350 592869547 3861
360727258 360733809 15130
360536405 360542738 12886
360931561 360933453 18958
36...

output:

YES

result:

ok answer is YES

Test #71:

score: 0
Accepted
time: 380ms
memory: 64100kb

input:

579751931 10408 89903
284963610 284964991 10179
285147387 285147625 8520
98009303 98009710 3503
284863552 284864980 10379
284936652 284939414 9683
284931992 284938708 10382
98012497 98012877 3989
97782296 97788505 5253
285167912 285180951 10292
97882188 579751931 6810
1 97706472 5649
285078621 28507...

output:

YES

result:

ok answer is YES

Test #72:

score: 0
Accepted
time: 393ms
memory: 64900kb

input:

952944041 10594 90090
534248377 534249274 7782
534145830 534152707 4554
534322082 534322670 10440
534329366 534336460 7719
534309381 534309631 10375
534267170 534278308 9100
534399602 534399723 7504
534376111 534400026 7420
1 534173288 4851
534381023 534383652 7446
1 534361524 5378
534276009 5342816...

output:

YES

result:

ok answer is YES

Test #73:

score: 0
Accepted
time: 392ms
memory: 64624kb

input:

709282245 11809 91298
334809389 334815668 11613
334667412 334667530 9713
334664926 334665324 7367
1 471387346 1720
471321829 709282245 2007
1 334664591 5844
334839957 334844750 11602
1 471257974 3256
334678448 334683836 11689
334820181 334821819 11609
334535938 334536951 6432
334840286 334843307 116...

output:

YES

result:

ok answer is YES

Test #74:

score: 0
Accepted
time: 362ms
memory: 68848kb

input:

748306952 19765 99195
1 163200978 8430
277954439 748306952 7433
1 748219465 15317
748188439 748198491 16507
163128945 748306952 9281
1 748220360 16127
748199800 748214822 16744
1 748280300 6036
748291489 748292407 17298
541745399 748306952 6995
355927115 355930430 13930
1 748287373 14412
748174761 7...

output:

YES

result:

ok answer is YES

Test #75:

score: 0
Accepted
time: 373ms
memory: 68048kb

input:

576569530 19307 98797
430507972 430508055 15040
1 240616534 6287
430675548 430677523 16422
569483426 569484543 7697
430412433 430417697 14781
430375357 430379817 12414
430395740 430400208 14807
1 473285173 2344
430460958 430470169 15014
430494619 430495078 14985
430801921 430847602 17842
430762675 4...

output:

YES

result:

ok answer is YES

Test #76:

score: 0
Accepted
time: 398ms
memory: 64808kb

input:

569341346 11084 90578
496166392 496167481 1464
495348291 495349538 11043
495744442 495744673 8445
495496083 495497436 10966
495547786 495548031 8031
495424456 495424930 5211
495715963 495716479 4192
495818823 495819799 11029
496060234 569341346 1606
495526338 495526751 7852
495410876 495418374 5973
...

output:

YES

result:

ok answer is YES

Test #77:

score: 0
Accepted
time: 365ms
memory: 68296kb

input:

421150004 20452 99926
253147082 253148773 15537
83321702 421150004 17239
15319474 421150004 1306
97226378 97228929 19087
15318660 421150004 5449
1 15364687 10304
1 15116224 4185
15189060 15191859 5326
97238058 97240088 20414
253298485 253299410 15728
15347576 421150004 6727
15313110 15313512 1156
28...

output:

YES

result:

ok answer is YES

Test #78:

score: 0
Accepted
time: 372ms
memory: 66824kb

input:

85060720 14195 93686
84083228 85060720 1705
83956700 84035336 14087
84027221 84032314 11581
84307426 84307868 14138
83984022 83986896 14165
84046048 84050533 10016
83899089 83900499 14173
83747593 83753901 7991
84036594 84045246 12166
84485791 85060720 3187
83888814 85060720 9242
83752307 83753355 7...

output:

YES

result:

ok answer is YES

Test #79:

score: 0
Accepted
time: 379ms
memory: 67824kb

input:

86559882 19975 99409
56850972 56851224 3837
1 53960665 11223
54082738 54082805 17765
86540177 86540397 19150
53957355 53997248 16485
54121087 86559882 13157
86518967 86519086 10392
54112370 54113468 14356
54169863 54171638 14771
56661124 86559882 5002
54046574 86559882 11429
54147674 86559882 17021
...

output:

YES

result:

ok answer is YES

Test #80:

score: 0
Accepted
time: 357ms
memory: 68968kb

input:

565598790 19259 98748
557498335 565598790 16296
398280726 398285422 1518
1 398140761 6846
457042812 457043254 11843
457336231 565598790 9668
557229943 557232439 14995
398170359 565598790 6787
398212206 565598790 5386
557462708 557465040 16037
557459152 557462075 16927
398116134 398117612 7595
557276...

output:

YES

result:

ok answer is YES

Test #81:

score: 0
Accepted
time: 318ms
memory: 65204kb

input:

659734818 18197 93198
221586958 659734818 8615
1 221538336 9371
1 221452492 5138
220109765 220117325 17228
220163081 220165228 16762
1 220133158 17124
220201005 220201329 16373
220284334 220286723 15567
1 221133356 13743
221255623 221256217 12399
220186279 220187452 15905
220399574 220401756 14942
1...

output:

NO

result:

ok answer is NO

Test #82:

score: 0
Accepted
time: 312ms
memory: 57000kb

input:

927708342 11838 86821
189714057 189714112 6862
189695115 189704268 7130
250198776 250201203 11766
250243510 927708342 10553
1 249897845 11786
250046403 250047503 11687
633986076 927708342 3898
250139267 250140779 11762
250063580 250069441 11629
634329791 634331896 6580
249956008 249959212 11702
6342...

output:

NO

result:

ok answer is NO

Test #83:

score: 0
Accepted
time: 344ms
memory: 55852kb

input:

693488158 4803 76776
502968172 502968392 562
503008321 503009948 2087
502490547 502491939 4655
503014687 503018928 4624
502869412 502929429 695
502683210 502689619 3656
502623421 502623830 4139
502812849 502813684 4567
502843045 502852565 1271
502789657 502797159 2991
502872237 502872379 626
5028953...

output:

NO

result:

ok answer is NO

Test #84:

score: 0
Accepted
time: 310ms
memory: 65524kb

input:

668138369 18873 93860
484185606 484187111 16036
318488201 318488236 13968
342023305 342025883 7629
318300632 318301012 13263
318533558 318538093 14139
342327806 668138369 4781
341652275 668138369 10559
342329285 668138369 5039
648496967 648510464 18277
318463108 318463600 14482
1 342325532 3570
1 34...

output:

NO

result:

ok answer is NO

Test #85:

score: 0
Accepted
time: 322ms
memory: 64852kb

input:

334865704 19271 94251
318697239 318699216 17859
1 18023224 11490
318886844 334865704 18574
11352028 334865704 95
318543706 318543870 16130
11268506 334865704 409
198144017 334865704 10451
266794361 334865704 13690
326822430 326826139 7057
318781250 318799900 17929
310091393 310100373 15406
318763728...

output:

NO

result:

ok answer is NO

Test #86:

score: 0
Accepted
time: 314ms
memory: 65440kb

input:

492015458 18951 93921
136738329 136743146 16589
491994180 492015458 18656
1 439568174 1883
136972059 136976291 14728
136821169 136832279 15074
136777974 136813187 16799
136632809 136633709 17783
136516321 136520273 18070
491981990 491983623 18676
439633488 439635970 2263
137548610 492015458 11353
13...

output:

NO

result:

ok answer is NO

Test #87:

score: 0
Accepted
time: 335ms
memory: 59564kb

input:

587736891 7722 82697
504815685 504816123 2538
504704911 504711840 3519
1 504708016 3171
294437740 294459468 7675
294419032 294419657 7660
466252281 466252514 6078
294633147 294639635 7693
294209000 294218897 7410
294187042 294195671 6583
466114956 466116377 5388
504807727 504821994 2244
1 504692252 ...

output:

NO

result:

ok answer is NO

Test #88:

score: 0
Accepted
time: 319ms
memory: 62660kb

input:

784255397 12269 87190
400294109 400297816 11825
608402944 608417145 6879
400356771 400356792 11366
667871884 667875473 9165
400222417 400224629 12048
783686730 783688566 12123
400192701 400197109 12057
608338195 608343182 3437
667828251 667831409 8896
130574147 130577449 10224
1 608529631 2338
40027...

output:

NO

result:

ok answer is NO

Test #89:

score: 0
Accepted
time: 327ms
memory: 61756kb

input:

347959698 12849 87838
635283 638533 10117
825669 831285 8079
915486 347959698 7706
822408 823128 9318
1 172532224 5897
837584 851177 8221
788720 789839 7895
773426 776349 7943
172556758 172558921 6127
1 172537503 5796
891698 895420 8826
1 721084 11229
172327269 172328631 7133
1 162930380 1208
172488...

output:

NO

result:

ok answer is NO

Test #90:

score: 0
Accepted
time: 326ms
memory: 64108kb

input:

21105342 17845 92762
2579057 2580087 1736
20895670 20898980 12785
1 2518011 1928
20863050 20868672 11082
2778837 2783740 4546
21084708 21105342 9372
2541257 2544608 577
21100152 21100241 17372
2459880 2473006 8190
2674598 21105342 1174
2516780 2519745 7698
20974061 20974383 15121
20874079 20879632 1...

output:

NO

result:

ok answer is NO

Test #91:

score: 0
Accepted
time: 353ms
memory: 65192kb

input:

815485374 17752 92697
344148289 344149786 16128
154531588 154535037 12695
154348021 154352273 13608
343981562 343981852 16666
344134556 344135044 16181
154666551 154702027 14654
525380830 525389415 12151
154588900 154608144 15351
582759416 582764286 11740
525380834 525382999 11951
154541258 15454364...

output:

YES

result:

ok answer is YES

Test #92:

score: 0
Accepted
time: 304ms
memory: 62200kb

input:

125023004 18860 93840
38367890 125023004 8488
56289459 125023004 6089
14885671 14886537 17855
39120787 39133606 13251
1 14903432 17345
38817307 38818812 11924
39042680 39042761 15004
39016811 39030343 15772
56323762 125023004 6863
39124443 39128367 13999
39029541 39032633 16297
81528051 81528874 183...

output:

NO

result:

ok answer is NO

Test #93:

score: 0
Accepted
time: 306ms
memory: 65176kb

input:

677722544 18244 93235
1 257852602 2376
434879785 677722544 16424
415749126 415749371 17622
434745955 434816903 16385
1 434473259 11138
434471596 434485340 13606
434778889 434781464 16250
434458766 677722544 11100
1 434383980 13734
257993461 677722544 3911
1 258096335 4997
415696569 415698708 17448
4...

output:

NO

result:

ok answer is NO

Test #94:

score: 0
Accepted
time: 306ms
memory: 60188kb

input:

732862755 18742 93729
637088648 637094107 15838
732647238 732650019 12262
354918495 354918766 3426
636827868 636829856 13245
266892262 732862755 9724
636860578 636873904 12864
637011629 637016224 18273
1 354576693 363
637062967 637064793 15418
637027656 637027773 18229
637181374 637186176 17151
6368...

output:

NO

result:

ok answer is NO

Test #95:

score: 0
Accepted
time: 302ms
memory: 62964kb

input:

991561183 17873 92867
173421170 991561183 15354
1 104370485 1643
173241108 173244936 13711
103521380 103521394 11391
103518509 103524288 11934
103725504 991561183 10742
104446387 991561183 2158
1 173497831 16453
103879592 991561183 7506
103395660 103396379 12319
103488426 103491803 11721
173638948 1...

output:

NO

result:

ok answer is NO

Test #96:

score: 0
Accepted
time: 321ms
memory: 64828kb

input:

790715787 18023 93020
524919427 524971745 6866
524943663 524944986 9698
524730021 790715787 8370
480823830 480824349 4947
524804472 524813077 16149
525198009 790715787 13009
525006650 525019174 14043
1 480302509 3659
524966826 524972221 14460
480252747 480252768 2615
525218195 525239451 12921
524859...

output:

NO

result:

ok answer is NO

Test #97:

score: 0
Accepted
time: 315ms
memory: 62944kb

input:

977588256 17403 92363
698529966 977588256 11443
587982591 977588256 688
42408062 42408888 15767
609642616 977588256 6400
1 609727219 5490
1 698376743 9487
197080693 977588256 14740
1 197013823 13862
698465430 698475491 13344
698442486 698442665 11470
197037559 197038445 15096
197037618 197037962 142...

output:

NO

result:

ok answer is NO

Test #98:

score: 0
Accepted
time: 314ms
memory: 63488kb

input:

195531909 14007 88989
1 126484061 2461
1 126880187 4922
126884396 126888061 9778
108280225 108280486 13832
108382606 108383704 13739
108390092 108390750 13890
108385223 108386194 13282
126900136 126901814 8664
126948368 126948690 9358
108104704 108115580 12152
108257368 108264851 12758
126898200 126...

output:

NO

result:

ok answer is NO

Test #99:

score: 0
Accepted
time: 309ms
memory: 65404kb

input:

3361438 18941 93850
2667540 3361438 10482
2364754 2368839 15982
1627994 1632543 1867
2415927 2424231 13964
2558953 2563850 6261
2502728 2503947 6481
2528033 3361438 11350
2297886 2298810 14622
1 1089385 9701
2372823 2377026 16040
97791 101248 18864
2466636 3361438 14232
2445399 2451408 13723
2391016...

output:

NO

result:

ok answer is NO

Test #100:

score: 0
Accepted
time: 331ms
memory: 55140kb

input:

746896439 4281 75194
1 555972860 1299
1 555802254 2014
556177431 556182174 25
555878479 555881716 3986
555664567 555665571 4273
555630607 555631475 4174
555956880 555959762 2066
556060978 556063170 4144
555838573 555863966 3977
555938613 555944348 2063
555697821 555698028 4142
555874563 555875142 36...

output:

NO

result:

ok answer is NO

Test #101:

score: 0
Accepted
time: 324ms
memory: 61112kb

input:

50268272 8161 83117
48513278 48519420 2618
30867190 30870882 6517
30780134 30780343 5754
30875125 50268272 6789
49988454 49988666 7879
30980509 50268272 5492
1 49786130 5031
30841393 30842771 7465
49747374 49761663 7838
40199044 40200976 8112
48262457 48274190 4037
48574668 48577421 2372
30810921 30...

output:

NO

result:

ok answer is NO

Test #102:

score: 0
Accepted
time: 27ms
memory: 5652kb

input:

140311556 18175 93160
80424784 140311556 14827
80228741 140311556 18052
80701298 80706934 13292
1 139865703 8343
80429372 80430608 15602
1 40490780 2846
80258048 80262476 17269
80401744 80403045 15720
80381280 80385640 15566
80380140 80385669 15604
40415588 40419760 3323
80340711 140311556 15412
809...

output:

NO

result:

ok answer is NO

Test #103:

score: 0
Accepted
time: 29ms
memory: 5644kb

input:

335471200 13070 88049
66832130 66841394 11139
1 124953461 2408
125215687 335471200 3532
125407048 125411167 6690
66559238 66570169 12600
124881020 335471200 2107
125477505 125481979 6512
66604011 66604632 12431
1 66749038 11718
125407435 335471200 4872
125534550 125536791 8001
1 199014746 10127
1992...

output:

NO

result:

ok answer is NO

Test #104:

score: 0
Accepted
time: 23ms
memory: 5720kb

input:

807897343 16332 91268
545082983 545092859 15146
1 698408463 1041
26644980 26645480 7537
26587273 26592154 7855
1 298377842 9616
544940461 544942588 16315
545039595 545061570 16267
545124240 807897343 14957
572665228 572665559 11337
698035072 807897343 5955
1 698468538 974
250477729 250477782 11754
5...

output:

NO

result:

ok answer is NO

Test #105:

score: 0
Accepted
time: 23ms
memory: 5528kb

input:

210310349 8121 83115
180075303 180075544 7931
179856398 179870405 2639
179940761 179940784 5557
179877612 179880731 6460
179986451 179987678 3474
179928546 179928948 3815
179956756 179967095 6143
179857164 179860902 6854
179910136 179911684 5354
1 179874412 2355
180035954 210310349 1645
179798674 21...

output:

NO

result:

ok answer is NO

Test #106:

score: 0
Accepted
time: 26ms
memory: 5416kb

input:

580444838 5797 80788
461460778 580444838 1569
461611629 461612780 5688
461182950 461185676 3179
461319463 461361316 2698
461829412 461832167 5149
461683396 461709276 3872
1 461552473 5702
462050815 462052098 5595
461585660 461587919 3867
462246184 462246820 5738
461152130 461155269 3228
461692628 46...

output:

NO

result:

ok answer is NO

Test #107:

score: 0
Accepted
time: 26ms
memory: 5512kb

input:

335506092 14206 89192
174643700 174644461 8538
209550036 209551126 13403
209681202 209684502 13677
209538201 209551666 13580
174816874 174818039 12182
174826878 335506092 11716
1 174784307 7243
174746191 174747447 11808
1 174720028 10111
174783607 174790118 7466
175093796 335506092 1294
209582265 20...

output:

NO

result:

ok answer is NO

Test #108:

score: 0
Accepted
time: 32ms
memory: 5584kb

input:

382727765 17975 92822
304609558 304615703 13486
55547 56534 15905
102605 382727765 17318
113386 114221 16839
1 382698879 14101
382613048 382616885 14825
32735041 382727765 3830
102375226 102375228 7017
102512293 382727765 6363
85530713 85530724 17958
47744 48768 17519
102546730 102549193 5162
16195 ...

output:

NO

result:

ok answer is NO

Test #109:

score: 0
Accepted
time: 321ms
memory: 65524kb

input:

420794161 18585 93562
115293593 420794161 14640
1 214184773 13673
33996155 33996424 16334
214142740 420794161 12801
214238340 420794161 4359
214432952 214452112 1377
214219265 214220906 14029
214243502 214243600 12070
214204038 214204271 12236
1 214356417 37
214239650 214257663 11890
34019497 340221...

output:

NO

result:

ok answer is NO

Test #110:

score: 0
Accepted
time: 31ms
memory: 5572kb

input:

891202358 18319 93286
395748863 395750902 16640
395308083 395331005 8215
395249037 891202358 5277
1 395596130 9715
395875884 395893936 12639
395772984 395775384 17115
1 891089542 17577
396076803 396078509 14478
1 395188626 4691
1 395078660 1444
395943225 395943700 13110
395107598 891202358 5850
3956...

output:

NO

result:

ok answer is NO

Test #111:

score: 0
Accepted
time: 31ms
memory: 5596kb

input:

416678605 18873 93849
1 265249645 985
1 265428453 8337
265385526 416678605 4346
1 108822688 11165
108802045 108806717 9459
300846397 416678605 14169
50350683 50351492 16957
1 265439581 2619
300967754 300971041 13587
300977774 300978620 12635
301014296 301014393 13913
50462736 50465479 15637
20668140...

output:

NO

result:

ok answer is NO

Test #112:

score: 0
Accepted
time: 27ms
memory: 5588kb

input:

835543540 19069 94051
1 746956203 13853
1 551606903 15990
1 427363994 4966
746965243 746969363 11855
551747058 551747167 14499
551762477 551778318 15190
1 746667647 8892
747016177 747018812 14014
427084766 427093313 3768
211177687 835543540 17676
1 551694039 14645
551689820 835543540 14852
747053132...

output:

NO

result:

ok answer is NO

Test #113:

score: 0
Accepted
time: 30ms
memory: 5700kb

input:

539341570 15991 90971
503036822 503039363 9699
315354844 315355741 14570
315467442 315468028 14282
1 160822704 2780
315598870 315601061 11540
160671137 539341570 6614
1 160464448 1357
315604873 315605734 11540
315824048 315824673 13267
503166627 503169287 10071
315701064 315710274 13690
315583474 31...

output:

NO

result:

ok answer is NO

Test #114:

score: 0
Accepted
time: 31ms
memory: 5576kb

input:

281665265 18515 93486
110208474 110215953 9253
91706643 91706815 7443
110303803 281665265 9720
110148941 281665265 13345
110169063 110202307 12578
187397413 187407654 15383
20618356 20632496 2906
187364171 187368057 15415
187660759 187670965 17812
91759279 91762158 7316
110331392 281665265 9935
1 20...

output:

NO

result:

ok answer is NO

Test #115:

score: 0
Accepted
time: 24ms
memory: 5468kb

input:

215888873 9870 84862
66806873 215888873 8243
1 66868251 4740
66903522 66904207 9525
67027756 67031950 1911
67075394 67082158 9823
66871195 66886190 4742
67274659 215888873 1214
67248874 215888873 6120
67232414 215888873 5847
66996240 67002152 7070
66770800 66772008 8334
66878278 66885444 9153
667672...

output:

NO

result:

ok answer is NO

Test #116:

score: 0
Accepted
time: 24ms
memory: 5460kb

input:

323619575 9841 84823
143496103 143497636 7408
286582308 286582393 1846
143633863 143645090 9356
143660166 323619575 8794
1 143261677 7137
286613408 286618684 4356
286657664 286657753 5361
286590119 286600613 4669
286644649 286653829 4231
143860540 143862485 9641
143988330 143989358 9758
286557417 28...

output:

NO

result:

ok answer is NO

Test #117:

score: 0
Accepted
time: 27ms
memory: 5712kb

input:

743961803 17787 92754
389188431 389191529 6534
1 138411138 14538
1 389147461 6034
54501987 54510938 11222
138474926 138476432 15010
426993421 743961803 1658
138361467 138366227 13092
389228481 743961803 7589
446927699 446928515 16450
651827193 651832509 17707
1 447041211 17073
54657695 54658977 1221...

output:

NO

result:

ok answer is NO

Test #118:

score: 0
Accepted
time: 26ms
memory: 5620kb

input:

136231377 15474 90434
46729336 136231377 6612
48904078 48904818 15399
48836018 48838060 15383
48812724 48818428 15461
46792452 46798863 8458
46866701 46867360 7217
62700 66228 15080
46921576 46925496 1037
69951005 69960255 11670
46601980 46606687 4965
97591931 97593026 9782
69879289 69884139 10811
6...

output:

NO

result:

ok answer is NO

Test #119:

score: 0
Accepted
time: 27ms
memory: 5724kb

input:

812112874 18047 93032
1 622197277 10291
504702967 812112874 4036
1 504424554 1798
621996566 622001460 12380
504787017 504787621 4447
622071041 622077457 16393
113670164 812112874 17001
621947451 621949619 13218
622041886 622044416 14585
621991446 621991797 12468
622046089 622053192 16229
621975302 6...

output:

NO

result:

ok answer is NO

Test #120:

score: 0
Accepted
time: 27ms
memory: 5652kb

input:

998358627 18318 93255
186515677 998358627 16560
186548238 186549115 14243
1 678804349 812
1 5 6856
186316018 186317300 17495
1 226303218 13983
73604 78463 8057
78988 998358627 9961
679252778 679258201 3924
533098005 533106093 13427
186326551 998358627 18059
186502255 186504283 16552
533251959 998358...

output:

NO

result:

ok answer is NO

Test #121:

score: 0
Accepted
time: 306ms
memory: 58896kb

input:

322013265 18769 93781
212524611 212525781 11984
1 79227956 16442
79226324 79227581 15628
79374609 79375085 18554
79241871 322013265 16551
212479324 212480431 13452
88849080 322013265 6506
212481534 322013265 13415
88988211 89007402 10510
79269181 322013265 16730
88873772 88887284 6586
79139754 79140...

output:

NO

result:

ok answer is NO

Test #122:

score: 0
Accepted
time: 307ms
memory: 57656kb

input:

447371566 18381 93380
153061607 153064722 6235
152887083 152893122 9541
153130286 447371566 6116
244061664 447371566 17059
93732940 93735587 12047
94014012 94017046 16998
93791035 93791252 13193
94006108 447371566 16940
93729438 93736639 14983
93851674 93851871 14546
153108454 153108488 11718
937325...

output:

NO

result:

ok answer is NO

Test #123:

score: 0
Accepted
time: 299ms
memory: 58608kb

input:

623898879 18125 93103
369395400 623898879 3437
139554345 139589306 16069
369922375 623898879 2487
8834649 8835004 12448
254787620 254787701 16567
369882994 623898879 1743
1 8579996 14157
8590035 8590932 14446
1 254595354 17470
369694507 623898879 5138
8601080 8605014 13201
254496862 254502564 17960
...

output:

NO

result:

ok answer is NO

Test #124:

score: 0
Accepted
time: 309ms
memory: 58836kb

input:

513302015 18811 93792
337245222 337249295 18376
422431441 422431858 16145
1 64243482 1098
336993061 337000801 16745
1 64405996 243
315048806 315057086 15279
1 66282539 9973
66578366 66579314 5940
265696622 265698298 13977
1 66756335 4883
1 64461901 3962
1 64416495 4460
284173567 284176716 12058
2843...

output:

NO

result:

ok answer is NO

Test #125:

score: 0
Accepted
time: 301ms
memory: 58012kb

input:

397650577 18538 93540
1 102277735 6903
102390548 102391296 1938
102164804 102169354 14591
1 102082886 15056
1 234945000 18253
102075584 397650577 15126
234933958 234935761 17513
102230544 397650577 7461
234911288 234911300 17584
102129541 102134632 14978
1 101989061 12547
102125455 102128146 6450
10...

output:

NO

result:

ok answer is NO

Test #126:

score: 0
Accepted
time: 324ms
memory: 57056kb

input:

936425189 7424 82375
936337955 936341902 6368
548860380 936425189 4822
936253752 936265990 7097
936349581 936352512 6234
936291455 936310416 7353
1 548852533 5044
936283482 936288103 7189
936152396 936179504 7269
936300730 936301719 5969
1 548529527 2812
548677649 548711590 3145
936286981 936291289 ...

output:

NO

result:

ok answer is NO

Test #127:

score: 0
Accepted
time: 294ms
memory: 57880kb

input:

92882529 18172 93159
88122010 88122319 16309
87983371 87985803 16452
1 87898414 16639
1 32796814 1120
33070201 33076640 8239
34985489 92882529 17900
87996967 87998532 15072
52257384 52258849 14799
88021457 88022176 17359
88054449 88055734 17366
33248761 92882529 6473
1 87989599 14949
32845901 928825...

output:

NO

result:

ok answer is NO

Test #128:

score: 0
Accepted
time: 295ms
memory: 59236kb

input:

175870875 18642 93637
70983251 70986665 17806
1 71270154 16843
1 115571594 3177
71271455 175870875 16826
1 115848288 594
71276216 71279102 13914
115930138 175870875 1589
71187299 175870875 14570
71168436 71168832 15244
71202419 71203526 13157
1 115999359 1425
71045104 71046810 17114
71001588 7100272...

output:

NO

result:

ok answer is NO

Test #129:

score: 0
Accepted
time: 312ms
memory: 57696kb

input:

960987962 18939 93924
1 786495664 7099
718354206 718355204 15081
718332665 718333057 15155
315329731 315329965 6107
315360712 960987962 5698
1 315376923 3538
718387338 960987962 15090
1 315572694 2758
718534714 718540270 13486
315502490 960987962 2301
718095600 718106832 17322
1 315419262 5470
78636...

output:

NO

result:

ok answer is NO

Test #130:

score: 0
Accepted
time: 311ms
memory: 59176kb

input:

613823192 18770 93765
1 153615234 10458
153691972 153696583 6993
208262982 208263168 14611
153755951 153771208 12777
153637830 613823192 7664
153740149 153743326 13603
153720997 153722079 13927
1 208392808 17817
208288433 613823192 16091
105906316 613823192 2718
1 105675783 3146
153700248 153701744 ...

output:

NO

result:

ok answer is NO

Test #131:

score: 0
Accepted
time: 301ms
memory: 58548kb

input:

344904960 18788 93723
1 114060866 11078
305545488 305546171 14650
279494393 279498749 12666
305529183 305533329 14768
1 257764476 4282
305569837 305575399 15035
257890935 344904960 6468
344794673 344795298 18357
252057316 252059328 16820
305758080 344904960 14037
257631812 344904960 3041
305434007 3...

output:

NO

result:

ok answer is NO

Test #132:

score: 0
Accepted
time: 309ms
memory: 58880kb

input:

718238213 19053 94032
121695215 718238213 5916
122036628 718238213 1548
717901025 717915049 12948
717994951 717999525 12475
324960645 324961905 8223
718108747 718238213 15591
671430960 671434431 7266
717932246 717939230 12610
718027654 718028624 16672
718038481 718040002 18940
121693854 718238213 55...

output:

NO

result:

ok answer is NO

Test #133:

score: 0
Accepted
time: 337ms
memory: 55964kb

input:

838486371 8190 83176
58612368 58620365 8001
58658214 58659342 6869
58761826 58763973 8166
58594364 58597797 7062
741219318 741221589 1714
58500321 58500323 8158
741227037 741230406 2352
1 741183974 4204
2277195 2278642 5885
58638137 58641308 6986
58709786 58710388 7368
741283106 741287426 5175
58593...

output:

NO

result:

ok answer is NO

Test #134:

score: 0
Accepted
time: 287ms
memory: 58900kb

input:

56070475 18381 93366
25217968 56070475 107
31793817 31797684 12810
32042696 32046559 16122
1 31958654 13996
39252942 39255005 12012
1 25053770 3420
32000788 32006061 14607
1 4659274 10575
1 4663934 10436
1 19237209 18020
31971367 31972795 14242
26876178 56070475 7543
25282576 56070475 488
31984030 3...

output:

NO

result:

ok answer is NO

Test #135:

score: 0
Accepted
time: 330ms
memory: 57568kb

input:

340076817 10114 85115
132723881 132725963 5789
133149671 133149944 4222
168564260 168566042 10060
168259625 168260724 10071
168437887 168444889 10077
168579081 168579495 10003
168527085 168535111 9922
168521598 168522201 9850
133151481 340076817 3879
132667931 132668035 5423
132852443 132854447 6432...

output:

NO

result:

ok answer is NO

Test #136:

score: 0
Accepted
time: 296ms
memory: 57692kb

input:

234919461 18986 93973
18955690 234919461 13631
146276325 234919461 18966
146251829 146251843 18860
146065218 146069669 16053
146235139 146235176 18437
1 146273513 18974
51893103 51897525 15588
18577380 18579395 8627
1 146216673 18288
16701241 16705948 1245
52010268 52044098 15238
146160920 234919461...

output:

NO

result:

ok answer is NO

Test #137:

score: 0
Accepted
time: 285ms
memory: 57704kb

input:

863581519 18487 93438
41370785 41390385 6954
197079 200889 10208
264577874 264595445 17583
264398921 264402546 17929
264546971 264547133 17735
41433823 863581519 6473
491544843 863581519 11316
41338410 41339552 7725
265027824 863581519 15208
369801616 369803764 13373
1 264979041 14335
264338953 2643...

output:

NO

result:

ok answer is NO

Test #138:

score: 0
Accepted
time: 304ms
memory: 58388kb

input:

965372543 17676 92677
359973000 359974171 13016
359937227 359938211 17620
1 581952051 11007
359941196 359943627 12643
359958530 359992529 14401
359862369 359863822 11844
1 359940488 14031
360096123 360096529 16759
152078422 152082201 2598
359884147 359887347 11379
581949451 965372543 8909
581918878 ...

output:

NO

result:

ok answer is NO

Test #139:

score: 0
Accepted
time: 319ms
memory: 58780kb

input:

557608764 17874 92853
1 455524380 14462
1 455593560 16745
1 203111554 8568
455496455 455498154 15731
203001388 203002829 3530
1 455322805 13159
203117596 557608764 7017
455506686 557608764 15888
455566179 455566393 14215
455505222 455506000 15642
455529571 455532947 13509
203009679 203011122 6498
12...

output:

NO

result:

ok answer is NO

Test #140:

score: 0
Accepted
time: 294ms
memory: 57280kb

input:

751242037 18389 93360
117867663 117869412 6542
117780460 751242037 8364
1 51752 10870
175992 178754 10249
674478504 674479542 13379
674597266 674597437 13885
217699 218826 12980
1 117790487 7471
674763085 674772735 15193
675010503 675011517 17267
118116515 751242037 5787
674629733 674630369 14008
11...

output:

NO

result:

ok answer is NO

Test #141:

score: 0
Accepted
time: 325ms
memory: 56776kb

input:

147069441 9414 84398
118412644 118414540 9270
118104660 118107574 9389
1 49851868 7520
8489047 8489070 4990
1 8616214 387
1 8541767 579
8420863 8425737 4769
118164318 118181887 9242
8349384 8351439 3185
49861905 49870643 7904
49798722 147069441 6563
49671961 49671967 6134
118103020 118103214 9220
49...

output:

NO

result:

ok answer is NO

Test #142:

score: 0
Accepted
time: 348ms
memory: 57420kb

input:

277138581 7331 82340
248640274 248641900 1876
248510799 248514786 7131
248495908 248499063 7090
248590272 248597796 4494
248540891 248544777 7324
248415502 248418190 7222
248625645 248626066 2299
248566456 277138581 4012
248648372 248658405 7259
248541163 277138581 3991
248607048 248609720 6537
1 24...

output:

NO

result:

ok answer is NO

Test #143:

score: 0
Accepted
time: 309ms
memory: 59036kb

input:

269429590 18443 93430
77789284 77789805 16890
77904780 77905224 18270
248601636 248618472 6460
83876812 83882531 12666
23116060 23119633 13606
23245360 23247749 15507
23119456 23122981 14793
77786585 77791865 16785
83898356 83908530 10800
23151185 23151853 13207
83951571 269429590 12387
1 84082153 9...

output:

NO

result:

ok answer is NO

Test #144:

score: 0
Accepted
time: 297ms
memory: 58728kb

input:

431685504 18324 93298
67121329 67130194 18088
347420434 347421050 16750
94989104 95006378 13074
209571727 209576721 6699
207511323 207517282 15047
207333192 207333554 16113
94935873 94936550 12619
174975327 174976722 9665
67144547 67144880 18102
1 207351238 15316
1 209731753 1790
1 111067885 13775
2...

output:

NO

result:

ok answer is NO

Test #145:

score: 0
Accepted
time: 321ms
memory: 58204kb

input:

568912918 18214 93161
1 82710841 9783
429797606 429800851 831
216857788 216860631 17282
77940 82665 12800
429766653 429771818 4072
217028691 217030084 16245
216937955 216942762 13267
216844945 216845631 17009
216736814 216741675 17852
429987790 429987966 8214
1 71642 11463
430175664 430178573 6743
4...

output:

NO

result:

ok answer is NO

Test #146:

score: 0
Accepted
time: 302ms
memory: 57492kb

input:

161748609 18225 93222
122208544 161748609 15362
122218644 161748609 15080
1 120031064 10980
120069565 161748609 11336
120052881 120062502 10082
120078581 120082761 8672
33477275 33481839 17554
120148880 120149216 12176
33485481 161748609 18053
1 120104714 7058
33456876 33463305 18026
122070548 12207...

output:

NO

result:

ok answer is NO

Test #147:

score: 0
Accepted
time: 307ms
memory: 58600kb

input:

408047384 18574 93572
239752503 239754518 16099
239782507 408047384 14519
288801051 408047384 7912
1 239758170 13307
1 239778820 15425
288836569 288857543 8549
239731893 239735734 13052
1 151848589 3608
239794031 239831959 12885
239823801 239827863 17903
1 239687856 16173
239777403 239777655 14201
2...

output:

NO

result:

ok answer is NO

Test #148:

score: 0
Accepted
time: 304ms
memory: 56564kb

input:

510977758 10333 85283
217094472 217098216 10241
217148819 217149438 10152
25949 32147 7093
217537662 217543507 9123
217060929 217061857 10186
217584840 217598366 8687
8776 21253 7060
64192 64818 7537
283526505 283527696 6919
217142756 217142756 10086
85913 90922 7889
283732483 283735336 6353
9140 99...

output:

NO

result:

ok answer is NO

Test #149:

score: 0
Accepted
time: 340ms
memory: 56676kb

input:

114011283 7941 82935
110625245 110626479 6676
71120799 71125369 7798
111169877 111169903 3873
111061091 111062017 3409
71149180 71151595 7908
1 110615448 6027
1 110708749 4975
110870054 110873079 7553
1 111223070 2686
1 110638016 6549
71002501 71002968 7805
111284455 111289026 2477
71221236 71221471...

output:

NO

result:

ok answer is NO

Test #150:

score: 0
Accepted
time: 306ms
memory: 58204kb

input:

145053830 19020 94001
80591900 80593339 7801
88237805 88239288 17283
1 80796483 11229
63439973 63440935 12485
80765196 145053830 11602
63380339 63384059 13268
88219526 145053830 18533
88280434 88284252 18598
139126626 145053830 4290
63398338 63417828 13678
1 63413594 12985
74961529 74964470 16289
13...

output:

NO

result:

ok answer is NO

Test #151:

score: 0
Accepted
time: 522ms
memory: 112716kb

input:

700070450 184138 92069
2 700070450 149750
2 700070450 146510
2 700070450 159396
2 700070450 94528
2 700070450 135496
2 700070450 161334
2 700070450 154596
2 700070450 4750
2 700070450 82862
2 700070450 9988
2 700070450 150242
2 700070450 153340
2 700070450 28996
2 700070450 164520
2 700070450 58500
...

output:

YES

result:

ok answer is YES

Test #152:

score: 0
Accepted
time: 168ms
memory: 52644kb

input:

245156601 107249 97454
2 245156601 48197
2 245156601 15295
2 245156601 91837
2 245156601 77017
2 245156601 4788
2 245156601 44204
2 245156601 103675
2 245156601 42581
2 245156601 77675
2 245156601 35563
2 245156601 18036
2 245156601 87928
2 245156601 42097
2 245156601 36362
2 245156601 16098
2 24515...

output:

YES

result:

ok answer is YES

Test #153:

score: 0
Accepted
time: 171ms
memory: 53616kb

input:

73782805 109638 99567
2 73782805 27361
2 73782805 77868
2 73782805 98204
2 73782805 62735
2 73782805 30451
2 73782805 933
2 73782805 14802
2 73782805 69743
2 73782805 80737
2 73782805 79576
2 73782805 37127
2 73782805 75824
2 73782805 95094
2 73782805 49142
2 73782805 56065
2 73782805 19402
2 737828...

output:

YES

result:

ok answer is YES

Test #154:

score: 0
Accepted
time: 161ms
memory: 50740kb

input:

11799364 103436 94016
2 11799364 32281
2 11799364 50354
2 11799364 37703
2 11799364 16977
2 11799364 62034
2 11799364 77605
2 11799364 50184
2 11799364 77321
2 11799364 51355
2 11799364 40383
2 11799364 53889
2 11799364 100048
2 11799364 65976
2 11799364 46075
2 11799364 70093
2 11799364 102184
2 11...

output:

YES

result:

ok answer is YES

Test #155:

score: 0
Accepted
time: 146ms
memory: 44432kb

input:

602012009 93449 90463
2 602012009 66340
2 602012009 85324
2 602012009 66979
2 602012009 42220
2 602012009 32463
2 602012009 48870
2 602012009 53666
2 602012009 40729
2 602012009 3887
2 602012009 90103
2 602012009 89793
2 602012009 5770
2 602012009 43329
2 602012009 39091
2 602012009 32853
2 60201200...

output:

YES

result:

ok answer is YES

Test #156:

score: 0
Accepted
time: 501ms
memory: 120664kb

input:

664532229 97562 97562
1 518146957 90866
1 577600790 7080
1 482733925 28620
1 229761832 4912
28594610 664532229 50574
253381800 664532229 50800
1 195493914 9020
120929668 664532229 90272
1 32069418 79654
457841814 664532229 37454
1 218537400 70346
32746518 664532229 72676
127823663 664532229 35022
1 ...

output:

YES

result:

ok answer is YES

Test #157:

score: 0
Accepted
time: 136ms
memory: 33020kb

input:

289773060 50798 92262
19250020 289773060 33998
33820450 289773060 29162
1 190571791 5364
1 100821606 6789
1 87549942 32045
37270482 289773060 19862
252413692 289773060 42174
58919358 289773060 11871
233958771 289773060 32676
37328829 289773060 16956
26206943 289773060 13272
1 186623907 1664
12185663...

output:

YES

result:

ok answer is YES

Test #158:

score: 0
Accepted
time: 140ms
memory: 34320kb

input:

627616479 52355 95138
1 366957409 44908
1 21135985 33420
557489667 627616479 30753
1 159771050 20952
72019475 627616479 33308
518502961 627616479 5205
1 192595027 11608
1 310550638 35807
1 298229511 8086
1 392563453 42909
226052272 627616479 19917
1 20383953 16567
260239901 627616479 36489
1 3444266...

output:

YES

result:

ok answer is YES

Test #159:

score: 0
Accepted
time: 137ms
memory: 32764kb

input:

632833437 50420 91632
1 356579017 16373
1 35445108 28429
199724592 632833437 42301
87670332 632833437 40118
82282724 632833437 44181
1 334785660 5570
83866898 632833437 16750
1 3174670 8632
1 353493712 40790
1 495190379 16382
1 292476533 36367
1 423274244 20216
226188821 632833437 8108
1 28199659 31...

output:

YES

result:

ok answer is YES

Test #160:

score: 0
Accepted
time: 108ms
memory: 28828kb

input:

409740313 48936 93316
1 374978445 8908
7126829 409740313 34551
1 305881228 43222
1 32335107 26536
135243805 409740313 22499
157367639 409740313 1903
1 38104415 23192
1 167453435 10646
1 180665005 43453
1 346764975 7290
115207559 409740313 376
207106881 409740313 48395
1 365329503 17521
1 309380451 4...

output:

YES

result:

ok answer is YES

Test #161:

score: 0
Accepted
time: 434ms
memory: 74052kb

input:

664532229 97562 97561
2 664532228 88881
2 664532228 8799
2 664532228 13912
2 664532228 42837
2 664532228 16899
2 664532228 55065
2 664532228 83804
2 664532228 76211
2 664532228 43827
2 664532228 3244
2 664532228 60714
2 664532228 5708
2 664532228 93684
2 664532228 86907
2 664532228 22859
2 664532228...

output:

YES

result:

ok answer is YES

Test #162:

score: 0
Accepted
time: 443ms
memory: 74300kb

input:

932336550 97665 97664
2 932336549 67308
2 932336549 65585
2 932336549 77204
2 932336549 50049
2 932336549 40000
2 932336549 39225
2 932336549 42914
2 932336549 63701
2 932336549 15833
2 932336549 81340
2 932336549 66100
2 932336549 73933
2 932336549 24373
2 932336549 27054
2 932336549 55190
2 932336...

output:

YES

result:

ok answer is YES

Test #163:

score: 0
Accepted
time: 418ms
memory: 70464kb

input:

689362587 92379 92378
2 689362586 63787
2 689362586 63367
2 689362586 84338
2 689362586 23192
2 689362586 28604
2 689362586 72125
2 689362586 49743
2 689362586 42837
2 689362586 21055
2 689362586 60123
2 689362586 11249
2 689362586 32433
2 689362586 55965
2 689362586 11375
2 689362586 15261
2 689362...

output:

YES

result:

ok answer is YES

Test #164:

score: 0
Accepted
time: 433ms
memory: 73872kb

input:

997143337 97200 97199
2 997143336 52146
2 997143336 67597
2 997143336 22418
2 997143336 81408
2 997143336 3299
2 997143336 46761
2 997143336 89760
2 997143336 47141
2 997143336 12619
2 997143336 21979
2 997143336 9634
2 997143336 46489
2 997143336 55977
2 997143336 95428
2 997143336 73567
2 99714333...

output:

YES

result:

ok answer is YES

Test #165:

score: 0
Accepted
time: 416ms
memory: 71100kb

input:

987832016 93276 93275
2 987832015 46672
2 987832015 57320
2 987832015 48368
2 987832015 75540
2 987832015 35659
2 987832015 13657
2 987832015 46546
2 987832015 47222
2 987832015 80762
2 987832015 15634
2 987832015 61656
2 987832015 86919
2 987832015 68415
2 987832015 69374
2 987832015 18079
2 987832...

output:

YES

result:

ok answer is YES

Test #166:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

1 1000000000 6
1 1 1
1 1 2
1 1 3
1 1 999999999
1 1 999999998
1 1 1000000000

output:

YES

result:

ok answer is YES

Test #167:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1000000000 1 2
1 200 1
201 999999998 1

output:

YES

result:

ok answer is YES

Test #168:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

4 3 2
4 4 1
1 2 2

output:

NO

result:

ok answer is NO

Test #169:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

3 2 1
1 1 1

output:

NO

result:

ok answer is NO

Test #170:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

3 3 1
3 3 2

output:

NO

result:

ok answer is NO

Test #171:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

3 3 1
2 3 2

output:

YES

result:

ok answer is YES

Test #172:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

3 3 1
1 2 2

output:

YES

result:

ok answer is YES

Test #173:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

3 3 1
2 2 2

output:

NO

result:

ok answer is NO

Test #174:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

3 2 1
2 2 1

output:

YES

result:

ok answer is YES

Test #175:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

3 2 1
2 2 2

output:

YES

result:

ok answer is YES

Extra Test:

score: 0
Extra Test Passed