QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#88843#4906. 球球zhouhuanyi40 723ms108276kbC++231.8kb2023-03-17 19:16:132023-03-17 19:16:17

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-17 19:16:17]
  • 评测
  • 测评结果:40
  • 用时:723ms
  • 内存:108276kb
  • [2023-03-17 19:16:13]
  • 提交

answer

#include<iostream>
#include<cstdio>
#define N 5000
#define inf 1e18
using namespace std;
int read()
{
    char c=0;
    int sum=0,f=1;
    while (c!='-'&&(c<'0'||c>'9')) c=getchar();
    if (c=='-') c=getchar(),f=-1;
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum*f;
}
void Adder(long long &x,long long d)
{
    x=(x<d)?x:d;
    return;
}
struct reads
{
    long long t,x;
};
reads st[N+1];
short ps[N+1][N+1],ps2[N+1][N+1];
int n,lst[N+1];
long long dp[N+1][2];
bool used[N+1][N+1];
int main()
{
    bool op;
    int nw,nw2;
    n=read();
    for (int i=1;i<=n;++i) st[i].t=read(),st[i].x=read();
    for (int i=0;i<=n;++i) dp[i][0]=dp[i][1]=inf;
    dp[0][0]=0;
    for (int i=n;i>=1;--i)
    {
	nw=nw2=0,op=1;
	for (int j=i;j>=1;--j)
	{
	    if (st[j].x!=st[i].x)
	    {
		if (!lst[i]) lst[i]=j;
		if (nw) op&=(abs(st[nw].x-st[j].x)<=st[nw].t-st[j].t);
	        nw=j;
	    }
	    else nw2=j;
	    used[j][i]=op,ps[j][i]=nw,ps2[j][i]=nw2;
	}
    }
    for (int i=1;i<=n;++i)
    {
	for (int j=lst[i]+1;j<=lst[i]+1;++j)
	{
	    if (dp[j-1][0]+abs(st[j-1].x-st[i].x)<=st[j].t) Adder(dp[i][0],max(dp[j-1][0]+abs(st[j-1].x-st[i].x),st[j-1].t));
	    if (dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x)<=st[j].t) Adder(dp[i][0],max(dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x),st[j-1].t));
	}
	for (int j=1;j<=lst[i];++j)
	{
	    if (dp[j-1][0]+abs(st[j-1].x-st[i].x)<=st[ps2[j][i]].t&&max(dp[j-1][0]+abs(st[j-1].x-st[i].x),st[j-1].t)+abs(st[i].x-st[ps[j][i]].x)<=st[ps[j][i]].t&&used[j][i]) Adder(dp[i][1],st[lst[i]].t);
	    if (dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x)<=st[ps2[j][i]].t&&max(dp[j-1][1]+abs(st[lst[j-1]].x-st[i].x),st[j-1].t)+abs(st[i].x-st[ps[j][i]].x)<=st[ps[j][i]].t&&used[j][i]) Adder(dp[i][1],st[lst[i]].t);
	}
    }
    puts((dp[n][0]!=inf||dp[n][1]!=inf)?"YES":"NO");
    return 0;
}

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 3512kb

input:

5
2 1
3 2
9 6
10 5
13 -1

output:

NO

result:

ok single line: 'NO'

Test #2:

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

input:

5
1 1
3 2
4 -1
6 4
10 -1

output:

NO

result:

ok single line: 'NO'

Test #3:

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

input:

4
16 13
18 4
20 3
21 5

output:

NO

result:

ok single line: 'NO'

Test #4:

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

input:

5
2 1
3 2
8 6
10 5
13 0

output:

YES

result:

ok single line: 'YES'

Test #5:

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

input:

5
2 1
3 2
9 6
10 5
13 0

output:

YES

result:

ok single line: 'YES'

Test #6:

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

input:

5
1 1
3 2
4 0
6 4
10 -1

output:

YES

result:

ok single line: 'YES'

Test #7:

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

input:

3
1 0
5 5
6 2

output:

YES

result:

ok single line: 'YES'

Test #8:

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

input:

5
2 1
6 0
7 -1
8 2
9 -2

output:

YES

result:

ok single line: 'YES'

Test #9:

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

input:

5
30 10
40 -10
51 9
52 8
53 20

output:

YES

result:

ok single line: 'YES'

Test #10:

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

input:

3
2 2
5 5
6 1

output:

YES

result:

ok single line: 'YES'

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 5
Accepted
time: 2ms
memory: 4640kb

input:

100
51823 -51823
80072 -23574
152202 48556
263343 -14629
356859 -38607
441850 -193136
442857 -192129
471412 -108145
504392 -187704
582081 -265393
680615 -220684
775219 -261463
781624 -267868
801370 -287614
899570 -166859
982377 -272221
1048767 -338611
1094930 -189414
1170308 -460152
1222829 -512673
...

output:

YES

result:

ok single line: 'YES'

Test #12:

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

input:

100
106661 51112
155727 44629
204995 -4639
289968 -89612
352826 -26754
358628 -32556
456755 -130683
458435 -4437
484255 -103183
506353 -125281
537685 -93949
599460 -129003
697511 -32174
746550 -179264
749060 -176754
751112 -178806
756783 -173135
847195 -82723
886372 -43546
953837 23919
1050796 -7304...

output:

YES

result:

ok single line: 'YES'

Test #13:

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

input:

100
51953 51953
178909 4607
255989 -75003
303522 -152083
375771 -271865
422215 -318309
446399 -294125
534441 -382167
591666 -324942
665189 -398465
759160 -492436
856968 -394628
878236 -415896
978225 -199616
1004339 -342021
1011649 -349331
1056555 -304425
1121330 -315907
1124074 -242394
1192744 -3110...

output:

YES

result:

ok single line: 'YES'

Test #14:

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

input:

100
73696 -73696
130808 -16584
148097 -33873
159200 -31805
188326 -40840
268182 -69966
348208 89916
447670 9890
496101 38885
513498 56282
573623 -3843
583217 -13437
657874 61220
710362 -9546
801558 204904
803207 203255
815582 215630
821981 113708
825066 206146
833562 214642
916609 209231
985412 3664...

output:

YES

result:

ok single line: 'YES'

Test #15:

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

input:

100
66236 -66236
106931 -25541
163181 30709
203283 70811
234361 101889
307135 174663
327411 154387
341023 140775
473140 102431
484717 196204
524294 224204
612604 312514
669989 255129
767775 157343
803254 184627
824552 100566
889399 35719
968028 -42910
1006330 121864
1073474 -148356
1153800 -68030
12...

output:

YES

result:

ok single line: 'YES'

Test #16:

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

input:

100
82834 -82834
248482 -53442
338177 -150962
437708 -63278
483691 -17295
518642 -52246
567982 36253
649231 -101586
674192 -182835
765490 -249172
826825 -187837
855184 -157874
924507 -146873
948896 -122484
972376 -216196
978161 -99004
1048080 -104789
1147957 -274585
1160059 -262483
1184037 -286461
1...

output:

YES

result:

ok single line: 'YES'

Test #17:

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

input:

100
91929 91929
188131 188131
198025 154664
210890 165372
211317 165799
290526 245008
290567 178237
340724 295124
405545 244967
496543 268947
553096 212394
573058 232356
654081 313379
678974 338272
762176 421474
862069 359945
866678 316972
903067 321581
980960 358476
1012412 280583
1032656 306780
10...

output:

YES

result:

ok single line: 'YES'

Test #18:

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

input:

100
4483 4483
89756 89756
213487 -33975
259610 5989
280159 -100647
353529 -174017
367495 -160051
417893 -80098
506283 -21263
543352 -58332
550427 -109653
631669 15835
656725 -65407
664733 -1213
728813 62867
782181 9499
868600 95918
958063 6455
1015984 -9221
1059787 64376
1104762 20573
1163127 -24402...

output:

YES

result:

ok single line: 'YES'

Test #19:

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

input:

100
34147 -34147
125881 -345
202224 57587
295718 40436
346068 90786
402776 34078
468919 133930
528960 40180
617215 -48075
665464 100221
738036 72746
769757 174
783894 55162
864594 -25538
938947 48815
1005807 115675
1070941 50541
1147275 41025
1230377 43773
1324332 137728
1401300 214696
1430687 18530...

output:

YES

result:

ok single line: 'YES'

Test #20:

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

input:

100
77792 -77792
169295 13711
305132 -55629
399497 105233
434076 10868
494655 131233
588394 70654
673278 309856
761111 397689
768489 390311
814988 343812
877420 406244
931377 460201
981245 410333
1041309 470397
1046667 465039
1062707 448999
1065990 452282
1068470 454762
1079487 443745
1174576 538834...

