QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#57717#692. Delete the PointsznstzAC ✓21ms3896kbC++2.5kb2022-10-22 18:00:112022-10-22 18:00:13

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3708kb

input:

4
1 1
2 2
5 5
6 6

output:

Yes
5 5 6 6
1 1 2 2

result:

ok OK

Test #2:

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

input:

4
0 0
1 2
2 1
4 4

output:

Yes
1 2 4 5
0 0 2 2

result:

ok OK

Test #3:

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

input:

4
1 2
3 2
2 1
2 3

output:

Yes
1 2 2 3
2 1 3 2

result:

ok OK

Test #4:

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

input:

6
12 9
1 5
10 14
20 14
15 4
7 9

output:

Yes
10 14 20 24
7 9 12 14
1 4 15 18

result:

ok OK

Test #5:

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

input:

10
39 72
59 52
23 17
2 31
30 0
25 88
2 36
61 23
4 96
59 76

output:

Yes
4 88 25 109
39 72 59 92
2 36 59 93
2 23 61 82
13 0 30 17

result:

ok OK

Test #6:

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

input:

10
53 95
37 51
84 11
3 39
31 20
37 84
42 27
95 38
6 6
16 19

output:

Yes
37 84 53 100
3 39 37 73
42 27 95 80
16 19 31 34
6 6 84 84

result:

ok OK

Test #7:

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

input:

3000
997371332 135791687
997371332 135791686
997371332 135791685
997371333 135791685
997371333 135791687
997371334 135791687
997371333 135791688
997371331 135791686
997371333 135791689
997371334 135791686
997371334 135791689
997371333 135791684
997371332 135791689
997371331 135791685
997371334 13579...

output:

Yes
997371318 135791725 997371323 135791730
997371318 135791724 997371319 135791725
997371320 135791724 997371321 135791725
997371322 135791724 997371323 135791725
997371319 135791723 997371320 135791724
997371321 135791723 997371322 135791724
997371317 135791722 997371319 135791724
997371320 135791...

result:

ok OK

Test #8:

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

input:

36
199 305
199 307
202 306
203 309
201 308
203 308
199 304
198 307
198 304
201 304
200 307
200 305
203 307
203 304
203 305
201 305
201 307
200 309
202 309
201 309
198 306
199 306
200 304
198 309
198 305
200 306
202 304
201 306
199 309
203 306
198 308
202 308
199 308
202 305
202 307
200 308

output:

Yes
198 309 199 310
200 309 201 310
202 309 203 310
198 308 199 309
200 308 201 309
202 308 203 309
198 307 199 308
200 307 201 308
202 307 203 308
198 306 199 307
200 306 201 307
202 306 203 307
198 305 199 306
200 305 201 306
202 305 203 306
198 304 199 305
200 304 201 305
202 304 203 305

result:

ok OK

Test #9:

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

input:

128
6357 4491
6356 4510
6357 4490
6357 4498
6356 4492
6355 4502
6357 4506
6356 4499
6355 4508
6355 4493
6355 4516
6358 4510
6357 4497
6357 4515
6357 4513
6358 4512
6357 4509
6357 4494
6356 4500
6355 4491
6356 4497
6355 4501
6358 4503
6357 4501
6356 4515
6358 4513
6355 4499
6355 4505
6358 4517
6358 4...

output:

Yes
6355 4520 6356 4521
6357 4520 6358 4521
6355 4519 6356 4520
6357 4519 6358 4520
6355 4518 6356 4519
6357 4518 6358 4519
6355 4517 6356 4518
6357 4517 6358 4518
6355 4516 6356 4517
6357 4516 6358 4517
6355 4515 6356 4516
6357 4515 6358 4516
6355 4514 6356 4515
6357 4514 6358 4515
6355 4513 6356 4...

result:

ok OK

Test #10:

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

input:

1444
122394525 884625474
122394544 884625449
122394537 884625450
122394534 884625441
122394526 884625452
122394541 884625446
122394523 884625443
122394529 884625461
122394521 884625462
122394535 884625470
122394521 884625444
122394507 884625440
122394508 884625448
122394537 884625463
122394507 88462...

output:

Yes
122394507 884625474 122394508 884625475
122394509 884625474 122394510 884625475
122394511 884625474 122394512 884625475
122394513 884625474 122394514 884625475
122394515 884625474 122394516 884625475
122394517 884625474 122394518 884625475
122394519 884625474 122394520 884625475
122394521 884625...

result:

ok OK

Test #11:

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

input:

2048
104790855 978585926
104790853 978585917
104790847 978585935
104790807 978585934
104790869 978585939
104790813 978585932
104790832 978585922
104790840 978585944
104790813 978585930
104790806 978585918
104790847 978585943
104790836 978585933
104790810 978585916
104790830 978585920
104790857 97858...

output:

Yes
104790806 978585945 104790807 978585946
104790808 978585945 104790809 978585946
104790810 978585945 104790811 978585946
104790812 978585945 104790813 978585946
104790814 978585945 104790815 978585946
104790816 978585945 104790817 978585946
104790818 978585945 104790819 978585946
104790820 978585...

