QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75962#1195. One-Way ConveyorsLoverInTimeAC ✓21ms8232kbC++202.1kb2023-02-06 19:36:562023-02-06 19:36:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 4820kb

input:

3 2
1 2
2 3
3
1 2
1 3
2 3

output:

Yes
2 3
1 2

result:

ok OK!

Test #2:

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

input:

3 2
1 2
2 3
3
1 2
1 3
3 2

output:

No

result:

ok OK!

Test #3:

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

input:

4 4
1 2
1 3
1 4
2 3
7
1 2
1 3
1 4
2 1
2 3
3 1
3 2

output:

Yes
3 1
2 3
1 2
1 4

result:

ok OK!

Test #4:

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

input:

9990 47670
134 2450
4227 9100
1861 9948
120 8957
1161 4767
76 1714
5207 5838
2726 8974
2489 8619
2379 4933
3675 9554
344 3215
1654 6168
5630 6614
3247 5202
4456 5373
4380 6605
2626 4064
2194 6332
2749 9719
360 5059
7967 8835
5433 6494
497 6638
5945 9063
7576 7879
3550 4107
83 2891
3107 6917
2089 689...

output:

No

result:

ok OK!

Test #5:

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

input:

3219 13421
762 2133
1106 2880
2287 2476
313 992
741 1903
811 2050
1468 2184
3031 3037
403 1855
1060 1415
1792 2804
772 2956
140 2281
808 1953
895 1731
1217 1551
1264 1885
749 1082
1564 2824
1549 1741
1966 2730
112 2825
158 2625
2128 2917
128 3032
644 3194
1634 2743
1545 1961
2402 2680
2663 2814
1040...

output:

No

result:

ok OK!

Test #6:

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

input:

8013 18891
6127 6374
3969 4617
215 2699
268 6282
167 5415
1318 6256
3994 6192
4325 7186
1785 4188
6570 7153
772 5901
9 5190
873 6509
161 7476
2960 2966
4598 7170
1157 3798
758 4508
1446 5205
445 5989
686 5479
669 4711
6254 6860
1722 7020
463 3494
5063 7309
2231 6762
1208 4304
4789 5081
3925 6248
107...

output:

No

result:

ok OK!

Test #7:

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

input:

9968 46595
3655 5544
5747 9340
6020 9528
5789 9882
4609 8832
1969 5167
2610 8012
324 9387
694 3647
3667 8483
4202 4963
2643 8104
1139 9679
1407 7022
9031 9944
5183 8744
3341 3858
326 2610
414 1317
657 7942
4702 5671
2072 3200
3074 3597
26 3728
288 7757
144 9580
1374 2065
2683 8068
1341 6526
2140 257...

output:

Yes
8447 1661
4898 2653
4679 7196
7974 7718
9913 6990
9913 9796
9913 2653
6105 9135
6105 2859
6105 1313
6105 4898
6105 3133
5498 1204
5498 5099
5161 1
5161 3133
5161 3170
2023 7643
2023 7196
2023 1661
9149 151
9149 5099
9149 6990
9149 4376
3423 1
3423 7974
6847 9796
6847 7196
6847 7670
6847 2859
185...

result:

ok OK!

Test #8:

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

input:

273 1157
172 181
175 181
180 224
42 164
196 252
126 183
32 225
44 138
55 203
71 193
97 180
190 217
229 259
49 221
53 71
32 125
122 168
98 147
209 261
6 245
36 214
134 253
205 223
25 168
167 236
35 164
71 87
7 170
13 36
116 132
147 165
167 254
122 179
83 97
78 172
107 127
12 59
15 242
48 201
225 269
...

output:

Yes
56 24
151 111
218 107
4 110
236 205
114 196
67 25
233 202
62 113
62 106
251 202
26 252
26 205
40 28
254 167
254 261
134 175
134 225
96 181
10 261
10 264
84 229
217 180
217 47
217 223
217 170
63 164
256 55
22 253
157 175
157 186
157 35
39 27
39 164
39 196
39 264
39 227
39 168
39 47
20 269
34 27
3...

result:

ok OK!

Test #9:

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

input:

7563 11902
923 6491
841 5346
4236 6858
382 7479
3348 6098
1908 5546
564 6550
4767 6536
5181 7272
979 4282
3250 4044
4296 4678
57 5608
1172 3104
849 4089
1936 2337
4111 5978
2091 4188
5286 5313
3866 4426
6111 6585
970 2002
1477 2355
3425 4650
2892 2912
2554 6195
2830 6120
384 3107
4271 5234
629 1319
...

output:

Yes
181 4781
4018 181
4781 4018
3819 3387
6471 3819
3387 6471
7200 2006
7200 5471
565 7200
565 2006
5471 565
2006 5471
125 1245
125 1
125 116
908 4910
946 908
4910 946
2090 7494
6445 2090
7494 6445
7057 4316
2520 4316
2520 78
7057 2520
78 7057
4316 78
1158 125
1158 1245
116 1158
544 7491
5737 7001
5...

result:

ok OK!

Test #10:

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

input:

8925 13782
1859 2185
5433 7565
6107 7778
1699 5422
2247 5228
3048 6500
996 8342
1063 7629
5648 6266
1827 3051
761 1875
8268 8811
1770 5354
400 8680
1877 7156
2037 3933
1393 6095
904 3022
5109 8078
6775 8153
1612 4288
484 1918
4339 4349
3907 6395
2832 5106
4928 6441
1572 6969
1255 4539
5433 8335
1760...

output:

No

result:

ok OK!

Test #11:

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

input:

492 1768
205 271
267 353
385 421
212 383
87 98
294 385
9 153
166 245
7 55
58 320
409 449
223 423
19 389
90 245
105 392
290 317
121 252
245 317
384 395
3 419
62 254
103 157
295 452
335 358
125 491
14 399
181 257
127 226
334 374
88 207
111 345
147 177
45 405
276 327
127 338
4 241
26 380
54 228
127 235...

output:

No

result:

ok OK!

Test #12:

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