output:

YES

result:

ok single line: 'YES'

Test #21:

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

input:

100
53894 53894
135442 135442
200367 110566
243624 193872
332119 282367
340178 274308
385363 150615
399225 305631
476516 228340
540645 292469
570313 322137
593223 299227
651531 357535
668057 319493
727163 341009
759414 400115
832493 359287
918275 432366
961384 273505
1021849 290861
1031313 230396
11...

output:

YES

result:

ok single line: 'YES'

Test #22:

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

input:

100
52893 -52893
101814 -3972
239224 -87898
265563 -141382
266345 -114261
313693 -115043
394360 13754
493999 -85885
497056 -82828
575421 -66913
628962 -58004
725367 38401
757850 -4463
803225 116259
894789 24695
964839 70884
1044708 34514
1127864 -45355
1131503 117670
1170887 81925
1246292 6520
13038...

output:

YES

result:

ok single line: 'YES'

Test #23:

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

input:

100
121036 47104
155723 155723
208299 103147
225499 120347
321564 216412
415194 121036
458597 310042
492954 300996
575691 383733
632527 326897
647556 266639
672666 336978
701097 311868
723032 365409
737937 402249
802710 337476
869271 270915
939270 387344
987072 388716
1070505 340914
1076499 299289
1...

output:

YES

result:

ok single line: 'YES'

Test #24:

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

input:

100
19066 -19066
79299 41167
248978 -128512
341368 -38641
415112 -147158
486846 -75424
509843 -98421
597101 -220902
605342 -193920
660614 -249192
695083 -214723
778077 -131729
789682 -143334
851784 -205436
892446 -246098
928768 -185679
937603 -200941
999196 -262534
1030177 -209776
1055175 -256551
10...

output:

YES

result:

ok single line: 'YES'

Test #25:

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

input:

100
104982 -104982
194273 -15691
231648 21684
253273 43309
277325 19257
351385 93317
386548 128480
411038 -42838
478035 170987
500232 103990
520396 213348
562937 255889
592884 193184
643292 235428
659690 251826
659920 252056
669036 261172
683945 285836
767694 330012
863454 425772
936414 246263
10076...

output:

YES

result:

ok single line: 'YES'

Test #26:

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

input:

100
70425 70425
165404 165404
229545 101263
297118 137503
366451 106170
438717 -35429
441973 -32173
457797 -16349
480072 -38624
534875 -93427
612510 -15792
667662 36837
722947 39360
802272 -15925
890279 -95250
892397 -9361
955792 -7243
987819 86061
1040030 54034
1125407 52895
1217142 138272
1255132 ...

output:

YES

result:

ok single line: 'YES'

Test #27:

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

input:

100
76981 -76981
232876 -20663
320578 -32538
403941 -120240
496213 -41447
544550 50825
581113 6890
632861 -29673
649124 -65158
668174 -46108
681614 -32668
737144 -88198
780617 -81421
790720 -121568
837225 -168073
891831 -131671
900080 -214430
930505 -244855
1018493 -156867
1027988 -147372
1066446 -2...

output:

YES

result:

ok single line: 'YES'

Test #28:

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

input:

100
89389 89389
156281 22497
253884 -75106
285205 -106427
298414 -93218
313370 -108174
317620 -103924
350775 -137079
384826 -171130
394525 -161431
430874 -197780
556699 -323605
639587 -406493
655824 -236376
745520 -390256
814508 -410964
875056 -479952
890537 -350416
941713 -365897
997165 -417073
100...

output:

YES

result:

ok single line: 'YES'

Test #29:

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

input:

100
7156 7156
17981 17981
37569 37569
81723 -6585
148928 -73790
221418 -146280
232512 -157374
253493 -178355
361677 -183493
452238 -92932
511438 -235016
547990 -33732
549824 -72118
634727 -70284
710903 -80845
712665 -82607
715401 -157021
741330 -79871
839580 -105800
851693 -7550
893356 4563
969429 -...

output:

YES

result:

ok single line: 'YES'

Test #30:

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

input:

100
117840 28138
121673 -44851
193649 31971
202192 -48548
282175 -40005
353758 31435
368466 -54856
425105 -111495
463845 -40148
500723 -72755
541362 -76516
616939 -939
675610 57732
722724 -35877
818288 9282
891988 104846
922726 52244
967074 7896
1005889 82982
1061986 -30919
1160798 -87016
1209727 -3...

output:

YES

result:

ok single line: 'YES'

Test #31:

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

input:

100
60626 -60581
189954 -16462
239972 18774
253088 31890
300065 68792
322319 101121
394044 78867
464501 102389
469695 172846
534746 107548
587048 42462
682042 85218
697245 70079
724345 -9840
787448 106082
791861 101638
818610 42979
844082 74920
876263 100392
919306 25168
982324 68130
1042374 88119
1...

output:

NO

result:

ok single line: 'NO'

Test #32:

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

input:

100
143896 59539
196448 -77370
262369 -11449
309198 -24818
389887 -138967
430809 -58278
503227 -107372
567472 -179889
664983 -73983
728052 -171506
744097 -26959
749079 -10914
756094 -31941
781205 -38956
837136 -7958
909582 64488
972925 -63978
1026327 181233
1073250 134216
1094877 112683
1128899 1278...

output:

NO

result:

ok single line: 'NO'

Test #33:

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

input:

100
72050 -72050
127608 -127608
202541 -202453
216059 -188860
261290 -234104
348746 -146648
439553 -55841
527555 32161
536499 23217
541577 18139
586908 63470
679903 86423
728808 156465
772705 151457
790315 169067
793195 171947
824063 107560
834039 192910
863364 163535
870619 156259
945063 202815
960...

output:

NO

result:

ok single line: 'NO'

Test #34:

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

input:

100
25278 25236
82501 82501
173431 173431
342557 166735
372056 85520
458605 196234
500099 241289
530642 271832
544930 257544
618713 183761
682587 247697
744199 186147
766751 282783
771583 213531
811351 173763
883412 208699
959549 177839
1045507 91826
1054653 82735
1138204 -816
1142151 101702
1211261...

output:

NO

result:

ok single line: 'NO'

Test #35:

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

input:

100
81237 -81237
165513 -165525
312929 -248023
364458 -312929
447621 -364458
540011 -540011
615683 -615683
680497 -550869
762908 -468458
783808 -489384
811564 -447621
871195 -521285
956657 -461654
969938 -620028
1069526 -606747
1122939 -719616
1137292 -773029
1216670 -787382
1280958 -802472
1313812 ...

output:

NO

result:

ok single line: 'NO'

Test #36:

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

input:

100
88417 88417
181603 181603
236012 127260
261251 104062
311990 152694
321638 143046
364855 186263
463672 285017
508105 240521
542835 101955
612127 344543
674045 406461
733105 347401
812039 268467
833318 289746
898811 224253
908907 234349
955450 275251
1000461 235881
1055195 290615
1107632 343052
1...

output:

NO

result:

ok single line: 'NO'

Test #37:

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

input:

100
7576 7576
76331 76331
144039 72116
238831 230401
261988 253558
262970 252576
300034 215512
385071 135609
420780 166184
520199 265633
582699 130475
583490 202372
651208 203163
734107 352989
740309 346787
760610 326486
844818 242278
943827 341287
1015483 269631
1063389 317537
1157285 223641
120201...

output:

NO

result:

ok single line: 'NO'

Test #38:

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

input:

100
117196 -90464
168952 -65440
178446 -117196
191337 -62043
282253 28873
373845 -74934
414411 79899
424118 70154
442379 51837
471965 22345
504400 -10090
512991 -18681
534448 120465
593071 61399
598589 55881
631792 22678
718884 -64414
781778 2776
867222 -127308
922564 -212752
986075 -93899
1020476 -...

output:

NO

result:

ok single line: 'NO'

Test #39:

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

input:

100
105005 -105005
127165 -82845
142373 -98053
236681 -3745
326967 86541
420336 -6828
427836 -14328
469267 -84292
483033 -41993
562393 -121353
657751 -216711
684166 -55759
745007 -251137
820570 -175574
878248 -233290
920766 -275770
947236 -249300
1016460 -190296
1096727 -238257
1169851 -165133
12238...

output:

NO

result:

ok single line: 'NO'

Test #40:

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

input:

100
85627 -85627
183533 -73295
269408 -159170
302102 -128414
348422 -126476
376729 -51849
474226 45648
506859 78291
518899 90321
527097 82123
549973 59339
589178 98636
622505 -80156
650410 65309
670319 73305
736888 139874
780741 96021
820862 136142
916107 93214
917835 42571
996477 40870
1095409 1212...