result:

ok OK

Test #12:

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

input:

1000
378405767 3269747
378405743 3269785
378405740 3269786
378405763 3269757
378405763 3269781
378405765 3269757
378405742 3269768
378405767 3269751
378405763 3269741
378405738 3269730
378405749 3269739
378405745 3269733
378405745 3269759
378405764 3269778
378405741 3269729
378405759 3269755
3784057...

output:

Yes
378405736 3269786 378405738 3269788
378405740 3269786 378405742 3269788
378405744 3269786 378405746 3269788
378405748 3269786 378405750 3269788
378405752 3269786 378405754 3269788
378405756 3269786 378405758 3269788
378405760 3269786 378405762 3269788
378405737 3269785 378405739 3269787
37840574...

result:

ok OK

Test #13:

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

input:

100
11771 17392
11771 17393
11770 17393
11771 17394
11772 17392
11772 17393
11769 17393
11773 17393
11769 17392
11768 17392
11769 17394
11773 17392
11768 17391
11767 17391
11767 17392
11774 17393
11766 17391
11774 17392
11766 17390
11770 17394
11771 17395
11769 17391
11774 17391
11771 17396
11770 17...

output:

Yes
11768 17398 11769 17399
11768 17397 11769 17398
11769 17397 11770 17398
11768 17396 11770 17398
11770 17396 11771 17397
11772 17396 11773 17397
11767 17395 11768 17396
11769 17395 11770 17396
11773 17395 11774 17396
11767 17394 11768 17395
11769 17394 11770 17395
11770 17394 11771 17395
11772 17...

result:

ok OK

Test #14:

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

input:

410
380814730 2133815
380814730 2133814
380814729 2133814
380814731 2133814
380814731 2133815
380814731 2133816
380814729 2133813
380814732 2133816
380814730 2133816
380814728 2133814
380814732 2133817
380814731 2133813
380814732 2133813
380814732 2133812
380814728 2133815
380814733 2133816
38081473...

output:

Yes
380814732 2133827 380814733 2133828
380814733 2133827 380814734 2133828
380814725 2133826 380814726 2133827
380814727 2133826 380814728 2133827
380814731 2133826 380814733 2133828
380814734 2133826 380814735 2133827
380814727 2133825 380814728 2133826
380814729 2133825 380814730 2133826
38081473...

result:

ok OK

Test #15:

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

input:

1106
31879487 28769582
31879486 28769582
31879487 28769581
31879486 28769581
31879486 28769583
31879487 28769583
31879487 28769580
31879488 28769580
31879488 28769583
31879485 28769582
31879488 28769579
31879485 28769583
31879488 28769582
31879486 28769580
31879486 28769584
31879486 28769585
3187948...

output:

Yes
31879492 28769606 31879493 28769607
31879489 28769605 31879490 28769606
31879491 28769605 31879493 28769607
31879490 28769604 31879491 28769605
31879492 28769604 31879493 28769605
31879494 28769604 31879496 28769606
31879476 28769603 31879477 28769604
31879478 28769603 31879481 28769606
31879489...

result:

ok OK

Test #16:

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

input:

1682
199151236 118971535
199151236 118971534
199151236 118971533
199151236 118971532
199151237 118971533
199151237 118971534
199151238 118971534
199151238 118971535
199151237 118971535
199151236 118971536
199151235 118971534
199151239 118971535
199151235 118971536
199151239 118971536
199151240 11897...

output:

Yes
199151231 118971563 199151232 118971564
199151230 118971562 199151231 118971563
199151226 118971560 199151229 118971563
199151229 118971560 199151230 118971561
199151233 118971560 199151234 118971561
199151235 118971560 199151240 118971565
199151241 118971560 199151243 118971562
199151226 118971...

result:

ok OK

Test #17:

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

input:

1120
66329602 172836461
66329603 172836461
66329604 172836461
66329604 172836460
66329603 172836460
66329602 172836462
66329601 172836462
66329602 172836460
66329602 172836459
66329601 172836461
66329601 172836460
66329602 172836463
66329600 172836461
66329603 172836463
66329603 172836459
66329603 1...

output:

Yes
66329606 172836487 66329607 172836488
66329605 172836486 66329606 172836487
66329607 172836486 66329608 172836487
66329604 172836485 66329605 172836486
66329606 172836485 66329607 172836486
66329603 172836484 66329604 172836485
66329605 172836484 66329606 172836485
66329603 172836483 66329604 17...

result:

ok OK

Test #18:

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

input:

2364
14502323 4917115
14502322 4917115
14502321 4917115
14502323 4917114
14502321 4917114
14502324 4917115
14502321 4917113
14502323 4917116
14502324 4917114
14502322 4917114
14502321 4917112
14502324 4917113
14502322 4917116
14502324 4917112
14502323 4917113
14502325 4917113
14502321 4917111
145023...

output:

Yes
14502313 4917145 14502314 4917146
14502312 4917144 14502313 4917145
14502314 4917144 14502327 4917157
14502329 4917144 14502331 4917146
14502310 4917143 14502311 4917144
14502312 4917143 14502313 4917144
14502314 4917143 14502315 4917144
14502316 4917143 14502317 4917144
14502318 4917143 1450232...

result:

ok OK

Test #19:

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

input:

1000
984711605 721217148
984711606 721217148
984711605 721217149
984711604 721217148
984711604 721217147
984711603 721217147
984711605 721217147
984711606 721217147
984711605 721217146
984711603 721217146
984711602 721217146
984711602 721217147
984711601 721217146
984711603 721217148
984711606 72121...

output:

Yes
984711604 721217170 984711605 721217171
984711609 721217170 984711610 721217171
984711604 721217169 984711605 721217170
984711606 721217169 984711607 721217170
984711608 721217169 984711609 721217170
984711604 721217168 984711605 721217169
984711606 721217168 984711609 721217171
984711603 721217...

result:

ok OK

Test #20:

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

input:

2000
843557823 928504418
843557822 928504418
843557823 928504417
843557823 928504416
843557824 928504417
843557822 928504419
843557823 928504415
843557823 928504414
843557824 928504414
843557824 928504413
843557821 928504419
843557824 928504415
843557823 928504413
843557822 928504417
843557822 92850...

output:

Yes
843557822 928504449 843557823 928504450
843557814 928504448 843557821 928504455
843557814 928504447 843557816 928504449
843557821 928504446.5 843557822 928504447.5
843557822 928504447 843557823 928504448
843557812 928504446 843557813 928504447
843557814 928504446 843557815 928504447
843557816 92...

result:

ok OK

Test #21:

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

input:

3000
326952474 119559920
326952475 119559920
326952474 119559921
326952475 119559919
326952474 119559922
326952473 119559921
326952475 119559921
326952476 119559920
326952474 119559919
326952473 119559922
326952475 119559922
326952476 119559922
326952473 119559919
326952476 119559919
326952473 11955...

output:

Yes
326952476 119559959 326952477 119559960
326952477 119559958 326952478 119559959
326952476 119559957 326952477 119559958
326952472 119559956 326952477 119559961
326952472 119559955 326952473 119559956
326952475 119559955 326952476 119559956
326952477 119559954.5 326952478 119559955.5
326952478 11...

result:

ok OK

Test #22:

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

input:

3000
380232772 174172185
380232771 174172185
380232772 174172184
380232771 174172184
380232771 174172186
380232773 174172185
380232770 174172186
380232773 174172184
380232769 174172186
380232772 174172186
380232774 174172184
380232774 174172185
380232770 174172184
380232774 174172186
380232769 17417...

output:

Yes
380232764 174172217 380232766 174172219
380232767 174172217 380232778 174172228
380232780 174172217 380232781 174172218
380232762 174172216 380232763 174172217
380232764 174172216 380232765 174172217
380232766 174172216 380232767 174172217
380232768 174172216 380232769 174172217
380232776 174172...

result:

ok OK

Test #23:

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

input:

3000
140198268 469838596
140198268 469838597
140198267 469838597
140198267 469838596
140198267 469838595
140198268 469838595
140198269 469838595
140198267 469838594
140198267 469838593
140198266 469838593
140198268 469838594
140198266 469838592
140198270 469838595
140198269 469838594
140198269 46983...

output:

Yes
140198266 469838626 140198267 469838627
140198267 469838626 140198268 469838627
140198271 469838626 140198275 469838630
140198276 469838626 140198277 469838627
140198264 469838625 140198265 469838626
140198266 469838625 140198267 469838626
140198268 469838625 140198270 469838627
140198271 469838...

result:

ok OK

Test #24:

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

input:

3000
901816252 637962925
901816253 637962925
901816251 637962925
901816253 637962924
901816252 637962926
901816253 637962926
901816254 637962924
901816253 637962923
901816255 637962924
901816254 637962923
901816252 637962924
901816250 637962925
901816255 637962923
901816256 637962924
901816249 63796...

output:

Yes
901816259 637962960 901816260 637962961
901816254 637962959 901816260 637962965
901816263 637962959 901816265 637962961
901816268 637962959 901816269 637962960
901816250 637962958 901816252 637962960
901816253 637962958 901816254 637962959
901816256 637962958 901816260 637962962
901816261 637962...

result:

ok OK

Test #25:

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

input:

3000
255021346 678545164
255021346 678545163
255021346 678545162
255021347 678545162
255021346 678545161
255021345 678545164
255021347 678545164
255021347 678545161
255021345 678545162
255021344 678545164
255021346 678545165
255021344 678545162
255021347 678545165
255021348 678545164
255021348 67854...

output:

Yes
255021341 678545202 255021342 678545203
255021340 678545201 255021341 678545202
255021342 678545201 255021349 678545208
255021337 678545200 255021341 678545204
255021342 678545200 255021347 678545205
255021348 678545200 255021349 678545201
255021337 678545199 255021341 678545203
255021342 678545...