input:

4057 7108
1230 1841
801 3026
1133 2581
319 2719
2986 3702
582 2859
1744 2119
1157 2900
397 3175
2015 3372
2757 3841
1666 1982
988 2371
644 3898
1645 2196
72 2485
689 3637
10 131
170 3108
2987 3354
1666 3705
670 2169
3420 4015
1161 2926
186 1468
667 2299
2639 4009
1221 3004
3955 3961
1816 3089
662 23...

output:

No

result:

ok OK!

Test #13:

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

input:

8853 14008
985 5627
4689 8520
1797 2206
5193 6884
688 7678
3401 8581
5909 8027
5687 7559
3985 6113
179 5352
304 7414
1703 6835
4757 5769
4581 7750
4282 7835
1759 7538
1712 4620
473 6863
1830 8262
3885 4152
459 5868
2777 6144
6716 7265
3103 6296
4516 7641
555 829
5696 6672
2468 8016
1542 4604
5455 69...

output:

Yes
7594 2154
3054 2238
3054 7956
3054 3374
3054 853
5083 4806
75 6326
75 7385
4260 6326
4260 1763
4260 4806
4260 7385
4260 8267
4260 75
7064 4260
7064 1763
3619 7334
3619 8465
149 8501
6080 8501
3052 8465
3052 6806
3052 4034
3052 8501
3052 149
3052 7334
3052 3619
6080 3052
6080 3619
6080 6806
6080 ...

result:

ok OK!

Test #14:

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

input:

8426 29348
2004 5877
6189 7733
3413 4009
5325 8070
6622 8102
1108 4909
3956 5682
1299 2475
6692 7065
1960 3899
2353 2830
1694 8139
4008 4939
1660 1913
460 5353
5184 7672
5982 7533
5048 6901
35 1974
2595 6944
3646 5337
5299 6012
1559 1914
658 6185
693 4233
7688 7702
1332 8407
2392 6380
670 7007
845 1...

output:

Yes
110 2083
8007 4144
8394 8007
4223 8394
1164 3321
1191 1164
1191 3321
5985 1191
5148 3685
5148 2200
1864 5148
1864 3685
656 453
3242 1208
656 3242
4397 3921
4397 1663
4920 5995
4920 2596
82 4920
634 3612
2621 634
4639 3612
1022 5625
2060 1022
2061 6623
8240 2061
2206 6623
8240 2206
6623 8240
8120...

result:

ok OK!

Test #15:

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

input:

3999 12704
211 3682
1145 2790
1018 3100
2567 3422
1024 3401
1536 3565
657 3681
1021 3089
1565 3368
696 2032
866 1326
1440 3867
607 3929
1580 3088
1270 3253
1085 2590
877 2611
540 2119
2343 2898
403 2358
901 1356
1651 2914
901 2236
2883 3721
741 859
2172 2975
451 1422
663 1082
56 1277
956 2839
1189 2...

output:

Yes
3864 34
821 1968
77 34
77 13
77 2954
444 77
444 2954
444 13
3810 879
3810 821
3810 1968
3810 13
3810 444
3810 34
1853 879
1853 808
1853 444
1853 821
1853 13
1853 1968
3810 1853
3810 3864
1916 3810
1916 13
1916 3864
1916 34
1916 821
1916 444
808 1916
808 13
808 1968
808 2954
808 34
444 808
821 44...

result:

ok OK!

Test #16:

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

input:

10000 70476
2931 5105
4305 5213
5236 6651
2684 5925
3273 7088
7514 7628
3463 3517
2752 7151
763 1751
3603 7655
6963 8831
7886 8872
1443 5160
5771 8328
5164 7431
3903 6396
6633 7356
5312 8917
3950 9909
4610 9606
214 2538
3404 6702
2404 9265
1385 7715
1093 3309
1230 8937
2818 9891
2281 3294
2789 5594
...

output:

Yes
3527 8803
3714 7527
4137 2482
9329 1765
9141 9423
3015 2482
2051 338
9833 7913
7364 4605
8767 2789
7492 3330
3974 8987
4798 1531
8404 9618
3497 9433
6777 6518
4371 7522
1085 9309
2113 9454
8206 4184
9331 6258
5475 2680
466 3379
466 3527
1355 689
6588 8888
3283 9485
9764 6514
2708 2954
2675 7531
...

result:

ok OK!

Test #17:

score: 0
Accepted
time: 19ms
memory: 7272kb

input:

8056 89618
3568 7248
5153 6239
1935 4969
53 3914
6016 7700
912 4039
3518 7847
2444 4847
529 3953
883 1516
2302 8005
92 6599
1252 6829
967 1646
435 3489
109 7308
3393 5250
127 1868
2498 7444
2625 6290
3238 7684
4989 5718
1878 6411
3115 6232
3487 5760
7451 7614
4070 6102
3106 7521
444 6947
1847 2470
3...

output:

Yes
2601 4989
1301 3825
1325 2756
610 5778
4671 5243
4984 6773
1852 530
1140 3923
6185 517
945 5915
3585 7391
3646 1325
2271 2415
7433 136
6999 6352
4903 10
5944 6384
8015 3062
1114 2310
5638 4853
3833 4606
5743 7028
346 1216
346 2123
713 2176
7669 6607
7245 7967
5529 1626
3691 6493
2751 2038
3243 1...

result:

ok OK!

Test #18:

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

input:

6678 50741
2438 2575
4259 6116
3096 3605
309 1672
3666 3689
6368 6420
2645 3109
514 2946
1762 5892
3302 4748
1714 3930
416 5773
5881 6344
132 3287
106 1385
1192 6202
1871 5614
1741 2037
85 2227
2202 5460
176 1178
3064 6310
3547 4129
2790 3741
4650 5146
988 4177
1412 2752
3455 5618
1949 2068
632 2863...

output:

Yes
1042 794
6498 529
6025 946
4734 4208
5580 5869
4630 4093
2405 6460
3111 4786
973 6193
6167 845
5243 2613
4772 1142
685 3559
618 1294
1642 2192
5324 5532
5324 3948
5324 1337
3404 6360
5037 2542
1620 2948
537 6001
2458 3466
3286 2284
2456 4158
2456 3476
4879 5087
4879 184
5157 4183
6603 5041
4476 ...

result:

ok OK!

Test #19:

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

input:

1534 6122
382 786
741 744
234 331
39 1179
235 660
910 1480
511 785
900 1191
486 686
1096 1421
94 192
92 1122
729 1447
407 1259
565 759
1131 1384
624 857
178 640
748 860
237 1045
241 485
727 1341
88 1087
754 1440
515 1166
364 1047
956 1322
82 961
60 791
667 1161
198 526
885 938
331 1427
1038 1289
568...

output:

Yes
1003 620
800 741
483 1
503 38
1471 207
1081 923
669 923
669 1087
1501 1234
839 199
256 911
1140 480
121 1147
1247 155
1259 539
51 935
867 1458
111 109
1520 539
1359 244
316 1252
1032 353
1032 1497
1060 91
1380 85
1476 843
1157 38
346 1504
515 911
622 1380
73 614
11 105
15 605
324 939
549 900
549...

result:

ok OK!

Test #20:

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

input:

6200 15044
2947 5918
2354 5694
2338 3113
4427 4643
1244 2270
1077 2041
1472 2599
1601 3665
1774 5273
664 5573
1797 5265
1312 5196
4866 5803
1544 4331
594 5200
258 1331
1586 1711
1021 2593
307 2836
997 2904
2920 5815
2081 5780
2106 3971
2777 3758
2853 5717
366 985
2258 3592
2389 5933
2422 2843
2078 3...

output:

Yes
5473 4484
5894 5473
1098 5525
2277 4464
1775 5565
5449 5973
5806 3996
5806 4495
2706 1471
661 3241
5685 302
3531 2581
2501 4735
3219 2142
2034 1
2034 5116
3396 3717
3674 3396
2095 164
5817 748
4982 2902
2890 3674
956 5663
5583 839
53 2600
53 2082
4105 3423
630 4495
630 1091
3242 6089
328 5644
32...

result:

ok OK!

Test #21:

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

input:

9961 42952
1145 3373
8143 8193
2128 9569
27 5554
144 4783
6315 9422
253 425
5852 6984
3179 3257
5068 7475
2326 5222
1909 5486
1956 8111
2685 9643
3760 6255
1019 5112
4414 4728
4741 8480
2976 7299
1837 4248
2212 4642
5344 9447
6452 9074
4917 9481
132 8681
1562 2225
4077 9137
2151 8626
3710 4808
2012 ...

output:

No

result:

ok OK!

Test #22:

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

input:

4640 8539
1190 2891
166 2489
446 1583
1695 3140
788 2314
2554 3511
798 3938
2209 4123
2021 3901
2404 3464
1569 2657
2290 4282
1548 3942
223 2867
1349 4270
1099 1939
764 868
563 2556
1947 2144
2065 4461
2154 3589
706 1097
3536 3738
310 1901
229 876
972 1320
600 3858
376 557
3049 3510
965 2779
790 158...

output:

No

result:

ok OK!

Test #23:

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

input:

545 835
50 267
333 542
96 160
12 68
266 441
20 222
330 417
408 541
204 453
196 298
72 393
170 328
445 509
231 444
196 526
136 233
97 377
20 400
438 489
97 253
195 359
53 190
137 252
53 373
27 268
18 185
17 91
224 504
407 468
23 80
35 538
171 510
202 343
165 258
445 537
179 393
79 394
359 438
329 399...

output:

No

result:

ok OK!

Test #24:

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

input:

8838 13732
7281 7530
5516 6730
1304 3568
6152 6340
1921 4022
6240 8808
3016 8378
1409 4656
1820 6098
1243 5707
4310 6149
5415 5990
810 7997
589 5582
2147 2526
4710 8109
2421 7006
1841 4073
1038 2335
373 5910
4242 6163
2958 5132
5156 6013
2231 6570
2638 6466
6643 7803
1880 7261
4144 5095
445 5262
199...

output:

Yes
5844 5030
4345 370
4747 5552
4026 4049
4026 2649
4026 5797
5464 4026
3090 4731
5719 4731
5719 200
3090 5719
200 3090
2171 443
6682 443
6682 2081
2171 6682
2081 2171
443 2081
800 5714
6442 800
5714 6442
4731 200
3106 3429
6878 3106
6835 3332
3572 6835
3332 3572
2384 6287
1086 2384
6543 1086
6287 ...

result:

ok OK!

Test #25:

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

input:

8164 13019
935 2152
2238 5638
1279 5799
2558 7242
6570 7682
119 4527
2379 2905
2683 3531
2117 6717
134 4841
4924 5705
2015 6312
3038 7637
1473 7086
4513 8022
2442 7546
2704 3406
2931 6125
71 897
1442 5794
4550 6416
5091 6516
221 1194
4312 4879
1126 6975
3975 5369
1376 4455
572 1816
3490 8134
2387 60...

output:

Yes
3323 7882
7011 130
2270 379
2270 3787
4723 2270
3787 4723
379 3787
4900 130
4900 1606
7011 4900
1606 7011
130 1606
7628 3184
2432 1495
1073 2432
1495 1073
3013 7628
3184 3013
1973 694
6671 1973
694 6671
1741 7187
1544 1741
5230 5818
1544 5230
6483 4055
3947 4991
25 3947
4991 25
6517 1247
6713 16...

result:

ok OK!

Test #26:

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

input:

6443 10243
484 1945
5630 5799
4552 6202
4033 5271
3357 4683
974 5909
1310 5607
3503 4273
721 4320
4372 4711
3818 4025
1821 2782
8 5408
1867 5572
142 1753
2315 4948
1185 5047
4940 5233
1238 5996
1309 3483
3283 3882
1366 4025
4019 5049
268 4547
483 6111
453 766
5398 5959
3033 5477
58 1950
3325 3763
25...

output:

Yes
5884 1447
830 5884
1447 830
2701 2385
3879 1480
4042 3879
1480 4042
4354 1908
4354 6180
5407 948
5407 6180
4404 948
4404 6180
4404 4354
4404 5407
4404 1908
584 4404
584 6180
584 897
584 4354
1085 4175
694 237
581 694
237 581
5392 3012
2420 3296
2420 645
2798 645
2798 4880
2798 3296
2420 2798
467...

result:

ok OK!

Test #27:

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

input:

9364 20205
2847 3723
2332 6026
1231 2542
897 6496
4290 5694
2334 3791
7901 8176
2407 7884
1890 3564
686 2477
1032 3859
8283 8745
105 7215
1788 4223
674 6862
1512 8322
1482 6302
3644 5189
6416 7325
4110 8497
5355 7339
278 3199
747 1241
3970 7568
989 5093
958 6388
4675 5304
7904 9129
6164 9019
4220 49...

output:

No

result:

ok OK!

Test #28:

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

input:

640 947
179 310
246 549
57 559
444 528
246 510
71 283
363 464
117 464
306 309
444 478
52 215
114 377
176 246
420 559
18 283
283 564
143 310
552 619
283 495
415 419
283 460
82 280
17 135
394 465
82 433
3 444
211 310
195 591
493 630
125 253
102 521
132 172
102 215
215 431
92 126
168 362
386 559
246 43...

output:

No

result:

ok OK!

Test #29:

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

input:

5101 7617
3179 4473
2381 4406
264 1538
1496 3356
3655 4392
3435 5036
3010 4599
1025 4272
4073 4392
2131 4112
230 2725
3379 4571
77 2926
2458 3004
243 4934
307 1850
3549 3775
728 742
1105 2901
2099 4986
2157 4811
426 895
2226 4645
651 2781
804 3052
561 4392
474 3227
22 3256
2484 3740
2425 3608
630 31...

output:

No

result:

ok OK!

Test #30:

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

input:

9495 22437
659 2686
189 3206
2686 5140
4350 8162
1248 7355
1527 7151
509 9467
3604 6563
1451 7134
2933 9085
2392 4791
4809 6818
1455 6065
7790 8524
6435 8291
4629 4987
2212 3016
5880 7328
565 7287
2416 5748
3233 4845
2791 5561
4030 7690
4651 4998
33 9086
4469 9102
345 2713
838 7751
814 9298
2077 375...

output:

Yes
5026 1
3621 1
4447 8557
4447 3621
4447 3680
4447 5026
4447 6701
6024 6701
6024 8557
4284 1
4284 5026
6961 3680
6622 8298
2685 8557
2685 2962
2685 7807
2685 3680
7437 8557
7437 7807
7437 2962
7437 6024
7437 4284
7437 1
2685 7437
6622 2685
6622 3680
6622 7807
6622 6701
6961 6622
6961 8557
6961 1
6...

result:

ok OK!

Test #31:

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

input:

672 2622
233 647
531 672
167 301
163 204
11 18
2 102
56 488
29 168
13 506
351 531
69 386
389 643
105 335
43 267
126 536
119 284
172 182
42 165
52 392
2 257
219 322
220 288
251 615
308 665
319 347
339 607
569 657
306 554
369 383
160 332
198 465
170 662
145 177
500 654
270 408
333 537
512 528
386 655
...

output:

Yes
375 22
396 274
396 1
164 557
166 22
166 375
166 243
166 1
88 243
88 469
663 243
663 557
663 375
663 274
338 22
338 469
338 164
92 88
92 1
92 22
92 469
92 557
92 243
92 203
92 338
92 376
92 274
92 396
513 92
513 22
513 557
513 243
513 164
513 396
513 469
513 88
513 203
513 663
513 375
513 274
338...

result:

ok OK!

Test #32:

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

input:

6725 18041
2450 4115
482 1547
4104 5536
4008 4678
3322 4911
111 2471
2065 4707
341 705
1500 5852
165 1828
2162 3369
884 2056
4207 5466
1538 6604
2405 5901
636 2265
958 6475
1973 2885
1074 6131
2974 5222
3393 4143
4432 4703
1753 2662
1389 5845
6096 6685
1025 6696
2743 4555
2064 5831
1593 5692
3715 59...

output:

Yes
1589 1
649 1589
590 2743
590 3664
3310 45
3310 4555
5702 5168
5702 45
5702 2743
333 5725
333 2743
333 5168
3327 45
3327 5725
3327 2743
3386 4555
3386 3664
3386 5168
3386 590
3386 5702
3386 5184
3386 5725
2859 45
200 45
200 5725
200 3664
200 4555
200 3310
200 3327
200 5168
200 590
200 5184
200 57...

result:

ok OK!

Test #33:

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

input:

10000 9999
4827 6339
476 2906
3272 9823
3823 7017
309 2978
794 3837
437 7624
7644 7787
1441 4639
3346 4707
3616 7657
2066 5490
1040 7588
2420 4454
3507 4114
764 4601
2195 6334
489 7341
3084 3096
1695 7914
361 9696
3285 3525
4495 6868
349 2044
1374 9003
3734 9160
1885 2149
416 6752
6600 9719
8626 884...

output:

No

result:

ok OK!

Test #34:

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

input:

6451 6450
1410 5169
2175 4341
1056 2980
379 6419
3081 3174
334 3285
4938 5435
2917 4760
5160 6258
5541 6198
870 5260
1934 5630
1470 1812
2243 4554
3690 5325
82 5119
5303 5560
1680 2861
454 5334
158 5926
3318 4681
3753 5089
2519 4686
365 5021
1451 1896
1447 2946
3861 6022
4175 4542
1530 5759
1278 298...

output:

No

result:

ok OK!

Test #35:

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

input:

9380 9379
977 7363
5790 6220
1491 5068
3469 4382
4104 8306
787 1798
2000 5495
658 9342
3764 7860
3677 4821
3193 6786
5620 7850
9374 9376
939 7480
3855 4360
2866 7059
342 6496
7540 8966
2287 9271
1229 1700
4959 6423
2177 8496
153 4908
2267 8715
7417 7495
1523 5532
2612 8499
1746 3880
6824 7171
5560 6...