output:

NO

result:

ok single line: 'NO'

Test #41:

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

input:

100
81701 81701
215706 150496
235932 235932
305676 305676
336471 274881
356610 295020
439447 377922
482081 335353
544313 397585
564029 215706
574481 417301
667946 334230
761311 427595
856658 332248
916653 392243
961904 437494
970348 429050
978735 420663
991385 427724
1064503 360195
1092058 387750
11...

output:

NO

result:

ok single line: 'NO'

Test #42:

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

input:

100
82914 -82914
191148 25320
261812 -41465
298359 -45344
309574 -8797
358786 2418
390932 83776
472983 165827
551804 244648
558028 51630
579898 260294
584947 265343
643094 323490
699057 379453
747334 427730
781693 462089
853539 390243
948355 485059
991670 238424
1069127 528374
1144629 605831
1150135...

output:

NO

result:

ok single line: 'NO'

Test #43:

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

input:

100
54782 54782
72506 37058
191254 78971
244954 55836
321211 2136
416923 -116133
459576 -73567
525832 -20421
598863 -139910
683709 -297787
736751 -350829
833343 -254237
890201 -197379
978719 -285897
998262 -266354
1001352 -263264
1005257 -212941
1073171 -267169
1162840 -245414
1178296 -229958
125246...

output:

NO

result:

ok single line: 'NO'

Test #44:

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

input:

100
50514 50520
193479 134177
259987 141383
305971 95399
346593 54777
423357 -21987
515309 74875
520708 69965
556641 100499
592502 136360
600988 127874
689704 216590
701278 64566
779273 204925
785519 120775
856648 191904
869158 204414
891259 182313
977019 127021
994311 285365
1041602 238074
1124858 ...

output:

NO

result:

ok single line: 'NO'

Test #45:

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

input:

100
59401 -59401
95168 -23634
156601 37799
198986 4767
269590 74
335981 -132195
378074 -65804
397451 -154980
489994 -62368
546068 -6294
591244 -51470
673127 -174288
771083 -231309
860091 -320317
911765 -268643
988563 -191845
1031966 -133353
1129661 -137553
1154462 -235248
1228195 -162354
1228341 -23...

output:

NO

result:

ok single line: 'NO'

Test #46:

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

input:

100
68962 68962
131826 131826
153032 153032
306627 306627
389165 224089
476933 241628
564240 224550
590873 311857
603058 238998
629173 251183
713223 181063
722301 171985
757925 136361
781141 159577
833005 265113
840352 107713
896126 59286
993301 -37889
1017888 -13302
1083243 -78657
1170957 9057
1187...

output:

NO

result:

ok single line: 'NO'

Test #47:

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

input:

100
35441 35441
53627 17226
116533 25219
212874 121560
238323 -10216
254397 130935
295739 89593
314444 108298
395848 189702
423709 217563
434888 147009
475446 246942
550224 172164
625587 206384
704392 247527
776267 168722
806419 96847
900766 -27652
939314 10896
985565 57147
1023155 66695
1048452 947...

output:

YES

result:

ok single line: 'YES'

Test #48:

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

input:

100
52338 -52338
114539 9863
207208 -82806
250530 -75420
326991 -151881
389532 -100774
446444 -271334
525780 -350670
593758 -282692
690111 -379045
749652 -319504
783290 -214353
815950 -253206
843036 -226120
919279 -302281
981205 -285866
1040862 -364289
1110697 -374467
1203281 -304632
1273864 -467051...

output:

NO

result:

ok single line: 'NO'

Test #49:

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

input:

100
48687 48687
166569 -69269
186604 -89230
280547 -183173
289599 -192225
351546 -130278
394768 -173500
439049 -217781
500346 -279078
536497 25932
595838 -302268
605732 -312162
613144 -319574
675774 -256944
745687 -187031
770021 -211365
851261 -242927
927122 -368466
955541 -292605
1005029 -389535
10...

output:

NO

result:

ok single line: 'NO'

Test #50:

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

input:

100
11296 -11296
39104 -39104
71206 -7002
120841 -56637
208300 -35825
255609 -55163
328806 -128360
388414 -68752
450880 -102472
501252 -181590
511131 -131218
512359 -190241
563241 -241123
567121 -191469
640848 -163516
668714 -191382
739980 -262648
796285 -237243
893903 -416571
949104 -318953
1032640...

output:

NO

result:

ok single line: 'NO'

Subtask #3:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #51:

score: 10
Accepted
time: 534ms
memory: 108116kb

input:

5000
89276 25828
169878 -54774
248197 23545
277791 -6049
376036 92196
411164 127324
434915 151075
479167 106823
550715 -31724
554339 38899
629511 -36273
710530 -117292
798775 35275
837137 -205537
848688 -232348
934523 -318183
946620 -243899
1006976 -245730
1068431 -306086
1106403 -184275
1141056 -18...

output:

NO

result:

ok single line: 'NO'

Test #52:

score: 0
Accepted
time: 471ms
memory: 108112kb

input:

5000
127640 -41828
224827 -139015
245457 -159645
272350 -132752
301722 -103380
395251 -84734
449871 44769
499969 94867
507388 102286
541881 -9851
596399 67793
656458 13275
689594 73334
743406 94010
792874 143478
869735 66617
963123 160005
1022846 100282
1113125 190561
1125858 177828
1225221 78465
13...

output:

NO

result:

ok single line: 'NO'

Test #53:

score: 0
Accepted
time: 541ms
memory: 108120kb

input:

5000
98784 -98784
175485 -22083
244980 -92037
273992 -120590
334224 -180822
359753 -155293
377887 -137159
397849 -91578
450251 -104719
502698 -52272
597924 -157121
654335 42954
753847 198877
806616 146108
897440 236932
916803 99365
969822 256295
1022264 203276
1028400 144698
1063279 109819
1086098 1...

output:

NO

result:

ok single line: 'NO'

Test #54:

score: 0
Accepted
time: 478ms
memory: 108056kb

input:

5000
22184 22184
118022 -73654
234358 -189990
240977 -183371
286208 -228602
346972 -289366
415029 -113126
493933 -357423
496630 -436327
577210 -439024
605934 -329720
619155 -342941
636878 -325218
710934 -251162
802010 -342238
839076 -379304
850339 -390567
875776 -416004
905567 -358444
919199 -372581...

output:

NO

result:

ok single line: 'NO'

Test #55:

score: 0
Accepted
time: 569ms
memory: 108272kb

input:

5000
65305 65305
90798 90798
100225 100225
163381 37069
255973 -55523
267582 -43914
347820 -42211
414430 -187356
494354 -107432
517631 -120746
562151 -84155
653488 -130972
668855 -115605
747580 -39635
833872 -194330
875633 -322383
918554 -280622
947457 -279462
1043447 -404355
1094676 -308365
1154429...

output:

NO

result:

ok single line: 'NO'

Test #56:

score: 0
Accepted
time: 453ms
memory: 108092kb

input:

5000
60392 -60392
132615 -48947
206669 -109725
289571 -183779
354965 -166271
384791 -196097
414393 -166495
452147 -204249
470914 -100877
511712 -223016
611102 -263814
648665 -126861
672308 -164424
688965 -167161
700001 -156125
780729 -150504
860470 -316594
933421 -389545
966468 -356498
986036 -37606...

output:

NO

result:

ok single line: 'NO'

Test #57:

score: 0
Accepted
time: 482ms
memory: 108240kb

input:

5000
7179 -7179
155828 141470
232890 64408
270729 43069
317318 26569
373403 -76105
438884 -10624
510292 60784
580818 -9742
667072 -20020
703847 -59221
761407 -95996
800320 -1661
812644 49576
897680 37252
922140 -59920
950068 -87848
953424 -84492
1031668 -162736
1115588 -246656
1177683 -308751
119429...

output:

NO

result:

ok single line: 'NO'

Test #58:

score: 0
Accepted
time: 488ms
memory: 108136kb

input:

5000
1797 -1797
79140 18243
97961 56725
166643 75546
229510 50910
328223 149623
394754 83092
410524 -11957
421635 98862
518570 109973
537757 226095
548327 236665
594924 283262
638716 206908
659371 260125
700394 219102
714337 239470
768283 205159
864055 354877
939450 430272
1019044 509866
1114620 414...

output:

NO

result:

ok single line: 'NO'

Test #59:

score: 0
Accepted
time: 525ms
memory: 108276kb

input:

5000
2979 -2979
44160 38202
125631 -43269
187525 -105163
256130 -173768
351617 -78281
437610 7712
451577 21679
465208 35310
466542 36644
499038 69140
551500 121602
729702 -56600
763482 -22820
842700 56398
896397 25188
946590 2701
1023684 29602
1045156 8130
1141169 104143
1224421 -47492
1254648 18739...

output:

NO

result:

ok single line: 'NO'

Test #60:

score: 0
Accepted
time: 598ms
memory: 108112kb

input:

5000
62935 -62935
114334 -42708
170565 -11536
196066 -67767
277598 39266
309808 71476
375912 -42266
402298 111194
462230 51262
482101 71133
548155 137187
609309 198341
676116 265148
729531 137580
791034 257060
849333 315359
913152 379178
986853 452879
1030842 318563
1110753 496868
1123093 416957
116...

output:

NO

result:

ok single line: 'NO'

Test #61:

score: 0
Accepted
time: 624ms
memory: 108112kb

input:

5000
1669 -1669
172889 -172889
215931 -80059
286700 -59078
354587 -126965
436511 -208889
444215 -201185
471115 -174285
565101 -129847
650895 -268271
693244 -182477
756508 -288090
798928 -224826
865805 -245670
953747 -178793
1052418 -189522
1094896 -90851
1120168 -172316
1179756 -147044
1252509 -1854...

output:

NO

result:

ok single line: 'NO'

Test #62:

score: 0
Accepted
time: 596ms
memory: 108116kb

input:

5000
40351 40351
51521 51521
207129 -104087
287432 -39864
334656 -231614
411526 -184390
444846 -154744
479782 -223000
564625 -188064
660627 -211841
681750 -232964
726428 -307843
778539 -225531
795118 -242110
823157 -277642
863458 -254372
941189 -332103
1026633 -246659
1040118 -233174
1095780 -214071...

output:

NO

result:

ok single line: 'NO'

Test #63:

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

input:

5000
51762 51762
75584 54590
151256 65087
234162 61824
304995 -9009
360823 -64837
442971 17311
541654 -21082
629463 6437
692003 68977
753505 -81372
801454 82530
815282 130479
829771 54213
875545 68702
941189 8439
1010892 74083
1041078 113600
1094107 60571
1134377 20301
1170766 143786
1176771 50685
1...

output:

NO

result:

ok single line: 'NO'

Test #64:

score: 0
Accepted
time: 492ms
memory: 108116kb

input:

5000
114034 81813
123648 39978
212131 128461
225011 141341
236775 129577
294918 49592
354304 128334
371654 187720
430392 86946
464627 145684
543818 200372
549706 121181
562993 181197
645188 263392
704959 323163
801030 419234
900351 194484
951209 269055
965284 319913
1000477 318323
1036713 282087
110...

output:

NO

result:

ok single line: 'NO'

Test #65:

score: 0
Accepted
time: 531ms
memory: 108092kb

input:

5000
95304 -95304
103842 -103842
234183 26499
246691 -35833
301096 68396
336404 13991
376760 -7268
449733 -80241
461392 -68582
462735 33088
532590 -137094
621554 -226058
666489 -67239
694766 -181123
789550 -247630
833964 -152846
864496 -292044
867851 -319221
886256 -300816
945203 -322576
1037681 -45...

output:

NO

result:

ok single line: 'NO'

Test #66:

score: 0
Accepted
time: 498ms
memory: 108156kb

input:

5000
77504 77504
129429 25579
179710 75860
222448 33122
291723 102397
371522 182196
493571 304245
541879 255937
626334 171482
698386 99430
734744 63072
801071 -3255
809290 4964
870686 -56432
941662 14544
955028 213913
1033592 106474
1092714 165596
1123268 196150
1193433 27910
1247326 266315
1320650 ...

output:

NO

result:

ok single line: 'NO'

Test #67:

score: 0
Accepted
time: 512ms
memory: 108120kb

input:

5000
82942 82942
149384 149384
238307 60461
277027 99181
309827 66381
355036 111590
404639 161193
457640 214194
484048 187786
572420 99414
621847 49987
708163 136303
801457 43009
838684 5782
898054 -53588
903554 -59088
954335 -109869
1041610 -22594
1061333 -42317
1118265 -99249
1200357 -17157
120813...

output:

NO

result:

ok single line: 'NO'

Test #68:

score: 0
Accepted
time: 505ms
memory: 108160kb

input:

5000
21901 21901
177438 41766
252707 -45935
265698 117035
315884 79840
324730 88686
395404 18012
416230 -2814
445804 26760
476018 130026
498162 -3454
577368 18690
643439 5555
733276 95392
821435 7233
824569 -60516
892229 10367
956964 78027
1002486 13292
1015822 -45566
1109020 47632
1207824 -51172
12...

output:

NO

result:

ok single line: 'NO'

Test #69:

score: 0
Accepted
time: 601ms
memory: 108272kb

input:

5000
4969 541
84968 80540
175035 170607
199440 195012
243457 2755
258631 239029
274698 239922
315407 280631
377993 218045
425728 170310
429458 223855
445417 182539
506252 121704
580492 166580
664354 47464
737319 58361
818792 -23112
864824 -69144
931483 -2485
1025193 -96195
1080795 -151797
1126323 13...

output:

NO

result:

ok single line: 'NO'

Test #70:

score: 0
Accepted
time: 538ms
memory: 108088kb

input:

5000
22504 22504
118440 19689
152023 -107015
215378 -43660
282414 -73432
375763 -17347
394467 1357
411850 18740
480589 -110696
556063 25475
604787 -49999
633445 -51907
637947 -47405
686406 1054
688122 -662
688123 -661
780681 91897
834139 -23249
837162 38439
916245 -43667
998488 38576
1095010 -57946
...

output:

NO

result:

ok single line: 'NO'

Test #71:

score: 0
Accepted
time: 679ms
memory: 108092kb

input:

5000
120153 10569
157008 65361
168403 47424
222777 58819
295913 40057
297404 38566
343183 -7213
359764 9368
424776 74380
447819 113193
516197 29045
556104 -10862
590821 -45579
604966 97423
682963 46563
730356 93956
805613 169213
862633 -31434
937157 37669
938397 112193
988401 36429
1029989 -13575
11...

output:

YES

result:

ok single line: 'YES'

Test #72:

score: 0
Accepted
time: 662ms
memory: 108128kb

input:

5000
50144 50144
123528 -23240
200505 53737
258339 -4097
310053 -55811
316243 -62001
379416 1172
411704 -31116
422053 -20767
507701 -106415
615488 -59976
641191 1372
682616 -14350
699741 -31475
741513 27075
805595 -73247
832240 -9165
928404 -35810
937452 69402
952418 84368
1050127 -13341
1138545 -10...

output:

YES

result:

ok single line: 'YES'

Test #73:

score: 0
Accepted
time: 648ms
memory: 108128kb

input:

5000
55285 38189
110445 93349
178892 -8548
239858 -36064
323755 24902
360156 84234
389301 113379
421589 145667
509389 47833
583572 233467
666443 76413
738704 159284
827398 4152
838815 -95959
891247 -84542
971810 -124090
1035356 -43527
1079601 -187636
1093415 -157205
1191053 -254843
1226035 -219861
1...

output:

YES

result:

ok single line: 'YES'

Test #74:

score: 0
Accepted
time: 675ms
memory: 108100kb

input:

5000
61332 -61332
221671 -221671
284469 -284469
322652 -322652
396304 -145333
419772 -225532
503883 -309643
512607 -300919
535001 -278525
605084 -208442
648508 -251866
710996 -249000
773213 -251595
802350 -189378
857835 -280732
912616 -280028
989267 -225247
1042437 -409849
1073323 -356679
1097186 -4...

output:

YES

result:

ok single line: 'YES'

Test #75:

score: 0
Accepted
time: 641ms
memory: 108272kb

input:

5000
32144 32144
161492 70850
163722 73080
234264 143622
239467 116171
285900 91986
295146 138419
372588 82740
459210 73560
485339 47431
553264 160182
616374 -83604
629928 -70050
660607 -100729
716472 -44864
774040 -102432
790362 -118754
824239 -84877
863572 -45544
885250 -67222
925039 -20494
101789...

output:

YES

result:

ok single line: 'YES'

Test #76:

score: 0
Accepted
time: 670ms
memory: 108124kb

input:

5000
78922 -78922
165059 -165059
193539 -193539
229846 -229846
298345 -252915
333169 -287739
346603 -274305
388968 -275630
466967 -231940
512321 -355293
607831 -309939
657083 -500055
714353 -450803
784478 -512910
827055 -555487
921965 -460577
997378 -442785
1064485 -468883
1145978 -535990
1203542 -5...

output:

YES

result:

ok single line: 'YES'

Test #77:

score: 0
Accepted
time: 659ms
memory: 108032kb

input:

5000
36150 36150
137369 -65069
179531 -31945
212813 -56189
214308 -57684
261665 -105041
330900 -22907
346198 -35806
429537 32235
517623 -55851
607943 34469
696856 -51104
705839 132365
778734 123382
792892 191102
858872 257082
922944 205260
937851 178103
1033862 193010
1033993 273983
1126594 366584
1...

output:

YES

result:

ok single line: 'YES'

Test #78:

score: 0
Accepted
time: 638ms
memory: 108244kb

input:

5000
54802 -54802
126027 16423
175573 -33123
289259 -73315
369234 -79796
397857 179
458820 9790
486662 -51173
563654 -39360
603545 531
606867 -2791
620194 10536
686640 76982
785436 -21814
881750 74500
945266 10984
1042943 -86693
1128127 -171877
1219872 -80132
1235724 37632
1291491 -95984
1360257 -82...

output:

YES

result:

ok single line: 'YES'

Test #79:

score: 0
Accepted
time: 682ms
memory: 108108kb

input:

5000
46349 46349
49025 49025
74605 74605
238604 51852
325958 -35502
334951 -18771
346770 -56314
365868 -37216
387547 -15537
387917 -15167
391645 -11439
411110 8026
411343 8259
416048 12964
429368 -356
462891 -44495
503190 33167
526330 -30272
561335 -65277
606915 -110857
675605 -42167
709773 -76335
7...

output:

YES

result:

ok single line: 'YES'

Test #80:

score: 0
Accepted
time: 649ms
memory: 108160kb

input:

5000
118310 -36786
120449 -38925
125083 -77548
186841 27467
193327 20981
224205 51859
227872 55526
234829 48569
308855 122595
340006 91444
416420 -34291
470747 15030
504028 -39297
539682 -108232
587037 -155587
597623 -145001
666774 -214152
692399 -239777
770062 -162114
826780 -218832
869827 -175785
...

output:

YES

result:

ok single line: 'YES'

Test #81:

score: 0
Accepted
time: 660ms
memory: 108160kb

input:

5000
170828 2184
224802 86506
310128 141484
398458 56158
481563 136259
518515 99307
564155 53667
638929 53154
722376 -104554
740746 -86184
772551 -54379
800005 -26925
896529 69599
912579 85649
974188 147258
1041243 214313
1072804 182752
1135402 245350
1150863 229889
1189786 268812
1262708 195890
128...

output:

YES

result:

ok single line: 'YES'

Test #82:

score: 0
Accepted
time: 690ms
memory: 108272kb

input:

5000
125758 125758
199481 52035
232287 84841
294689 30031
302416 14712
305615 17911
320413 3113
335721 18421
421942 -67800
483637 -6105
529097 22439
602665 -51565
650251 -77547
724736 -125133
785738 -64064
866965 17163
955957 -71829
980395 -3062
981586 -95076
1049959 -26703
1141052 64390
1222429 -16...

output:

YES

result:

ok single line: 'YES'

Test #83:

score: 0
Accepted
time: 720ms
memory: 108116kb

input:

5000
47288 47288
142346 -35593
196455 30693
245384 -23416
328029 64409
410335 146715
419761 -18236
513225 156141
542048 33854
562359 62677
653534 54165
719596 211402
766484 145340
823333 258290
910532 114242
946566 201441
1001528 95314
1026685 70157
1048456 150276
1108007 48386
1122059 121989
121814...

output:

YES

result:

ok single line: 'YES'

Test #84:

score: 0
Accepted
time: 692ms
memory: 108128kb

input:

5000
17170 -17170
105095 70755
197171 162831
283896 146762
289616 152482
312201 129897
366424 111434
401458 219154
436303 184309
535867 283873
634151 382157
708740 456746
797826 545832
843825 499833
940045 403613
973424 370234
991039 184120
1002349 352619
1089511 428471
1131930 470890
1174300 513260...

output:

YES

result:

ok single line: 'YES'

Test #85:

score: 0
Accepted
time: 664ms
memory: 108272kb

input:

5000
183177 -183177
236064 -236064
290147 -95369
378307 -201987
394859 -290147
419674 -210250
476490 -267066
535644 -207912
630879 -303147
670723 -342991
754773 -258941
791152 -185435
803135 -234545
897211 -140469
984578 -222562
1008396 -204018
1102313 -297935
1119350 -227836
1160883 -356505
1242578...

output:

YES

result:

ok single line: 'YES'

Test #86:

score: 0
Accepted
time: 657ms
memory: 108116kb

input:

5000
45393 45393
68996 68996
148533 148533
234790 62276
274528 22538
293752 41762
410338 29864
497749 -57547
576277 -22480
666893 -136075
675313 -235111
732013 -291811
742401 -226691
772355 -281423
823908 -362930
824660 -363682
891231 -311377
935877 -341757
942742 -297111
1007785 -413665
1106936 -31...

output:

YES

result:

ok single line: 'YES'

Test #87:

score: 0
Accepted
time: 645ms
memory: 108124kb

input:

5000
72149 -72149
128610 -28261
225281 -15688
230570 -117648
250344 -112359
322669 -170199
340207 -97874
358026 -152661
407128 -85740
466214 -134842
522466 -88574
564283 -130391
585762 -108912
663459 -31215
728753 -96509
785205 -40057
814975 -144826
898716 73454
941776 -10287
951513 106777
953718 10...

output:

YES

result:

ok single line: 'YES'

Test #88:

score: 0
Accepted
time: 662ms
memory: 108120kb

input:

5000
46911 46911
49956 49956
141652 -41740
227582 44190
243520 28252
341415 126147
360446 112050
372650 145178
439666 132974
453023 79315
511158 65958
523403 8935
596388 21180
689880 -64050
751059 -31737
844024 29442
846311 -126989
927085 -46215
937075 -36225
977368 -124702
1069213 95913
1110449 546...

output:

YES

result:

ok single line: 'YES'

Test #89:

score: 0
Accepted
time: 648ms
memory: 108116kb

input:

5000
53397 53397
129304 -22510
210837 -20959
215349 59023
259130 10730
356555 54511
376746 -86695
457167 -66504
527925 -56841
620556 13917
647094 -122934
722399 -198239
780726 -149472
861077 -220263
862184 -221370
930348 -153206
993639 -139912
996693 -213443
1001996 -216497
1087210 -293354
1179103 -...

output:

YES

result:

ok single line: 'YES'

Test #90:

score: 0
Accepted
time: 650ms
memory: 108108kb

input:

5000
127236 -3214
205335 -65225
215846 -70802
233844 -52804
315468 -134428
345981 -81313
424382 -25514
513515 63619
518036 -103915
579744 129848
580587 129005
594820 68140
603257 151675
627664 143238
667458 215876
676029 176082
696960 207305
789596 93738
846857 186374
904909 -21575
956559 30075
1033...

output:

YES

result:

ok single line: 'YES'

Subtask #4:

score: 20
Accepted

Test #91:

score: 20
Accepted
time: 681ms
memory: 108128kb

input:

5000
6 6
80 80
170 48
240 106
243 179
329 176
412 93
485 176
552 249
555 316
613 371
650 313
733 251
735 253
736 334
815 254
893 333
943 255
965 227
1022 284
1116 205
1174 320
1230 376
1318 378
1336 288
1430 212
1494 276
1562 344
1597 309
1638 350
1716 272
1793 349
1809 365
1908 306
1951 464
2037 42...

output:

YES

result:

ok single line: 'YES'

Test #92:

score: 0
Accepted
time: 666ms
memory: 108156kb

input:

5000
64 -64
146 -46
177 -14
249 -5
327 -77
370 -83
438 -194
463 -219
554 -126
625 -199
689 -128
774 -50
854 -135
882 2
916 30
936 -12
1022 -98
1071 -32
1157 -49
1195 75
1206 37
1221 86
1227 77
1251 71
1269 101
1324 83
1373 28
1426 77
1439 24
1454 11
1508 -4
1601 35
1619 -58
1668 17
1719 -32
1775 -37...

output:

YES

result:

ok single line: 'YES'

Test #93:

score: 0
Accepted
time: 664ms
memory: 108156kb

input:

5000
136 32
137 31
188 82
248 142
266 -52
277 124
327 135
370 185
445 153
506 228
536 214
586 194
652 128
685 244
778 95
812 2
884 108
917 141
984 36
989 208
1012 190
1042 213
1078 220
1139 184
1204 245
1205 311
1208 310
1282 382
1363 463
1383 308
1449 443
1470 530
1531 509
1560 591
1588 620
1623 55...