result:

ok OK

Test #26:

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

input:

3000
19944320 886552614
19944321 886552614
19944322 886552614
19944322 886552615
19944319 886552614
19944322 886552613
19944323 886552613
19944320 886552615
19944320 886552613
19944321 886552615
19944321 886552613
19944321 886552616
19944318 886552614
19944318 886552613
19944322 886552612
19944322 8...

output:

Yes
19944313 886552648 19944327 886552662
19944309 886552647 19944311 886552649
19944313 886552647 19944314 886552648
19944316 886552647 19944317 886552648
19944319 886552647 19944320 886552648
19944321 886552647 19944322 886552648
19944323 886552647 19944327 886552651
19944309 886552646 19944310 88...

result:

ok OK

Test #27:

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

input:

3000
81487100 672050647
81487099 672050647
81487099 672050646
81487101 672050647
81487101 672050646
81487102 672050647
81487100 672050646
81487098 672050647
81487100 672050648
81487103 672050647
81487102 672050646
81487101 672050648
81487098 672050648
81487103 672050648
81487099 672050645
81487097 6...

output:

Yes
81487112 672050681 81487113 672050682
81487113 672050681 81487114 672050682
81487100 672050680 81487107 672050687
81487100 672050679 81487101 672050680
81487106 672050679 81487107 672050680
81487109 672050679 81487113 672050683
81487113 672050679 81487114 672050680
81487099 672050678 81487100 67...

result:

ok OK

Test #28:

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

input:

3000
849715052 230047603
849715052 230047604
849715053 230047604
849715054 230047604
849715051 230047603
849715054 230047605
849715052 230047602
849715051 230047604
849715054 230047603
849715054 230047602
849715053 230047605
849715053 230047602
849715051 230047605
849715051 230047602
849715055 23004...

output:

Yes
849715044 230047636 849715045 230047637
849715046 230047636 849715047 230047637
849715045 230047635 849715046 230047636
849715047 230047634.5 849715048 230047635.5
849715048 230047635 849715053 230047640
849715056 230047635 849715058 230047637
849715044 230047634 849715045 230047635
849715046 23...

result:

ok OK

Test #29:

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

input:

3000
209530154 278800866
209530153 278800866
209530152 278800866
209530152 278800865
209530152 278800864
209530154 278800865
209530152 278800867
209530152 278800863
209530152 278800862
209530153 278800867
209530151 278800864
209530154 278800864
209530155 278800865
209530155 278800866
209530154 27880...

output:

Yes
209530154 278800898 209530155 278800899
209530157 278800898 209530158 278800899
209530155 278800897 209530156 278800898
209530157 278800897 209530158 278800898
209530159 278800897 209530160 278800898
209530154 278800896 209530155 278800897
209530156 278800896 209530157 278800897
209530150 278800...

result:

ok OK

Test #30:

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

input:

1178
12036052 24560933
21423541 11553906
22039558 4415857
23774109 25917119
22044001 13002902
31309918 29279529
8964688 15596053
11410338 12655701
30962336 24981123
23719511 23001628
32303421 20203888
27683917 11732630
6617793 24802588
5498165 32274901
31289416 9043570
15258992 14700379
12898925 104...

output:

Yes
12964067 32482245 19790726 39308904
5374193 32348772 19721747 46696326
13125246 32300335 20843113 40018202
5498165 32271779 8491075 35264689
4241438 32196675 22861612 50816849
13569662 32044830 24660759 43135927
4433179 31968287 19017684 46552792
6690491 31888816 14931798 40130123
4466546 318748...

result:

ok OK

Test #31:

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

input:

1640
136484178 126444841
333101398 24563753
71900946 274700249
342347449 78130816
137545314 249684257
3978345 197411412
351325646 34261775
114797111 24597769
204418733 80935388
253315894 323061249
275452404 23866183
300224575 181211404
210308333 247063610
232250470 250178870
73813893 171299008
14893...

output:

Yes
49831384 354655960 296630749 601455325
1429795 354429866 137149592 490149663
36705762 353913592 257756959 574964789
4453957 353817244 306332051 655695338
278745578 353702485 340405763 415362670
188318532 353478742 223804106 388964316
67054830 353179935 237698325 523823430
145877145 352461603 204...

result:

ok OK

Test #32:

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

input:

1068
22972267 15624488
3609926 352020
15859748 942114
4129039 13232083
5255597 2745286
14744090 13828379
6721218 20429790
21615183 6393625
14867543 7106305
11670448 15856912
17239714 9145856
4801574 1380878
14742712 10568492
10788638 11349169
3274001 20392589
17512458 1229743
11271738 17261101
69220...

output:

Yes
8728727 23515735 10217722 25004730
5480984 23449061 22752219 40720296
9026493 23414538 23205614 37593659
5635187 23328906 18506728 36200447
3060471 23277490 16337181 36554200
14456594 23250295 18727694 27521395
4103465 23210567 19945992 39053094
9960087 23184510 21626037 34850460
197362 23080786...