output:

No

result:

ok OK!

Test #36:

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

input:

10000 9999
2414 5520
7317 8346
2800 4741
1728 3389
412 6320
5689 9612
3614 9580
5427 7278
6903 9593
535 1750
1733 3512
3598 3886
1214 4844
1852 5927
2351 9269
8277 9851
4262 7030
130 4207
2874 3419
3564 4925
3931 7858
8401 8837
64 195
5201 9993
3628 6722
2743 5915
1536 6617
6383 6943
1190 6904
8273 ...

output:

Yes
6814 2225
4100 2225
2225 3433
190 8424
2003 8424
8424 3433
3433 2612
1533 9155
605 9155
9155 6798
7614 5626
6769 5626
5626 6798
6798 2612
2612 1
1697 4431
6658 4431
4431 6534
8232 6823
8862 6823
6823 6534
6534 6837
314 6385
7107 6385
6385 1433
8166 9978
3224 9978
9978 1433
1433 6837
6837 6948
64...

result:

ok OK!

Test #37:

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

input:

1888 1887
1355 1401
608 1574
806 1115
131 1880
857 1026
268 1050
20 217
1063 1526
797 1763
1423 1731
329 1391
421 631
131 1492
705 737
163 168
453 836
914 1567
677 1831
289 1562
1001 1828
657 1723
596 1373
1312 1473
19 1738
231 771
376 1098
293 1232
1389 1536
169 244
784 1353
967 1564
477 1863
1808 ...

output:

Yes
397 852
1097 852
1388 852
329 1391
699 1391
1391 1388
1388 1534
242 895
1374 895
895 566
1182 662
662 1810
662 566
566 1534
1534 1
1664 164
164 1565
164 544
572 600
907 600
600 544
544 133
1360 1776
1377 1360
1847 1360
244 169
426 169
169 1847
133 1847
444 133
1040 94
110 1040
1638 1040
50 1647
...

result:

ok OK!

Test #38:

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

input:

14 13
11 13
2 12
10 11
1 4
9 11
2 4
3 10
7 10
2 5
3 4
1 14
1 6
7 8
12
8 7
9 11
11 10
4 3
1 6
9 3
2 5
11 3
10 3
9 10
13 11
10 7

output:

Yes
12 2
2 5
2 4
13 11
9 11
11 10
8 7
10 7
10 3
4 3
4 1
14 1
1 6

result:

ok OK!

Test #39:

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

input:

10000 10000
628 9691
2470 3054
461 8198
1859 5407
674 2080
3141 5461
1633 7779
1276 1404
3532 5399
428 1140
1532 5434
4415 9126
3176 7371
213 7531
8427 9657
3994 9806
1778 2362
1829 4715
5056 8675
5477 7966
471 2420
2098 5548
3080 9573
7529 8371
6669 7586
277 4470
2769 2786
6662 6936
2839 6913
1461 ...

output:

Yes
8808 1
989 8808
4979 989
7093 4979
1097 7093
1854 1097
5070 1854
9828 5070
6915 9828
2255 6915
8500 2255
3103 8500
4555 3103
1875 4555
9916 1875
6142 9916
4538 6142
5352 4538
3772 5352
519 3772
8778 519
9419 8778
810 9419
9117 810
7987 9117
5915 7987
9508 5915
6730 9508
7237 6730
7596 7237
650 7...

result:

ok OK!

Test #40:

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

input:

4992 4992
918 4909
2359 2915
1144 4961
3134 3302
4164 4691
1707 1816
2129 2417
179 2813
3618 4639
3082 4257
1487 2477
560 4202
1940 3672
1214 3125
1365 2202
1815 2008
740 2200
235 1411
2960 4801
2879 3769
1256 4334
406 3790
273 811
897 1960
1398 2592
2128 4115
563 3729
1497 3509
723 727
985 4320
286...

output:

Yes
1066 1
2907 1066
2876 2907
3553 2876
2255 3553
4798 2255
3845 4798
1626 3845
3411 1626
3025 3411
39 3025
761 39
1690 761
865 1690
100 865
1593 100
1676 1593
3091 1676
4754 3091
3897 4754
1100 3897
1377 1100
1297 1377
1209 1297
4053 1209
2048 4053
3003 2048
1996 3003
3299 1996
2850 3299
2444 2850...

result:

ok OK!

Test #41:

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

input:

4619 4619
2943 2996
1204 2384
917 3819
629 2055
4088 4442
3851 4232
1916 3632
2228 4524
2336 2355
310 2728
1242 4010
1158 3656
596 4523
1793 1864
303 835
368 2353
3764 3991
349 1366
1339 2854
1190 3830
1700 3136
3298 3510
789 3898
3642 3832
25 3672
2922 2937
594 942
716 3116
2903 3174
12 1491
201 22...

output:

Yes
1353 1
708 1353
3270 708
3055 3270
3984 3055
3365 3984
3234 3365
2618 3234
2469 2618
3135 2469
4351 3135
2201 4351
2392 2201
2802 2392
3 2802
2112 3
4444 2112
1534 4444
2592 1534
2652 2592
1899 2652
2911 1899
2740 2911
239 2740
816 239
4522 816
3795 4522
3241 3795
1767 3241
2546 1767
228 2546
17...

result:

ok OK!

Test #42:

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

input:

9999 13331
449 7258
3047 8308
2716 4492
2065 2191
190 2301
1556 6198
2754 6965
3398 3638
2746 7701
6662 7460
1853 4753
195 5712
459 1387
5845 8825
7275 9618
2904 8934
3179 3416
1250 5746
442 5144
1482 4564
846 1484
7023 7580
221 6579
760 1649
1272 5424
4765 6883
5001 5010
1698 7087
1370 3063
2366 68...

output:

Yes
4048 1
2173 4048
1 2173
9954 4479
1694 9954
4479 1694
4963 1436
5932 4963
1436 5932
7461 8667
3680 7461
8667 3680
5656 9014
2543 5656
9014 2543
7928 6246
1788 7928
6246 1788
7753 7669
6793 7753
7669 6793
2897 856
7279 2897
856 7279
8877 658
3411 8877
658 3411
4552 7274
8149 4552
7274 8149
6533 2...

result:

ok OK!

Test #43:

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

input:

10000 9999
2642 7796
1117 8765
8977 9000
1347 9654
8951 9097
4771 7011
7340 8322
2325 2378
2732 9952
4193 7610
2810 7634
2682 5275
1357 9755
253 2089
3559 7503
5862 8187
2357 4656
2436 7702
202 5523
6454 9747
3290 5300
682 2710
5938 7463
180 6567
7473 9070
5889 7290
1033 3442
2738 3852
2706 5591
723...

output:

Yes
9951 6816
8852 9951
3511 8852
2918 3511
1207 2918
34 1207
3563 34
8719 3563
4932 8719
5944 4932
4179 5944
9607 4179
2311 9607
2060 2311
925 2060
5465 925
3500 5465
6552 3500
6327 6552
9598 6327
8591 9598
9248 8591
1655 9248
2316 1655
316 2316
991 316
2322 991
1018 2322
7137 1018
3034 7137
3392 3...

result:

ok OK!

Test #44:

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

input:

10000 9999
1815 4865
3448 5010
1349 8159
255 9768
827 4641
2062 5643
3060 9813
2125 3848
3872 9305
1061 9020
4436 6351
18 3806
7605 9245
2441 3144
1256 4585
1696 6229
5568 8017
817 3274
1897 6920
808 4285
918 9635
1047 8502
3240 7261
809 5860
2310 8627
2293 9336
8159 8641
5594 7898
1170 6847
4826 56...

output:

No

result:

ok OK!

Test #45:

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

input:

10000 9999
4642 7435
4082 9787
5339 9571
351 7140
7036 7503
2033 4144
4061 4239
1675 6124
2005 2875
439 7909
3234 9060
930 2357
5652 6254
68 7346
3070 4247
7434 9065
3256 5161
2503 9161
1136 2661
2161 7350
3264 4602
4043 5734
5495 9740
135 8037
1995 2385
256 1302
4650 5811
5787 8033
382 6892
4264 85...

output:

No

result:

ok OK!

Test #46:

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

input:

10000 9999
928 2841
3599 3604
4981 8844
6046 6976
6759 8393
3429 6644
3469 8467
2967 7255
1890 6186
2733 8401
154 4255
587 1618
6735 6973
2473 8327
2406 5032
4260 8575
7277 9519
3259 5261
1074 8809
6699 7127
3078 6728
8886 8918
4184 4355
15 9011
8191 9076
3969 8492
4570 6584
4673 6311
3821 4805
2404...

output:

No

result:

ok OK!

Test #47:

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

input:

1693 1692
246 620
272 686
737 789
42 598
101 345
346 480
635 1561
1269 1361
41 1235
509 1199
892 1333
204 287
1155 1630
515 721
537 1153
1289 1490
66 264
657 1341
66 583
851 1204
734 884
813 1631
99 1145
1002 1336
356 783
1058 1086
206 901
444 1289
50 233
132 1567
917 1685
462 1016
551 944
419 579
1...

output:

No

result:

ok OK!

Test #48:

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

input:

1952 1951
1249 1687
1073 1425
382 1173
512 1902
1474 1817
1008 1251
194 1939
1263 1286
907 956
289 1296
47 1844
562 1714
535 1861
1108 1458
1382 1651
526 1425
395 1558
1278 1580
1324 1899
994 1475
480 734
321 810
566 1695
903 1126
655 1652
720 1431
171 807
1124 1749
1160 1718
1703 1804
859 1105
658 ...

output:

No

result:

ok OK!

Test #49:

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

input:

10000 9999
6413 9706
2861 8717
7529 7848
1660 6073
1716 2608
3635 4168
9458 9801
8492 8690
2825 7003
2312 2840
1288 5551
3577 4177
1576 9025
604 7894
4089 8798
2274 9939
1213 7822
7459 9686
8625 8746
5240 5350
1186 7991
3768 7390
4748 5312
4815 6317
1359 2256
407 8277
1228 1319
2718 6714
756 8001
11...

output:

Yes
9405 967
967 4651
4651 1311
1311 2789
2789 3189
3189 2997
355 2997
6638 355
6638 2474
2474 7878
7878 9542
9542 7132
7132 7179
7179 674
674 6760
6760 1038
1038 4784
4784 2399
2399 8062
8062 7405
7405 703
703 2837
2837 254
254 7411
7411 7827
7827 8283
8283 7857
7857 6443
6443 87
87 4317
4317 3460
...

result:

ok OK!

Test #50:

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

input:

2087 2086
1592 1770
583 1534
268 1819
1461 1692
477 1277
170 1003
717 1851
206 567
67 682
1648 1975
557 1841
74 1324
348 1729
658 766
636 1883
74 284
110 1212
188 962
347 1359
253 1581
124 1634
1210 1216
907 1023
69 454
1594 1887
1188 1413
134 347
1044 1911
1435 1467
632 1621
777 778
885 1035
878 10...

output:

Yes
1375 847
847 157
157 507
507 1974
1974 1533
1533 1575
1575 1092
1092 179
179 1120
1120 680
680 1465
1465 300
300 1372
1372 1213
1213 750
750 175
175 1637
1637 802
802 726
726 1697
1697 817
817 961
961 2087
2087 291
291 1867
1867 1391
1391 1770
1770 1592
1592 769
769 81
81 1383
1383 809
809 176
1...

result:

ok OK!

Test #51:

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

input:

6679 6678
3957 4518
2868 3018
2013 3479
1116 4294
2748 3297
1389 2938
3879 5158
2689 6232
4498 6362
3400 4546
2268 5052
1342 2117
3166 5785
4758 5183
1547 1662
1746 2498
3568 4538
4949 5539
4680 6483
4315 6126
3217 5762
1880 4753
1669 2257
242 4027
1633 2700
1823 2991
1562 2109
4797 5978
4414 4589
1...

output:

Yes
6072 6463
6463 4327
4327 2533
2533 2196
2196 2900
2900 3449
3449 3060
3060 1146
1146 6497
6497 123
123 4648
4648 3906
3906 4581
4581 1630
1630 804
804 1690
1690 821
821 3154
3154 881
881 5657
5657 2346
2346 5206
5206 5709
5709 2993
2993 3908
3908 5220
5220 1182
1182 5928
5928 22
22 511
511 2988
...

result:

ok OK!

Test #52:

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

input:

316 49770
68 243
185 280
38 163
44 76
158 228
53 164
175 284
2 38
95 256
224 233
159 202
87 106
23 272
134 238
220 270
102 190
24 185
244 283
121 134
23 127
38 232
183 308
10 32
99 159
152 249
217 283
58 226
132 184
107 316
97 197
159 249
12 214
41 168
127 270
11 47
275 280
169 198
100 259
40 167
16...

output:

Yes
213 232
2 38
289 82
289 47
114 10
137 119
137 127
204 110
226 193
316 1
316 157
244 216
244 253
270 127
61 171
54 246
54 171
245 47
298 119
217 283
217 18
170 119
221 205
102 268
235 119
235 78
235 111
279 246
126 45
126 193
35 252
35 289
151 29
255 76
87 159
87 137
87 107
77 296
75 60
128 48
19...

result:

ok OK!

Test #53:

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

input:

144 10296
59 134
9 93
12 138
42 89
4 11
65 67
39 52
1 73
116 119
109 115
123 127
60 99
74 87
5 36
7 9
125 140
17 26
1 5
40 135
92 115
91 106
10 104
24 61
17 140
14 134
16 138
34 121
48 94
44 67
26 105
91 121
69 72
71 92
30 32
104 126
96 112
11 81
102 135
68 74
70 87
13 125
24 108
85 113
56 140
94 13...

output:

Yes
31 38
123 68
78 81
78 61
78 125
139 74
122 52
28 81
28 140
76 66
101 12
131 140
141 25
46 108
46 99
47 86
47 16
15 104
64 74
48 108
97 61
97 42
8 87
8 122
23 35
41 42
59 81
59 101
59 66
128 134
128 27
103 14
130 73
82 31
82 74
82 140
63 81
63 122
107 11
109 86
109 89
79 12
79 81
79 54
79 91
79 2...

result:

ok OK!

Test #54:

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

input:

280 39060
25 210
94 113
87 150
40 63
137 208
145 263
151 157
141 156
37 217
158 236
42 108
99 210
37 94
249 279
6 83
139 149
109 279
126 266
4 273
164 221
52 265
57 145
53 234
6 32
177 182
89 248
205 215
130 245
52 65
34 188
94 252
9 125
18 190
263 279
52 87
202 248
51 188
116 136
211 261
203 271
10...

output:

Yes
239 190
276 1
164 54
2 54
241 279
148 177
179 182
59 36
129 109
263 279
263 163
263 274
263 170
161 137
80 109
80 104
97 227
97 116
97 73
97 138
77 54
41 246
91 221
91 136
61 203
259 190
27 253
27 77
106 214
106 199
106 148
106 7
106 152
106 266
106 75
153 37
153 127
153 274
153 11
47 94
151 221...

result:

ok OK!

Test #55:

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

input:

10000 9999
4919 8827
5890 6318
1970 7571
5763 7013
3073 7217
3557 8856
9566 9621
5761 7365
4683 9083
400 5663
7795 9148
7348 9260
467 6824
6527 9347
995 7454
4551 9038
881 6842
9173 9562
6929 7569
323 1604
1057 9626
2987 9249
5429 6175
4160 7548
6371 9543
8422 8493
31 7534
3797 9268
5981 8630
2083 6...

output:

No

result:

ok OK!

Test #56:

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

input:

4075 4074
2508 3565
24 3820
411 3744
1291 2978
58 1276
607 964
1391 2036
543 1704
1244 3027
1186 1419
2800 3871
75 3018
2399 3824
1925 3455
1654 2378
1190 1263
1766 3447
204 3882
1816 2263
1383 3151
1181 3324
1628 3478
2208 3889
1172 2792
42 1561
351 869
358 2730
2384 2665
2201 2866
369 1073
380 347...

output:

No

result:

ok OK!

Test #57:

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

input:

1532 1531
26 1237
592 1414
215 756
398 583
499 1164
187 284
514 597
1017 1449
721 1396
677 1364
450 585
679 1062
275 1343
365 1532
406 703
821 1157
84 1419
371 938
1228 1525
281 877
901 979
107 857
931 1378
158 784
246 1280
334 363
667 964
726 1268
806 1173
1235 1527
173 459
55 1495
436 467
358 922
...

output:

No

result:

ok OK!

Test #58:

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

input:

10000 9999
5278 9934
2960 7297
6184 8511
1366 9955
1309 6626
262 5974
5759 9392
5241 7102
3401 9956
2188 4143
6885 8533
1404 1690
4564 9908
39 8358
7366 8563
2685 9509
2533 4385
1856 5706
299 9253
5664 6760
1124 9601
3036 7721
8588 9580
5203 8410
8591 9676
5090 9502
1696 6992
6332 8002
2676 8344
384...

output:

Yes
7574 3496
3496 7146
5567 5223
593 6727
1188 6727
6727 5223
5223 7958
9977 7958
7059 4874
4874 2735
443 233
233 9282
6405 9282
9282 6244
6244 2735
8875 2735
2735 9586
1071 5774
5774 1083
5774 9586
5531 6359
2150 1781
7997 102
102 1781
9700 5275
5275 1781
1781 6359
6359 3574
8388 6331
2633 6386
63...

result:

ok OK!

Test #59:

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

input:

235 234
71 131
24 226
128 203
79 219
130 223
230 231
34 162
42 120
140 151
153 227
43 59
5 89
101 213
142 212
51 161
96 156
28 159
60 76
29 51
100 227
9 212
191 217
35 171
17 57
40 85
12 156
201 230
133 140
34 77
145 180
111 127
105 232
58 90
152 167
61 102
202 212
108 219
200 207
7 128
11 27
67 189...

output:

Yes
79 234
219 79
219 108
218 219
219 176
220 82
82 25
50 25
200 139
118 200
207 200
25 207
129 221
129 25
25 176
210 80
80 176
198 203
203 128
196 204
196 7
33 28
23 28
28 159
70 159
44 73
216 126
126 73
73 159
159 7
7 116
128 7
123 102
102 61
226 24
24 61
61 128
128 119
195 119
15 22
15 98
180 145...

result:

ok OK!

Test #60:

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

input:

828 827
188 540
439 527
91 552
129 563
26 180
316 528
571 708
258 499
684 703
5 639
484 748
472 611
221 286
731 775
162 341
31 711
224 284
67 674
232 453
445 817
364 671
136 203
183 746
787 788
296 352
150 661
537 819
321 407
28 176
342 494
333 637
89 444
430 772
365 458
129 695
478 824
389 429
31 5...

output:

Yes
348 538
18 314
379 18
18 348
754 348
348 497
497 399
491 242
414 491
491 585
148 790
790 403
726 590
124 612
590 612
590 403
403 585
585 399
631 717
717 213
213 206
206 301
218 301
301 728
728 649
740 153
250 153
153 313
146 416
599 370
370 416
416 313
85 313
165 712
313 712
37 737
632 737
66 73...

result:

ok OK!

Test #61:

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

input:

10000 9999
3833 9061
1500 3833
3833 8568
3833 7555
2422 3833
3833 7639
3833 9143
3833 7985
3833 8819
1810 3833
1060 3833
3833 4095
3833 9572
2664 3833
3833 5126
3833 6670
204 3833
3833 8793
3045 3833
3833 9593
3833 8503
3833 6829
3833 5958
756 3833
3341 3833
3833 6440
3833 4920
3833 8418
3833 7001
2...

output:

No

result:

ok OK!

Test #62:

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

input:

242 241
8 177
177 230
171 177
96 177
177 203
53 177
177 229
24 177
101 177
177 196
175 177
21 177
75 177
146 177
127 177
88 177
38 177
110 177
177 178
147 177
177 185
83 177
48 177
159 177
120 177
157 177
71 177
153 177
177 235
20 177
177 190
177 186
164 177
90 177
177 231
113 177
149 177
100 177
12...

output:

No

result:

ok OK!

Test #63:

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

input:

1004 1003
422 645
422 513
422 561
362 422
422 761
284 422
422 629
326 422
422 745
422 884
422 700
422 505
417 422
35 422
422 430
102 422
139 422
181 422
422 473
279 422
422 425
422 952
422 438
422 906
395 422
422 461
422 732
422 822
422 520
422 979
16 422
422 574
28 422
10 422
422 827
422 910
104 42...

output:

No

result:

ok OK!

Test #64:

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

input:

10000 9999
1789 2113
2113 9349
2113 2830
2113 8373
2113 7243
2113 3364
2113 7115
2113 3686
2113 5446
2113 9678
2113 3971
2113 4432
2113 8856
2113 6846
2113 3435
2113 4573
648 2113
2113 7881
2113 7353
2113 8271
2113 4296
2113 3627
2113 2262
2113 7759
2113 9826
2113 5525
2113 2752
1407 2113
2113 9888
...

output:

Yes
1789 2113
9349 2113
2830 2113
8373 2113
7243 2113
3364 2113
7115 2113
3686 2113
5446 2113
9678 2113
3971 2113
4432 2113
8856 2113
6846 2113
3435 2113
4573 2113
648 2113
7881 2113
7353 2113
8271 2113
4296 2113
3627 2113
2262 2113
7759 2113
9826 2113
5525 2113
2752 2113
1407 2113
9888 2113
1306 21...

result:

ok OK!

Test #65:

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

input:

5972 5971
1245 3480
1245 3590
1245 3080
1245 1813
1245 5610
1155 1245
1245 4672
1245 4608
1196 1245
1245 3250
1245 5402
1245 5569
1245 4786
1245 1535
1245 5082
1245 2399
1245 2626
1245 1464
1245 1758
1245 5040
1245 1757
1245 1715
1245 4458
1245 3700
1245 2038
1245 3223
1245 4108
1245 4090
1245 4424
...

output:

Yes
3480 1245
3590 1245
3080 1245
1813 1245
5610 1245
1155 1245
4672 1245
4608 1245
1196 1245
3250 1245
5402 1245
5569 1245
4786 1245
1535 1245
5082 1245
2399 1245
2626 1245
1464 1245
1758 1245
5040 1245
1757 1245
1715 1245
4458 1245
3700 1245
2038 1245
3223 1245
4108 1245
4090 1245
4424 1245
1997 1...

result:

ok OK!

Test #66:

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

input:

4331 4330
2776 3764
3764 3770
2923 3764
2167 3764
2310 3764
1027 3764
482 3764
686 3764
3695 3764
2091 3764
3013 3764
798 3764
3764 4241
213 3764
1768 3764
3764 4098
3764 4057
2416 3764
3668 3764
352 3764
1859 3764
373 3764
991 3764
3533 3764
512 3764
3346 3764
1275 3764
2517 3764
3383 3764
2703 376...

output:

Yes
2776 3764
3770 3764
2923 3764
2167 3764
2310 3764
1027 3764
482 3764
686 3764
3695 3764
2091 3764
3013 3764
798 3764
4241 3764
213 3764
1768 3764
4098 3764
4057 3764
2416 3764
3668 3764
352 3764
1859 3764
373 3764
991 3764
3533 3764
512 3764
3346 3764
1275 3764
2517 3764
3383 3764
2703 3764
2892...

result:

ok OK!