output:

YES

result:

ok single line: 'YES'

Test #94:

score: 0
Accepted
time: 684ms
memory: 108128kb

input:

5000
17 17
116 -44
157 -3
224 -63
279 64
320 119
328 78
365 33
367 35
447 70
473 89
554 115
602 122
664 184
683 170
689 159
760 165
763 85
788 88
793 60
795 65
854 8
855 9
910 -46
911 -45
995 39
1070 -36
1147 41
1191 -3
1284 67
1367 -179
1419 -127
1442 -96
1475 -104
1480 -142
1575 -237
1657 -155
167...

output:

YES

result:

ok single line: 'YES'

Test #95:

score: 0
Accepted
time: 723ms
memory: 108116kb

input:

5000
60 -49
67 -60
96 -82
99 -85
128 -53
144 -72
239 -56
269 -137
305 -101
309 -167
324 -105
362 -82
428 -120
498 54
590 -38
688 -16
760 60
787 132
855 105
862 180
944 98
997 173
1023 71
1095 45
1174 64
1213 143
1285 31
1360 103
1446 -130
1480 -96
1564 -44
1577 1
1584 8
1598 22
1669 -12
1707 -87
171...

output:

YES

result:

ok single line: 'YES'

Test #96:

score: 0
Accepted
time: 708ms
memory: 108124kb

input:

5000
142 -77
231 -12
278 -54
323 -99
392 -101
449 -30
454 27
537 22
633 -61
688 -102
701 -157
755 -169
756 -170
819 -107
914 -115
976 -12
1048 -146
1115 -74
1134 -213
1203 -301
1222 -282
1313 -232
1366 -191
1417 -193
1437 -244
1529 -121
1628 -220
1668 -213
1714 -134
1775 -73
1820 -180
1898 -28
1959 ...

output:

YES

result:

ok single line: 'YES'

Test #97:

score: 0
Accepted
time: 687ms
memory: 108240kb

input:

5000
54 54
110 -2
131 34
184 -34
227 9
301 19
394 -65
488 28
567 122
661 295
675 201
676 281
706 252
757 282
851 209
889 303
921 215
1016 247
1059 267
1134 310
1196 192
1201 249
1251 254
1340 210
1422 128
1457 163
1467 153
1564 250
1632 318
1683 299
1708 369
1736 316
1786 266
1811 291
1812 344
1816 ...

output:

YES

result:

ok single line: 'YES'

Test #98:

score: 0
Accepted
time: 671ms
memory: 108092kb

input:

5000
78 78
172 94
185 39
205 81
211 101
245 61
332 95
334 -24
370 12
442 84
452 -26
533 94
581 13
639 -93
722 -35
771 -10
835 -59
923 -123
948 -35
971 -60
1047 39
1048 40
1078 10
1081 7
1087 1
1146 -58
1170 -82
1264 -37
1351 -176
1352 -264
1359 -263
1455 -257
1479 -185
1496 -161
1512 -202
1601 -218
...

output:

YES

result:

ok single line: 'YES'

Test #99:

score: 0
Accepted
time: 679ms
memory: 108056kb

input:

5000
28 -10
29 -28
120 -27
161 -159
240 -238
275 -203
362 -290
393 -118
456 -258
461 -321
475 -263
571 -373
648 -277
737 -361
803 -427
852 -450
921 -545
993 -473
1042 -476
1097 -522
1130 -434
1190 -494
1229 -467
1328 -455
1427 -554
1511 -455
1572 -310
1664 -371
1717 -218
1769 -165
1866 -314
1927 -37...

output:

YES

result:

ok single line: 'YES'

Test #100:

score: 0
Accepted
time: 703ms
memory: 108112kb

input:

5000
18 18
98 -62
183 23
211 -31
295 51
334 -33
368 6
457 40
543 -135
633 -49
699 -225
781 -159
793 -77
807 -75
816 -89
829 -79
845 -95
863 -113
948 -198
982 -66
1011 -232
1029 -203
1073 -221
1118 -265
1147 -310
1242 -339
1319 -167
1413 -244
1486 0
1556 -73
1637 151
1688 202
1734 156
1765 187
1767 1...

output:

YES

result:

ok single line: 'YES'

Test #101:

score: 0
Accepted
time: 721ms
memory: 108116kb

input:

5000
49 49
174 -41
202 -6
296 22
313 116
403 43
486 133
560 -40
623 -114
697 -177
781 -251
852 -335
912 -204
1005 -111
1068 -264
1162 -48
1216 100
1236 46
1275 159
1303 187
1380 120
1446 110
1508 -18
1595 44
1668 -4
1758 69
1826 86
1834 162
1860 136
1891 154
1969 105
2042 27
2130 100
2188 130
2281 2...

output:

YES

result:

ok single line: 'YES'

Test #102:

score: 0
Accepted
time: 677ms
memory: 108032kb

input:

5000
100 84
114 92
153 70
245 201
296 109
325 150
351 179
416 88
453 153
456 51
479 48
574 25
624 -20
695 -91
733 -70
781 -129
841 -141
879 -179
949 -81
973 -85
1040 -152
1054 -109
1102 -214
1150 -262
1159 -166
1255 -349
1278 -253
1365 -326
1371 -407
1468 -504
1524 -448
1596 -520
1597 -413
1676 -598...

output:

YES

result:

ok single line: 'YES'

Test #103:

score: 0
Accepted
time: 705ms
memory: 108108kb

input:

5000
45 -45
90 -64
109 -90
160 -58
161 -59
254 -109
268 -138
319 -152
377 -29
456 -108
500 -87
524 -64
543 -59
572 -40
606 -122
653 -169
657 -173
735 -95
777 -88
869 -137
878 -45
946 -36
1012 -104
1049 -38
1055 -7
1108 46
1201 -1
1286 139
1302 224
1344 240
1394 282
1472 232
1508 310
1554 392
1644 30...

output:

YES

result:

ok single line: 'YES'

Test #104:

score: 0
Accepted
time: 666ms
memory: 108092kb

input:

5000
50 50
141 -41
177 -27
235 9
275 -49
353 47
424 -31
441 101
526 186
537 118
588 197
603 248
696 326
785 233
831 415
862 369
870 338
928 330
1014 388
1055 261
1064 252
1091 279
1155 215
1201 302
1299 359
1305 261
1352 353
1392 400
1446 494
1527 413
1583 357
1606 334
1662 440
1710 342
1767 399
183...

output:

YES

result:

ok single line: 'YES'

Test #105:

score: 0
Accepted
time: 692ms
memory: 108236kb

input:

5000
92 92
163 159
177 161
198 145
275 243
342 310
404 248
502 166
569 279
597 346
696 251
728 152
731 123
819 120
842 188
852 211
927 253
943 178
1004 176
1047 219
1139 311
1191 259
1288 356
1354 237
1444 422
1483 332
1492 371
1516 362
1520 334
1554 338
1591 263
1606 300
1666 278
1754 338
1851 426
...

output:

YES

result:

ok single line: 'YES'

Test #106:

score: 0
Accepted
time: 699ms
memory: 108124kb

input:

5000
137 -43
221 41
239 59
275 23
313 61
360 -90
447 14
463 -57
509 -73
514 -6
525 -11
559 -17
603 -95
681 -173
761 -253
850 -164
891 -123
894 -51
914 -126
975 -207
1060 -122
1066 -146
1103 -116
1127 -153
1225 -275
1236 -286
1280 -177
1358 -408
1372 -330
1457 -337
1532 -412
1620 -500
1624 -496
1702 ...

output:

YES

result:

ok single line: 'YES'

Test #107:

score: 0
Accepted
time: 687ms
memory: 108016kb

input:

5000
84 -84
150 -72
204 -18
206 -72
292 -70
343 -105
428 -156
465 -57
548 -20
563 -140
619 -69
691 -125
774 3
789 -65
811 -43
894 -80
990 -56
1040 40
1059 -106
1151 -125
1182 -217
1246 -186
1268 -250
1277 -272
1361 -197
1384 -220
1386 -281
1433 -222
1449 -269
1473 -277
1564 -368
1571 -361
1586 -253
...

output:

YES

result:

ok single line: 'YES'

Test #108:

score: 0
Accepted
time: 679ms
memory: 108092kb

input:

5000
80 -80
129 -129
149 -109
208 -168
239 -137
251 -125
340 -214
409 -145
539 -135
586 -205
593 -81
685 -88
741 -45
768 -18
835 11
872 49
965 86
1043 179
1047 101
1052 100
1069 117
1084 105
1116 164
1180 132
1231 228
1302 208
1310 200
1381 129
1442 279
1443 191
1500 134
1505 190
1602 236
1644 139
1...