result:

ok OK

Test #33:

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

input:

2346
5106504 12992174
28324161 23077950
31282743 28091380
15471270 7172663
5834371 27697056
30571017 29290634
10984757 5646217
25467203 13831678
19375353 25171512
29760131 17759277
27811534 7932009
24724810 620438
33227130 7646942
25885038 10977438
7953540 30531147
1580379 12094874
4779928 20164107
...

output:

Yes
20231607 35345316 31866314 46980023
8773455 35339744 15005664 41571953
3701012 35322140 24817066 56438194
14411631 35301793 33162516 54052678
18880214 35267552 30964282 47351620
3582358 35194095 34268575 65880312
8567992 35126224 16343935 42902167
16807275 35091571 26448268 44732564
25276783 350...

result:

ok OK

Test #34:

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

input:

3000
683106201 983926110
843148391 805989213
836994236 936775150
365544627 182465452
971191966 454024291
324209406 160614301
221579201 265101387
323328424 687447836
370817474 204756248
531455117 722397735
407043762 8442038
993889971 529650114
811679540 832460203
211643757 811851921
74551573 64978210...

output:

Yes
356000897 998893636 689967834 1332860573
222152192 998491154 611266621 1387605583
213186812 998005336 373569333 1158387857
477147747 997676951 958429135 1478958339
423583807 997264757 587036257 1160717207
209462395 996498016 248150961 1035186582
197535736 996267451 396738534 1195470249
583398009...

result:

ok OK

Test #35:

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

input:

3000
666015912 944186906
559506019 69880292
334305525 858767592
260009982 538399886
297439837 121287219
548720363 311940451
791919679 387558470
538097110 777349827
413142538 880728370
962786801 744372206
996002495 642091949
840969860 218092379
130107154 232228642
905230983 754847989
856665759 449863...

output:

Yes
752357391 999936605 882281365 1129860579
689811138 999214236 958756319 1268159417
80924264 998886512 363967906 1281930154
609333577 998358834 674661336 1063686593
5549757 998013242 577400834 1569864319
606600854 997664784 947552105 1338616035
143764711 996539410 954419334 1807194033
382785735 99...

result:

ok OK

Test #36:

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

input:

3000
899219025 883166269
252416949 807118950
58545263 784658716
507922984 120077805
640190744 31950566
452226800 648461331
662629882 782992198
996084861 162035735
774449765 586698284
162697507 106589626
995069394 35550283
92948378 753494977
850163289 708771226
545079679 929941109
337684793 74650580
...

output:

Yes
724622483 999236240 807297242 1081910999
213774043 998570050 262555045 1047351052
112306142 998453464 788137205 1674284527
344273936 997979949 481488825 1135194838
340245304 997352116 829204030 1486310842
318141247 995965619 633114814 1310939186
369018994 995592268 794885455 1421458729
753010221...

result:

ok OK

Test #37:

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

input:

3000
429041923 989570855
498826239 265614730
31752237 670873303
752188766 531419142
728334407 724514897
396132770 325253757
518301099 927683516
31829507 124485601
258994250 149933106
668897134 547511143
450218328 636666376
939805041 457992850
217565517 81722057
719531799 986010199
427017597 15671367...

output:

Yes
55486454 998957727 527470112 1470941385
198115351 996554386 493047614 1291486649
810019783 995980196 890441208 1076401621
206949898 995196847 991379416 1779626365
248461246 994832100 345139314 1091510168
61635964 994487441 666928391 1599779868
270521180 994292139 877383395 1601154354
266394259 9...

result:

ok OK

Test #38:

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

input:

2350
669921077 534606025
552118333 864198237
782904332 559420536
959934513 22425261
533913163 693669933
579655813 146503402
11610899 931837076
82393253 239182467
164866246 882450737
786994205 79179134
100191130 979339386
1287777 423231449
188654873 474544247
913211914 630669045
152620566 487333040
6...

output:

Yes
313493947 998991903 608485686 1293983642
844473620 998218168 962473577 1116218125
138236524 997563760 614301831 1473629067
398473073 996794247 713088479 1311409653
457611583 995885249 578947208 1117220874
103760165 995610842 612498235 1504348912
800485851 994629118 947954046 1142097313
707316741...

result:

ok OK

Test #39:

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

input:

2772
133522836 531726711
780626175 498140109
846829644 644666632
95506593 586594761
681984762 665722293
472789396 189731192
58567055 683091213
882951886 830403131
593170977 50295650
487567270 661280887
514756971 953539148
356708952 579557396
899493708 161785126
67805317 806856449
223880516 60460432
...

output:

Yes
398885047 999491638 438516594 1039123185
5924201 998903266 310654539 1303633604
431945956 998164586 817693080 1383911710
409049078 997140749 511533998 1099625669
84353317 996166045 282696472 1194509200
151815787 995669016 356712139 1200565368
136914666 995028088 739909609 1598023031
117693152 99...

result:

ok OK

Test #40:

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

input:

2206
957795769 672280342
652243290 302901367
944707345 546396328
355709391 601189703
611957341 88239586
406708314 881483524
564332431 12102240
478093918 254412675
583773317 409331377
262325506 994431965
141499498 527135978
803077551 498327548
387123766 678596723
103374687 766707876
342350717 1124364...

output:

Yes
248366741 998536923 784378706 1534548888
277923934 997803581 878576143 1598455790
452297330 996994049 487792571 1032489290
630533003 996757661 997570607 1363795265
49490339 996407695 218960025 1165877381
45461796 995820809 921706624 1872065637
448991857 995299242 651201618 1197509003
597150670 9...

result:

ok OK

Test #41:

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

input:

2628
389685415 594223296
984795236 580001910
69984840 216587835
740542921 957664596
208732802 147643622
602750930 558196865
6048763 287466399
505775712 578287422
364564242 369623336
224061783 783665096
47495049 177271623
683382634 359411102
282948812 319946347
978450856 558245114
918096566 126955568...

output:

Yes
460316282 998879594 602479303 1141042615
512306909 998788005 792245344 1278726440
96684280 998384883 428526739 1330227342
521673197 997706684 702674770 1178708257
76783540 997308294 557634530 1478159284
220872726 996430583 599276080 1374833937
99970128 994905339 604492534 1499427745
121786424 99...

result:

ok OK

Test #42:

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

input:

2076
399065671 442779788
743637008 949773962
12395294 34908944
365105274 981384389
587409243 284397432
176015319 809805811
353318436 984291711
111221472 886727844
965941359 636204219
403173736 504088293
87519414 53689170
732783010 572873469
816893520 495899392
168141862 96767679
246085357 464027569
...

output:

Yes
52620012 999439459 526540632 1473360079
150736536 998526497 805803608 1653593569
42454932 998141106 268443977 1224130151
19688860 996831129 952666817 1929809086
609907541 995475251 809042974 1194610684
60550019 994907749 214285178 1148642908
107964550 991568075 239639298 1123242823
676382422 991...

result:

ok OK

Test #43:

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

input:

2498
280903830 174718425
813670529 238629463
283725484 38309897
114298365 455529619
747986651 461550776
306370695 341343058
189794912 223957421
294431206 396553413
804251214 799008642
582841885 687146161
261572574 861421289
361344077 390450552
752480589 501423163
613957692 208687502
74581181 6550971...

output:

Yes
258820886 998520289 932923467 1672622870
436360250 997858360 662763824 1224261934
200325646 996642239 292420703 1088737296
129653122 995668267 247865148 1113880293
53814525 995108424 460618907 1401912806
648583100 994327116 914925820 1260669836
234641783 993055107 653789204 1412202528
564504062 ...

result:

ok OK

Test #44:

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

input:

2934
330167197 653129937
604961193 173412303
322404584 140056422
693154888 970034900
575366968 384136343
80551344 152808593
83601607 848405462
55404928 431095245
311370387 563069304
324637057 621253420
541290736 162038821
159000468 790331120
96262616 631484979
899280377 620848473
130427946 693611640...

output:

Yes
8284227 998776927 323049167 1313541867
66299368 998373900 614723626 1546798158
303277787 997742624 620850658 1315315495
357833783 996960315 953971367 1593097899
103168217 995954575 310815523 1203601881
251310344 994650123 474810585 1218150364
567987104 994030418 715091667 1141134981
188129020 99...

result:

ok OK

Test #45:

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

input:

2368
856962170 568179359
512435279 573981782
143300231 765081536
101674855 229932928
184648255 757186803
368591572 439210768
314838186 757405435
904166958 415286366
207199209 338451563
318724290 816434416
206773578 235641446
340809201 837557810
748280615 296150215
239166950 348118255
233484969 79462...

output:

Yes
73475833 999662102 521638593 1447824862
219739658 997399590 273252950 1050912882
776267377 996969374 895367420 1116069417
402014385 996639237 861934331 1456559183
247083718 995193096 778699770 1526809148
77713130 994211506 80226867 996725243
249686464 993827681 289668138 1033809355
374159309 992...

result:

ok OK

Test #46:

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

input:

2804
874513459 381478591
112802727 268783767
998148331 746740649
44890934 940256360
575830494 170636795
33853513 33905016
926736050 604443462
597296525 182482179
30125759 305024696
903302305 439333735
6285182 240558618
368382170 237163316
836857326 77038340
685163950 633917613
88784933 419758571
407...

output:

Yes
54308454 999646259 647677321 1593015126
221801625 999195668 781647471 1559041514
98103162 998190049 726243880 1626330767
655378730 997800474 942936403 1285358147
372438977 997445663 689339652 1314346338
743758512 997361098 765454693 1019057279
5130742 997186801 926500237 1918556296
730621799 996...

result:

ok OK

Test #47:

score: 0
Accepted
time: 9ms
memory: 3668kb