output:

YES

result:

ok single line: 'YES'

Test #109:

score: 0
Accepted
time: 686ms
memory: 108124kb

input:

5000
59 59
76 76
107 45
125 63
179 9
242 42
318 72
381 59
461 139
545 -4
643 125
730 223
805 212
825 307
914 287
927 396
940 383
983 327
1057 370
1089 253
1120 221
1200 332
1294 252
1299 243
1370 314
1422 238
1509 175
1576 262
1613 108
1680 78
1719 39
1767 87
1854 0
1886 145
1890 28
1938 -20
2004 46...

output:

YES

result:

ok single line: 'YES'

Test #110:

score: 0
Accepted
time: 704ms
memory: 108112kb

input:

5000
134 -32
169 -83
170 -66
251 -67
330 15
340 104
389 94
449 213
474 188
562 153
630 208
658 236
721 299
739 281
798 340
843 276
853 375
856 372
864 385
907 364
965 379
1018 321
1071 432
1166 474
1168 379
1236 544
1243 551
1245 476
1316 624
1331 553
1396 574
1424 602
1496 530
1505 521
1542 639
157...

output:

YES

result:

ok single line: 'YES'

Test #111:

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

input:

5000
22 22
116 -46
159 -72
240 -29
278 14
362 52
432 0
499 67
579 -70
595 163
648 147
688 70
707 110
776 120
785 111
833 159
903 51
979 229
1033 305
1083 301
1084 251
1128 302
1174 258
1265 395
1330 460
1396 304
1415 394
1450 378
1451 379
1463 367
1499 403
1500 404
1508 413
1598 396
1652 540
1699 48...

output:

NO

result:

ok single line: 'NO'

Test #112:

score: 0
Accepted
time: 512ms
memory: 108116kb

input:

5000
33 -33
160 -32
204 31
292 100
379 12
457 265
538 346
621 429
680 370
687 377
775 187
811 429
814 432
816 465
884 502
925 461
974 510
1067 434
1107 603
1196 563
1261 587
1292 556
1336 512
1341 652
1344 514
1353 505
1451 603
1539 691
1542 688
1610 517
1653 799
1715 737
1735 756
1743 749
1809 757
...

output:

NO

result:

ok single line: 'NO'

Test #113:

score: 0
Accepted
time: 525ms
memory: 108268kb

input:

5000
134 78
162 106
207 61
279 133
326 86
354 134
401 105
416 90
493 167
570 58
605 55
622 72
695 90
769 71
853 155
857 145
860 159
869 165
935 156
951 83
968 100
974 94
1048 99
1144 168
1210 6
1224 20
1260 72
1306 10
1358 56
1360 60
1392 92
1474 62
1526 10
1606 62
1633 -45
1672 -18
1681 -84
1734 -9...

output:

NO

result:

ok single line: 'NO'

Test #114:

score: 0
Accepted
time: 544ms
memory: 108160kb

input:

5000
63 63
178 84
187 169
256 100
337 181
388 232
473 178
541 215
631 147
653 283
705 305
717 243
748 274
840 231
881 223
942 284
1025 182
1063 367
1101 367
1180 288
1276 329
1346 122
1362 192
1432 68
1445 55
1526 138
1556 -56
1573 -26
1605 -39
1621 -7
1626 4
1647 9
1706 42
1744 -17
1783 80
1786 41
...

output:

NO

result:

ok single line: 'NO'

Test #115:

score: 0
Accepted
time: 564ms
memory: 108116kb

input:

5000
71 -71
136 -136
224 -138
231 -131
251 -181
306 -56
354 -111
371 -25
376 -20
401 -8
490 5
573 -84
626 52
725 151
769 -1
821 55
822 54
902 107
936 168
996 108
1003 115
1026 138
1035 147
1118 64
1209 -27
1275 -93
1328 134
1393 -146
1405 -69
1428 -46
1480 6
1505 -19
1583 -81
1610 -70
1634 -97
1655 ...

output:

NO

result:

ok single line: 'NO'

Test #116:

score: 0
Accepted
time: 524ms
memory: 108240kb

input:

5000
10 10
77 77
113 41
147 75
326 88
380 -8
385 34
451 29
514 26
582 -42
674 -134
683 -37
696 -130
755 -189
781 -143
814 -196
854 -163
900 -282
936 -236
940 -318
970 -292
1011 -333
1100 -322
1116 -260
1120 -253
1158 -244
1199 -259
1209 -269
1255 -218
1323 -315
1409 -161
1468 -247
1481 -220
1566 -14...

output:

NO

result:

ok single line: 'NO'

Test #117:

score: 0
Accepted
time: 527ms
memory: 108096kb

input:

5000
88 88
213 213
271 128
296 246
366 271
431 176
520 200
607 287
650 244
710 304
808 111
864 150
928 206
1001 214
1017 141
1073 157
1146 213
1220 286
1310 122
1407 212
1494 306
1523 219
1599 277
1695 449
1721 475
1805 559
1891 645
1938 598
1994 542
2037 353
2041 499
2047 495
2124 412
2219 489
2263...

output:

NO

result:

ok single line: 'NO'

Test #118:

score: 0
Accepted
time: 524ms
memory: 108116kb

input:

5000
68 68
135 1
226 92
371 152
443 -5
463 -25
527 39
544 56
631 -31
726 64
765 67
860 -70
869 -61
935 25
1019 -211
1079 -151
1154 -76
1159 -127
1219 -81
1303 -21
1327 -129
1377 -179
1405 -151
1422 -168
1485 -231
1573 -143
1659 -105
1721 -229
1817 -71
1902 -167
1953 14
2003 65
2051 15
2130 -112
2165...

output:

NO

result:

ok single line: 'NO'

Test #119:

score: 0
Accepted
time: 561ms
memory: 108124kb

input:

5000
74 74
88 60
181 -33
193 47
220 -45
222 -72
267 -119
331 -74
377 -183
451 -137
454 -60
474 -63
492 -62
570 -80
668 -140
670 -40
764 54
821 -3
867 -42
946 -36
970 -60
1052 43
1126 -142
1138 -68
1204 -122
1278 -48
1290 -56
1350 -60
1351 -1
1435 0
1464 83
1516 164
1565 115
1619 112
1681 231
1723 18...

output:

NO

result:

ok single line: 'NO'

Test #120:

score: 0
Accepted
time: 546ms
memory: 108116kb

input:

5000
92 92
154 30
160 82
181 36
246 -50
289 15
377 81
392 -7
475 96
494 198
518 222
615 179
632 336
676 292
755 371
777 319
786 340
799 349
888 353
980 350
1064 442
1117 319
1178 266
1180 258
1267 256
1326 169
1406 110
1501 30
1541 125
1596 220
1597 219
1608 208
1626 165
1677 221
1714 180
1775 123
1...

output:

NO

result:

ok single line: 'NO'

Test #121:

score: 0
Accepted
time: 548ms
memory: 108116kb

input:

5000
126 -65
137 -137
150 -124
155 -102
220 -54
303 29
321 -126
394 11
458 148
473 84
542 94
607 159
629 181
671 163
689 157
775 71
796 139
888 92
951 184
995 121
1014 77
1056 58
1118 -46
1119 16
1198 32
1276 110
1348 38
1363 -47
1382 72
1455 53
1474 164
1477 161
1479 163
1528 145
1554 186
1557 212
...

output:

NO

result:

ok single line: 'NO'

Test #122:

score: 0
Accepted
time: 543ms
memory: 108116kb

input:

5000
111 111
168 77
237 54
247 -5
286 -15
378 -136
476 -44
563 -38
638 -200
663 -225
700 -125
756 -262
808 -266
881 -339
978 -318
1030 -488
1119 -399
1120 -436
1121 -398
1185 -397
1221 -461
1264 -425
1332 -382
1390 -450
1392 -392
1465 -317
1519 -390
1550 -402
1608 -371
1660 -344
1703 -292
1742 -296
...

output:

NO

result:

ok single line: 'NO'

Test #123:

score: 0
Accepted
time: 529ms
memory: 108092kb

input:

5000
89 -55
112 17
174 30
208 -32
218 64
248 84
300 32
394 54
420 152
487 126
495 219
501 227
523 255
529 233
623 355
707 271
736 261
816 242
910 68
948 30
958 162
1051 -53
1087 -17
1176 -106
1220 40
1276 -94
1339 -150
1392 -210
1403 -157
1454 -250
1526 -199
1570 -278
1617 -325
1618 -322
1672 -326
1...

output:

NO

result:

ok single line: 'NO'