input:

2224
469555311 774606068
24361972 939396681
245196227 403455315
407705105 395972525
633815668 34551658
256206442 613560211
971113225 182777725
163157423 51104239
983473563 577886739
130189140 518315163
286610889 471757639
565050490 399212972
628596286 472440192
380733220 449882740
401360494 95561397...

output:

Yes
347182588 999474551 878690040 1530982003
422372802 998854329 890880285 1467361812
475076838 998421400 889831602 1413176164
176056369 996844487 647679200 1468467318
355552443 995718979 974068635 1614235171
166517335 995480903 316975843 1145939411
134438875 993808308 494174128 1353543561
557078885...

result:

ok OK

Test #48:

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

input:

2618
933433955 522011329
845775674 603699415
498645297 188329460
985819714 5857128
55699127 70687813
844784136 572652045
504398507 77702153
975614237 581176185
83535978 841238169
971961126 138364276
988188100 627362174
248796993 949934009
550410309 527416012
20018706 439344282
879519555 303750460
98...

output:

Yes
75001476 998381548 201298059 1124678131
143021421 997653100 934242679 1788874358
91693097 997411028 301769817 1207487748
639221798 996760032 785471566 1143009800
104396717 996248941 531245809 1423098033
475491995 994883775 895896092 1415287872
209960538 994437636 921500791 1705977889
53357609 99...

result:

ok OK

Test #49:

score: 0
Accepted
time: 13ms
memory: 3596kb

input:

2052
608532653 302981541
269702941 803607754
174716187 91286529
484031729 148170953
392034093 23176685
24848686 50513669
595214113 267333379
483145263 671916295
938869102 27989442
259602065 354235410
206266411 792055265
738739900 252787875
50253083 506153108
381456211 969158195
189169265 812996889
4...

output:

Yes
204622011 999105863 466334504 1260818356
254642892 997861200 782906497 1526124805
806354916 996586635 979689488 1169921207
654113657 995698854 790729319 1132314516
531030528 995026258 969352378 1433348108
513388750 994921385 742657941 1224190576
277005781 994679570 996808166 1714481955
298666339...

result:

ok OK

Test #50:

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

input:

2474
451056557 875690289
4822039 191237344
44831807 867454157
401841859 740910161
805237333 426130401
172069550 218368873
611631390 973475424
273472975 124133897
122778549 521029592
154635724 26188695
853340763 183030191
807843527 301183899
975192707 314460943
447525559 458980286
680904337 152786414...

output:

Yes
265579646 998482005 909847724 1642750083
28750729 998330136 462941562 1432520969
518743984 998057587 716363978 1195677581
364750040 997245637 749032645 1381528242
329276719 996952295 767158892 1434834468
62111487 996680393 472622056 1407190962
326185230 996392425 716695198 1386902393
764538517 9...

result:

ok OK

Test #51:

score: 0
Accepted
time: 13ms
memory: 3732kb

input:

2924
871070968 375012729
461198291 661189068
358965255 802100813
559380743 374009444
295308859 869483642
286446724 961119666
543951460 90729205
641564712 242495204
330598076 910293316
551663022 618982555
634443826 800286914
510800990 790455831
514797467 247306864
353101895 773935396
629914984 838583...

output:

Yes
89992782 999757347 92163332 1001927897
559814789 998717618 824036009 1262938838
296330599 997823973 486972809 1188466183
77425562 997337307 856029655 1775941400
399397940 996927736 666367842 1263897638
304200174 996016309 396635969 1088452104
329321738 995768926 548406712 1214853900
178912677 99...

result:

ok OK

Test #52:

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

input:

2344
163543237 747367664
228766415 301960025
538372090 48115589
841550414 457534094
862248649 353236425
662947543 983798714
955128707 466205603
292453149 874111128
420249437 900813281
707860200 684760558
308189423 107471944
104788497 927073937
167629739 714756177
454669346 672637361
331168537 768582...

output:

Yes
286577198 999860241 551382440 1264665483
192232164 998440764 428630029 1234838629
790254794 997230950 981370280 1188346436
148936318 996393663 910531728 1757989073
652248118 995193838 675664704 1018610424
855163981 994348312 992119530 1131303861
812051290 993506392 882803388 1064258490
413949485...

result:

ok OK

Test #53:

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

input:

988
851382909 40118653
851382908 40118648
851382923 40118663
851382912 40118676
851382945 40118671
851382923 40118651
851382924 40118664
851382941 40118651
851382954 40118674
851382903 40118653
851382922 40118678
851382905 40118657
851382919 40118667
851382933 40118657
851382916 40118652
851382939 4...

output:

Yes
851382904 40118680 851382906 40118682
851382908 40118680 851382910 40118682
851382912 40118680 851382914 40118682
851382916 40118680 851382918 40118682
851382920 40118680 851382922 40118682
851382924 40118680 851382926 40118682
851382928 40118680 851382930 40118682
851382932 40118680 851382934 4...

result:

ok OK

Test #54:

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

input:

2000
241018020 288568153
241018031 288568140
241018052 288568101
241018029 288568060
241018040 288568153
241018039 288568118
241018054 288568075
241018039 288568080
241018019 288568126
241018058 288568143
241018045 288568074
241018058 288568097
241018026 288568087
241018038 288568115
241018021 28856...

output:

Yes
241018020 288568157 241018022 288568159
241018024 288568157 241018026 288568159
241018028 288568157 241018030 288568159
241018032 288568157 241018034 288568159
241018036 288568157 241018038 288568159
241018040 288568157 241018042 288568159
241018044 288568157 241018046 288568159
241018048 288568...

result:

ok OK

Test #55:

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

input:

170
459989260 497002203
459989266 497002201
459989252 497002203
459989263 497002194
459989259 497002198
459989264 497002203
459989251 497002194
459989258 497002203
459989254 497002203
459989261 497002200
459989260 497002199
459989255 497002194
459989255 497002190
459989264 497002197
459989259 497002...

output:

Yes
459989250 497002207 459989252 497002209
459989254 497002207 459989256 497002209
459989258 497002207 459989260 497002209
459989262 497002207 459989264 497002209
459989251 497002206 459989253 497002208
459989255 497002206 459989257 497002208
459989259 497002206 459989261 497002208
459989263 497002...

result:

ok OK

Test #56:

score: 0
Accepted
time: 4ms
memory: 3516kb

input:

180
400125567 423059125
400125570 423059126
400125566 423059138
400125566 423059136
400125571 423059145
400125565 423059143
400125571 423059139
400125570 423059142
400125561 423059131
400125572 423059130
400125564 423059140
400125568 423059134
400125565 423059129
400125565 423059127
400125571 423059...

output:

Yes
400125562 423059150 400125564 423059152
400125566 423059150 400125568 423059152
400125570 423059150 400125572 423059152
400125561 423059149 400125563 423059151
400125565 423059149 400125567 423059151
400125569 423059149 400125571 423059151
400125562 423059148 400125564 423059150
400125566 423059...

result:

ok OK

Test #57:

score: 0
Accepted
time: 9ms
memory: 3716kb

input:

1280
841397122 99741629
841397119 99741612
841397164 99741619
841397133 99741606
841397133 99741632
841397160 99741631
841397106 99741619
841397133 99741624
841397104 99741607
841397130 99741631
841397151 99741608
841397123 99741624
841397148 99741623
841397152 99741625
841397112 99741625
841397147 ...

output:

Yes
841397105 99741644 841397107 99741646
841397109 99741644 841397111 99741646
841397113 99741644 841397115 99741646
841397117 99741644 841397119 99741646
841397121 99741644 841397123 99741646
841397125 99741644 841397127 99741646
841397129 99741644 841397131 99741646
841397133 99741644 841397135 9...

result:

ok OK

Test #58:

score: 0
Accepted
time: 4ms
memory: 3724kb

input:

1642
955215437 72831116
955215435 72831062
955215457 72831058
955215453 72831066
955215459 72831116
955215454 72831105
955215439 72831090
955215471 72831104
955215451 72831116
955215452 72831053
955215441 72831110
955215478 72831057
955215479 72831068
955215439 72831050
955215475 72831088
955215440 ...

output:

Yes
955215435 72831116 955215437 72831118
955215439 72831116 955215441 72831118
955215443 72831116 955215445 72831118
955215447 72831116 955215449 72831118
955215451 72831116 955215453 72831118
955215455 72831116 955215457 72831118
955215459 72831116 955215461 72831118
955215463 72831116 955215465 7...

result:

ok OK

Test #59:

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

input:

1000
339769684 356922348
339769688 356922316
339769665 356922351
339769669 356922301
339769681 356922301
339769670 356922356
339769687 356922303
339769675 356922355
339769686 356922360
339769684 356922306
339769687 356922369
339769663 356922343
339769678 356922300
339769681 356922363
339769676 35692...

output:

Yes
339769663 356922373 339769665 356922375
339769667 356922373 339769669 356922375
339769671 356922373 339769673 356922375
339769675 356922373 339769677 356922375
339769679 356922373 339769681 356922375
339769683 356922373 339769685 356922375
339769664 356922372 339769666 356922374
339769668 356922...

result:

ok OK

Test #60:

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

input:

2310
471261611 788524318
471261610 788524369
471261614 788524531
471261614 788524360
471261615 788524431
471261609 788524424
471261612 788524320
471261611 788524475
471261610 788524336
471261613 788524490
471261618 788524430
471261610 788524334
471261610 788524356
471261611 788524345
471261614 78852...

output:

Yes
471261609 788524546 471261610 788524547
471261611 788524546 471261612 788524547
471261613 788524546 471261614 788524547
471261615 788524546 471261616 788524547
471261617 788524546 471261618 788524547
471261609 788524545 471261610 788524546
471261611 788524545 471261612 788524546
471261613 788524...

result:

ok OK