Test #124:

score: 0
Accepted
time: 571ms
memory: 108120kb

input:

5000
98 -39
134 -98
218 -218
263 -134
325 -173
400 -235
474 -384
493 -310
516 -426
557 -385
634 -403
640 -462
645 -468
698 -420
706 -473
723 -445
820 -542
847 -515
852 -428
940 -608
947 -615
966 -634
987 -520
1029 -571
1057 -613
1122 -543
1216 -702
1289 -608
1350 -836
1369 -775
1436 -750
1480 -817
1...

output:

NO

result:

ok single line: 'NO'

Test #125:

score: 0
Accepted
time: 534ms
memory: 108116kb

input:

5000
1 1
25 25
43 7
84 48
94 58
168 107
228 142
275 82
287 95
381 13
403 107
408 35
498 40
596 32
615 130
704 13
733 102
759 47
803 91
886 174
953 241
986 274
1000 288
1012 300
1069 73
1103 391
1147 347
1148 357
1173 348
1248 373
1287 259
1379 298
1448 282
1478 351
1559 312
1640 231
1710 382
1791 31...

output:

NO

result:

ok single line: 'NO'

Test #126:

score: 0
Accepted
time: 528ms
memory: 108096kb

input:

5000
73 73
76 76
131 38
209 21
300 8
384 99
436 -76
534 -128
555 -9
627 -81
681 -30
770 -46
842 -135
879 -118
906 -81
978 18
986 26
1017 57
1107 147
1124 164
1142 -54
1186 190
1208 146
1265 212
1337 197
1389 269
1442 249
1537 101
1554 196
1621 151
1674 98
1772 196
1797 221
1857 84
1945 73
2021 149
2...

output:

NO

result:

ok single line: 'NO'

Test #127:

score: 0
Accepted
time: 559ms
memory: 108112kb

input:

5000
12 12
175 96
267 109
300 17
358 200
376 142
455 103
498 60
573 182
615 177
678 135
714 276
725 240
766 224
810 268
841 237
894 265
901 184
910 191
1009 253
1091 171
1119 143
1213 168
1245 17
1322 -60
1351 49
1361 -31
1390 -41
1398 -62
1463 3
1547 -81
1631 -70
1721 93
1792 22
1835 -21
1905 49
19...

output:

NO

result:

ok single line: 'NO'

Test #128:

score: 0
Accepted
time: 526ms
memory: 108276kb

input:

5000
37 37
109 21
123 63
203 77
273 143
322 213
356 164
421 130
519 -33
611 65
697 145
772 59
811 259
835 220
932 332
969 295
987 313
1036 235
1078 222
1113 257
1208 264
1302 256
1393 162
1438 210
1475 173
1490 165
1494 188
1579 184
1632 152
1719 99
1786 65
1870 216
1871 217
1959 305
2055 132
2122 3...

output:

NO

result:

ok single line: 'NO'

Test #129:

score: 0
Accepted
time: 508ms
memory: 108108kb

input:

5000
121 121
219 23
220 42
286 -42
341 24
352 -86
421 -97
485 -17
581 15
584 -81
612 -16
622 12
681 -6
705 -89
783 -65
877 83
961 -1
980 -11
1060 18
1086 -62
1118 -4
1128 -14
1166 -36
1183 41
1256 -32
1277 24
1342 -118
1361 -99
1413 -151
1438 -53
1509 -126
1518 -46
1555 -83
1642 4
1663 -55
1741 61
1...

output:

NO

result:

ok single line: 'NO'

Test #130:

score: 0
Accepted
time: 518ms
memory: 108116kb

input:

5000
167 -85
255 -91
263 -83
342 -3
403 -162
429 -223
484 -249
521 -157
534 -170
546 -182
619 -109
688 -194
730 -220
755 -178
772 -212
811 -195
821 -173
830 -154
853 -131
925 -163
995 11
1015 50
1035 -59
1068 84
1153 -1
1180 51
1232 -26
1235 -29
1257 26
1322 -7
1380 -72
1455 61
1534 -14
1616 -100
16...

output:

NO

result:

ok single line: 'NO'

Test #131:

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

input:

11
1 1
2 1
3 1
4 -2
6 -2
6 1
8 1
11 5
11 1
13 5
14 2

output:

NO

result:

ok single line: 'NO'

Test #132:

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

input:

10
1 1
2 1
3 1
4 -2
6 -2
6 1
8 1
11 1
13 5
14 2

output:

NO

result:

ok single line: 'NO'

Test #133:

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

input:

11
1 -1
2 -1
3 1
4 1
4 -1
5 -1
7 2
8 1
10 -2
11 1
12 3

output:

NO

result:

ok single line: 'NO'

Test #134:

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

input:

15
1 1
2 1
3 2
4 4
6 3
7 1
8 1
11 5
11 1
13 5
15 1
16 3
17 0
18 2
19 5

output:

NO

result:

ok single line: 'NO'

Test #135:

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

input:

9
2 2
3 2
4 4
7 0
7 3
8 3
8 -1
9 -1
10 -3

output:

NO

result:

ok single line: 'NO'

Test #136:

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

input:

9
2 2
3 2
4 3
7 0
7 3
8 4
8 -1
9 -1
10 -3

output:

NO

result:

ok single line: 'NO'

Test #137:

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

input:

10
1 1
2 1
3 1
9 -5
9 1
9 -6
10 -5
11 -8
15 -4
21 2


output:

NO

result:

ok single line: 'NO'

Test #138:

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

input:

10
1 -1
2 -1
3 1
4 2
4 -1
5 3
7 2
8 3
10 -2
11 1


output:

NO

result:

ok single line: 'NO'

Test #139:

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

input:

6
2 1
3 1
5 5
6 1
8 7
8 6

output:

YES

result:

ok single line: 'YES'

Test #140:

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

input:

9
2 2
3 2
4 3
6 0
7 3
8 3
8 -1
9 -1
10 -3

output:

YES

result:

ok single line: 'YES'

Test #141:

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

input:

11
1 1
2 1
3 1
4 4
6 4
7 1
8 1
11 5
11 1
13 5
15 1

output:

YES

result:

ok single line: 'YES'

Test #142:

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

input:

11
1 1
2 1
3 1
4 -2
6 -2
7 1
8 1
11 5
11 1
13 5
15 1

output:

YES

result:

ok single line: 'YES'

Test #143:

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

input:

11
1 1
2 1
3 1
4 -2
6 -2
7 1
8 1
11 5
11 1
13 5
14 2

output:

YES

result:

ok single line: 'YES'

Test #144:

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

input:

10
1 1
2 1
3 1
4 -2
6 -2
6 1
8 1
11 1
14 5
14 2

output:

YES

result:

ok single line: 'YES'

Test #145:

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

input:

8
1 -1
2 -1
3 1
4 1
4 -1
5 -1
7 2
8 1


output:

YES

result:

ok single line: 'YES'

Test #146:

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

input:

10
1 -1
2 -1
3 1
4 2
4 -1
5 3
7 2
8 1
10 -2
11 1


output:

YES

result:

ok single line: 'YES'

Test #147:

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

input:

13
1 -1
2 -1
3 1
4 1
4 -1
5 -1
7 2
8 1
10 -2
11 1
12 0
12 1
14 -2

output:

YES

result:

ok single line: 'YES'

Test #148:

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

input:

14
1 1
2 1
3 1
4 4
6 4
7 1
8 1
11 5
11 1
13 5
15 1
16 3
17 1
17 2

output:

YES

result:

ok single line: 'YES'

Test #149:

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

input:

14
1 1
2 1
3 1
4 4
6 4
7 1
8 1
11 5
11 1
13 5
15 1
16 3
17 0
18 2

output:

YES

result:

ok single line: 'YES'

Test #150:

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

input:

9
1 1
2 1
3 1
9 -5
9 -6
10 -5
11 -8
15 -4
21 2


output:

YES

result:

ok single line: 'YES'

Subtask #5:

score: 0
Runtime Error

Dependency #3:

100%
Accepted

Test #151:

score: 0
Runtime Error

input:

100000
103 81
168 59
178 124
195 114
200 131
293 229
310 246
399 136
472 157
538 18
576 -20
613 17
634 -4
703 84
744 -114
799 -59
876 -136
911 -73
927 -101
940 -72
977 -85
1030 -109
1044 -162
1090 -176
1143 -77
1175 -130
1245 25
1323 -45
1338 103
1437 217
1474 180
1583 289
1632 240
1670 278
1679 118...

output:


result:


Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #4:

100%
Accepted

Dependency #6:

0%

Subtask #8:

score: 0
Skipped

Dependency #7:

0%