QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#446253#8581. 섬MaMengQi100 ✓191ms94640kbC++201.4kb2024-06-17 03:17:162024-06-17 03:17:17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 4ms
memory: 50940kb

input:

4
0 2

output:

1
4
0 3
0 1
1 2
2 4
2
4
2 3
1 4
4 0
0 2
1
1 0 2

result:

ok Correct

Test #2:

score: 6
Accepted
time: 8ms
memory: 50740kb

input:

3

output:

1
3
1 0
0 2
2 3
2
3
0 3
3 1
1 2
1
0 1 2

result:

ok Correct

Test #3:

score: 6
Accepted
time: 4ms
memory: 50656kb

input:

4
3 1

output:

1
4
1 2
1 0
0 3
3 4
2
4
3 2
0 4
4 1
1 3
1
0 1 3

result:

ok Correct

Test #4:

score: 6
Accepted
time: 7ms
memory: 50744kb

input:

5
1 4
1 3

output:

1
5
1 2
1 3
1 0
0 4
4 5
2
5
3 2
4 3
0 5
5 1
1 4
1
0 1 4

result:

ok Correct

Subtask #2:

score: 8
Accepted

Test #5:

score: 8
Accepted
time: 8ms
memory: 50648kb

input:

10
7 0
7 5
7 3
7 1
7 9
7 4
7 2

output:

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

result:

ok Correct

Test #6:

score: 8
Accepted
time: 9ms
memory: 50860kb

input:

1000
10 919
10 561
10 671
10 430
10 425
10 987
10 608
10 401
10 467
10 850
10 207
10 99
10 864
10 907
10 590
10 410
10 3
10 236
10 546
10 455
10 694
10 651
10 193
10 295
10 910
10 929
10 151
10 157
10 869
10 453
10 587
10 800
10 988
10 832
10 7
10 723
10 172
10 628
10 432
10 527
10 702
10 328
10 895...

output:

1
1000
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
10 35
10 36
10 37
10 38
10 39
10 40
10 41
10 42
10 43
10 44
10 45
10 46
10 47
10 48
10 49
10 50
10 51
10 52
10 53
10 54
10 55
10 56
10 57
10 58
10 59...

result:

ok Correct

Test #7:

score: 8
Accepted
time: 4ms
memory: 51948kb

input:

5000
3653 4458
3653 4383
3653 1303
3653 3306
3653 3218
3653 2614
3653 4321
3653 959
3653 2749
3653 3926
3653 3679
3653 2498
3653 163
3653 1980
3653 3542
3653 1300
3653 4388
3653 4971
3653 3012
3653 711
3653 103
3653 3179
3653 4304
3653 4387
3653 1526
3653 4202
3653 3989
3653 810
3653 4756
3653 4029
...

output:

1
5000
3653 3654
3653 3655
3653 3656
3653 3657
3653 3658
3653 3659
3653 3660
3653 3661
3653 3662
3653 3663
3653 3664
3653 3665
3653 3666
3653 3667
3653 3668
3653 3669
3653 3670
3653 3671
3653 3672
3653 3673
3653 3674
3653 3675
3653 3676
3653 3677
3653 3678
3653 3679
3653 3680
3653 3681
3653 3682
365...

result:

ok Correct

Test #8:

score: 8
Accepted
time: 172ms
memory: 94004kb

input:

199999
98281 193703
98281 79970
98281 92443
98281 1621
98281 144687
98281 143302
98281 15416
98281 9245
98281 127092
98281 21325
98281 149110
98281 119923
98281 53885
98281 25820
98281 29852
98281 34700
98281 120142
98281 185421
98281 84923
98281 66458
98281 192051
98281 44169
98281 114692
98281 105...

output:

1
199999
98281 98282
98281 98283
98281 98284
98281 98285
98281 98286
98281 98287
98281 98288
98281 98289
98281 98290
98281 98291
98281 98292
98281 98293
98281 98294
98281 98295
98281 98296
98281 98297
98281 98298
98281 98299
98281 98300
98281 98301
98281 98302
98281 98303
98281 98304
98281 98305
982...

result:

ok Correct

Test #9:

score: 8
Accepted
time: 182ms
memory: 93992kb

input:

200000
175608 25000
175608 61359
175608 134288
175608 74838
175608 58154
175608 21892
175608 76830
175608 141171
175608 76397
175608 98232
175608 39276
175608 143602
175608 78284
175608 149754
175608 181632
175608 172252
175608 112871
175608 142010
175608 2821
175608 18165
175608 105580
175608 16460...

output:

1
200000
175608 175609
175608 175610
175608 175611
175608 175612
175608 175613
175608 175614
175608 175615
175608 175616
175608 175617
175608 175618
175608 175619
175608 175620
175608 175621
175608 175622
175608 175623
175608 175624
175608 175625
175608 175626
175608 175627
175608 175628
175608 1756...

result:

ok Correct

Subtask #3:

score: 14
Accepted

Test #10:

score: 14
Accepted
time: 8ms
memory: 51700kb

input:

5000
4593 3389
4593 1610
4593 2357
4593 3323
4593 2037
4593 3667
4593 2737
4593 2642
4593 3981
4593 2700
4593 2134
4593 1719
4593 1444
4593 3729
4593 1371
4593 546
4593 1249
4593 646
4593 4221
4593 1542
4593 2314
4735 4952
4593 680
4593 2555
4593 2152
4593 740
4593 4056
4593 64
4593 3079
4593 3021
4...

output:

1
5000
4950 4951
4949 4950
4948 4949
4947 4948
4946 4947
4945 4946
4944 4945
4943 4944
4942 4943
4941 4942
4940 4941
4939 4940
4938 4939
4937 4938
4936 4937
4935 4936
4934 4935
4933 4934
4932 4933
4931 4932
4930 4931
4929 4930
4928 4929
4927 4928
4926 4927
4925 4926
4924 4925
4923 4924
4922 4923
492...

result:

ok Correct

Test #11:

score: 14
Accepted
time: 3ms
memory: 51772kb

input:

5000
2039 2601
4753 3413
4753 4178
4753 3835
1179 2601
4753 3353
1382 2601
2310 2378
4753 3219
716 2601
1380 2601
4753 2757
4753 3561
4753 4236
4753 3289
1043 2601
4753 4154
4753 3226
144 2601
1791 2601
4753 3407
670 2601
685 2601
2217 2601
2310 2466
4753 3885
4753 3911
4753 3916
1999 2601
1057 2601...

output:

1
5000
4751 4752
4750 4751
4749 4750
4748 4749
4747 4748
4746 4747
4745 4746
4744 4745
4743 4744
4742 4743
4741 4742
4740 4741
4739 4740
4738 4739
4737 4738
4736 4737
4735 4736
4734 4735
4733 4734
4732 4733
4731 4732
4730 4731
4729 4730
4728 4729
4727 4728
4726 4727
4725 4726
4724 4725
4723 4724
472...

result:

ok Correct

Test #12:

score: 14
Accepted
time: 10ms
memory: 51672kb

input:

5000
3821 2308
3611 2536
3156 2615
4013 879
3821 1271
3252 2615
4235 4538
4235 527
3611 2504
4021 879
3821 2074
3821 1764
3821 2264
4235 4702
3821 1358
3821 1419
3821 1031
3821 2008
4145 879
3821 1756
3821 947
4235 532
3989 879
2882 2615
3821 1502
4235 338
4232 879
3821 1280
3621 2310
4235 4997
4235...

output:

1
5000
4235 4236
4235 4237
4235 4238
4235 4239
4235 4240
4235 4241
4235 4242
4235 4243
4235 4244
4235 4245
4235 4246
4235 4247
4235 4248
4235 4249
4235 4250
4235 4251
4235 4252
4235 4253
4235 4254
4235 4255
4235 4256
4235 4257
4235 4258
4235 4259
4235 4260
4235 4261
4235 4262
4235 4263
4235 4264
423...

result:

ok Correct

Test #13:

score: 14
Accepted
time: 4ms
memory: 51960kb

input:

5000
4291 1887
492 668
4405 1768
424 732
520 636
511 652
3249 2930
281 883
3798 2370
4497 1684
4314 1862
4589 1587
4128 2056
518 643
407 747
3666 2530
3911 2240
3656 2549
3804 2367
3221 2967
3340 2850
4644 1521
4696 1470
337 830
3200 3002
4958 1227
3690 2499
4052 2120
4584 1590
3454 2726
259 898
386...

output:

1
5000
3101 3102
3100 3101
3100 3103
3100 3104
3099 3100
3098 3099
3097 3098
3097 3105
3097 3106
3096 3097
3095 3096
3094 3095
3094 3107
3093 3094
3093 3108
3093 3109
3092 3093
3091 3092
3091 3110
3090 3091
3089 3090
3088 3089
3087 3088
3086 3087
3086 3111
3086 3112
3086 3113
3086 3114
3086 3115
308...

result:

ok Correct

Test #14:

score: 14
Accepted
time: 191ms
memory: 93964kb

input:

200000
118877 111067
118877 61677
118877 152911
118877 27918
118877 37129
118877 191189
134624 141257
118877 61841
118877 148131
118877 21099
118877 143149
118877 156253
118877 45282
118877 150038
118877 161995
118877 46438
118877 89345
118877 145634
118877 47579
118877 97199
118877 190418
131092 14...

output:

1
200000
141255 141256
141254 141255
141253 141254
141252 141253
141251 141252
141250 141251
141249 141250
141248 141249
141247 141248
141246 141247
141245 141246
141244 141245
141243 141244
141242 141243
141241 141242
141240 141241
141239 141240
141238 141239
141237 141238
141236 141237
141235 1412...

result:

ok Correct

Test #15:

score: 14
Accepted
time: 178ms
memory: 93976kb

input:

200000
88390 168647
95628 158381
3699 168647
85785 168647
179225 168647
183266 168647
7344 168647
24236 168647
95628 160429
19276 168647
86328 168647
95628 129751
57331 168647
175821 168647
97793 101151
65768 168647
6743 168647
55840 168647
191522 168647
4698 168647
83621 168647
502 168647
199723 16...

output:

1
200000
168647 168648
168647 168649
168647 168650
168647 168651
168647 168652
168647 168653
168647 168654
168647 168655
168647 168656
168647 168657
168647 168658
168647 168659
168647 168660
168647 168661
168647 168662
168647 168663
168647 168664
168647 168665
168647 168666
168647 168667
168647 1686...

result:

ok Correct

Test #16:

score: 14
Accepted
time: 181ms
memory: 93980kb

input:

200000
161198 97004
210 53673
137624 117065
14207 37004
198957 54106
19932 32268
4156 50957
128715 122872
193255 61086
18355 32844
185270 77269
197683 56140
22524 29748
128713 123448
161233 97004
24961 28006
5903 48877
184255 78389
26779 27404
189943 66162
185159 77301
153135 104684
144760 110015
63...

output:

1
200000
125495 125496
125494 125495
125493 125494
125492 125493
125491 125492
125490 125491
125489 125490
125488 125489
125487 125488
125486 125487
125485 125486
125484 125485
125483 125484
125482 125483
125481 125482
125480 125481
125479 125480
125478 125479
125477 125478
125476 125477
125475 1254...

result:

ok Correct

Test #17:

score: 14
Accepted
time: 151ms
memory: 94112kb

input:

200000
9334 71537
150066 130781
12423 68345
185572 95318
166764 114046
190669 89957
141566 139287
178491 102412
150154 130684
156112 124634
189635 91076
199409 81350
149472 131358
169382 111462
162985 117788
153862 126958
193845 86858
154186 126603
36618 44266
12743 67994
14703 65983
18551 62202
131...

output:

1
200000
140446 140447
140446 140448
140446 140449
140445 140446
140444 140445
140444 140450
140444 140451
140443 140444
140443 140452
140442 140443
140442 140453
140442 140454
140442 140455
140442 140456
140442 140457
140441 140442
140441 140458
140440 140441
140439 140440
140438 140439
140438 1404...

result:

ok Correct

Test #18:

score: 14
Accepted
time: 154ms
memory: 94080kb

input:

200000
158793 27013
165764 20041
185032 774
136799 49007
122621 63185
155289 30517
113076 72729
127181 58625
116217 69589
104909 80897
154955 30851
184644 1162
130883 54923
94053 91753
165440 20366
132519 53287
129041 56764
127346 58459
109588 76218
181004 4801
111065 74740
145125 40680
153496 32309...

output:

1
200000
192902 192903
192901 192902
192901 192904
192900 192901
192900 192905
192899 192900
192899 192906
192898 192899
192898 192907
192897 192898
192897 192908
192896 192897
192896 192909
192895 192896
192895 192910
192894 192895
192894 192911
192893 192894
192893 192912
192892 192893
192892 1929...

result:

ok Correct

Subtask #4:

score: 21
Accepted

Dependency #1:

100%
Accepted

Test #19:

score: 21
Accepted
time: 10ms
memory: 50976kb

input:

10
0 2
6 0
4 2
0 5
6 9
6 8
0 4

output:

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

result:

ok Correct

Test #20:

score: 21
Accepted
time: 5ms
memory: 51704kb

input:

4999
3847 3851
3126 3142
1188 300
4756 4752
526 484
928 930
3288 3297
1628 1603
2089 2091
2619 2643
2471 2481
1709 1718
1222 1266
3245 3235
31 35
3009 3306
4609 4612
3366 3362
3715 3813
550 545
630 692
3581 3584
3715 3713
747 743
1191 1205
4289 4286
469 467
3879 3876
168 170
520 518
1890 1888
4515 4...

output:

1
4999
4995 4996
4995 4997
4993 4994
4991 4992
4989 4990
4988 4989
4986 4987
4986 4988
4986 4991
4986 4993
4986 4995
4983 4984
4983 4985
4980 4981
4980 4982
4978 4979
4976 4977
4976 4978
4976 4980
4974 4975
4972 4973
4972 4974
4970 4971
4967 4968
4967 4969
4964 4965
4964 4966
4962 4963
4961 4962
495...

result:

ok Correct

Test #21:

score: 21
Accepted
time: 7ms
memory: 51976kb

input:

5000
2923 2920
2307 2310
4952 4949
4327 4246
2332 2323
3794 3798
2344 2346
2927 2924
4437 4439
4529 4531
2634 2630
1847 1852
542 538
4607 4599
1011 1013
4696 4694
287 284
814 782
524 527
1362 1359
2558 2560
1095 1097
1432 1485
158 161
2395 2401
4738 4755
1481 1483
1044 1041
644 642
1122 1116
4341 43...

output:

1
5000
4997 4998
4995 4996
4995 4997
4993 4994
4993 4995
4992 4993
4989 4990
4989 4991
4985 4986
4984 4985
4981 4982
4981 4983
4980 4981
4978 4979
4976 4977
4976 4978
4976 4980
4976 4984
4975 4976
4975 4987
4975 4988
4973 4974
4972 4973
4972 4975
4970 4971
4970 4972
4968 4969
4966 4967
4964 4965
496...

result:

ok Correct

Test #22:

score: 21
Accepted
time: 3ms
memory: 51712kb

input:

4999
149 145
4651 4684
3354 3392
3453 3457
4314 4305
1036 1039
4915 4918
4229 4223
4554 4558
4176 4179
376 372
509 525
1057 1051
3361 3363
2724 2713
664 658
1608 1619
80 78
2040 2042
550 555
2126 2131
169 171
1590 1592
4593 4601
409 411
4863 4860
1306 1304
2177 2175
4770 4787
4981 4984
1225 1075
385...

output:

1
4999
0 4998
4995 4996
4994 4995
0 4997
4991 4992
4990 4991
4988 4989
4987 4988
4986 4987
4984 4985
4982 4983
4981 4982
4981 4984
4979 4980
4978 4979
4977 4978
4977 4981
4977 4986
4977 4990
4975 4976
4973 4974
4973 4975
4971 4972
4970 4971
4970 4973
4968 4969
4967 4968
4965 4966
4965 4967
4963 4964...

result:

ok Correct

Test #23:

score: 21
Accepted
time: 3ms
memory: 51708kb

input:

5000
2054 2060
853 855
4655 4664
3349 3343
1871 1867
1136 1134
521 525
1263 1261
1885 1874
3482 3479
1857 1844
2878 2873
1588 1590
4648 4643
1737 1735
1414 1410
668 665
4673 4691
2404 2402
1198 1200
2559 2554
2287 2291
3284 3277
775 773
2763 2761
1550 1563
277 279
3249 3255
2689 2678
1167 1165
2886 ...

output:

1
5000
0 4999
4996 4997
4994 4995
4993 4994
4991 4992
4989 4990
4987 4988
4986 4987
4986 4989
4986 4991
4986 4993
4984 4985
4984 4986
4983 4984
4983 4996
0 4998
4981 4982
4979 4980
4978 4979
4976 4977
4976 4978
4974 4975
4974 4976
4974 4981
4972 4973
4970 4971
4969 4970
4969 4972
4967 4968
4966 4967...

result:

ok Correct

Test #24:

score: 21
Accepted
time: 4ms
memory: 51700kb

input:

5000
866 197
4394 4396
156 158
1432 2482
2027 2242
1097 4080
4028 4030
4213 1069
824 408
1199 3552
270 272
923 4965
3383 3385
79 81
1438 2456
781 596
1587 2335
1381 2698
1206 3524
2888 1335
3134 1290
1968 1970
2665 2667
143 882
2633 2635
3957 3959
1163 3790
3596 3598
644 774
2318 1643
1670 1672
1447...

output:

1
5000
4997 4998
4995 4996
4993 4994
4990 4991
4988 4989
4986 4987
4984 4985
4982 4983
4980 4981
4978 4979
4976 4977
4974 4975
4972 4973
4969 4970
4967 4968
4965 4966
4962 4963
4960 4961
4955 4956
4953 4954
4951 4952
4948 4949
4946 4947
4944 4945
4942 4943
4940 4941
4938 4939
4936 4937
4932 4933
492...

result:

ok Correct

Test #25:

score: 21
Accepted
time: 3ms
memory: 52060kb

input:

5000
719 761
3798 3828
4884 4895
3424 3426
3317 3319
1016 642
2578 2636
1536 1528
3047 3045
74 93
4626 4629
366 371
3317 3315
4741 4746
4826 4831
3207 3205
743 745
2151 2172
4022 503
4095 4097
1421 1414
4580 4578
3682 521
814 833
4300 4298
2974 2994
4194 4215
1477 1474
3507 3509
1084 1102
4884 4894
...

output:

1
5000
0 4999
0 4998
1 0
4995 4996
4987 4988
4985 4986
4985 4987
4982 4983
4982 4984
4980 4981
4978 4979
4976 4977
4975 4976
4975 4978
4975 4980
4975 4982
4972 4973
4971 4972
4970 4971
4970 4974
4970 4975
4970 4985
4970 4989
4970 4990
4970 4991
4970 4992
4967 4968
4966 4967
4966 4969
4966 4970
4964 ...

result:

ok Correct

Subtask #5:

score: 51
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #26:

score: 51
Accepted
time: 34ms
memory: 57980kb

input:

36116
18381 18383
11621 11637
22299 22301
24728 24726
3498 3504
886 587
32847 32851
33791 33803
30069 30107
5997 5999
26321 26366
16446 16440
11937 11922
4403 4407
12733 12716
13879 13873
11239 11549
23205 23207
7495 7501
17254 17242
9657 9645
9771 9773
20920 20905
33118 33116
11115 11080
21952 2165...

output:

1
36116
36110 36111
36108 36109
36108 36110
36107 36108
36107 36112
36105 36106
36101 36102
36099 36100
36099 36101
36097 36098
36097 36099
36092 36093
36090 36091
36090 36092
36087 36088
36085 36086
36085 36087
36084 36085
36084 36089
36081 36082
36079 36080
36079 36081
36077 36078
36075 36076
3607...

result:

ok Correct

Test #27:

score: 51
Accepted
time: 150ms
memory: 94356kb

input:

199999
44200 44198
104749 104747
144366 144368
93402 93399
69289 69293
150470 150478
144412 144409
59224 59222
116801 116799
184165 184163
83753 83756
29823 29816
149658 149660
88606 88604
190945 190947
66341 66362
169658 169646
94803 94848
181422 181400
198875 198934
7325 7330
187894 187865
86632 8...

output:

1
199999
199996 199997
199993 199994
199993 199995
199993 199996
199991 199992
199990 199991
199990 199993
199988 199989
199988 199990
199985 199986
199985 199987
199982 199983
199982 199984
199982 199985
199980 199981
199978 199979
199977 199978
199975 199976
199975 199977
199972 199973
199972 1999...

result:

ok Correct

Test #28:

score: 51
Accepted
time: 167ms
memory: 94628kb

input:

200000
69204 69206
193603 193601
20194 20200
191391 191385
154264 154261
14507 14505
90383 90387
172083 172079
133992 133994
127794 127788
129748 129750
97971 97964
20411 20408
192633 192635
118419 118416
54271 54237
118342 118344
178590 178592
96733 96722
139258 139260
124477 124480
182947 182949
1...

output:

1
200000
199997 199998
199995 199996
199995 199997
199992 199993
199992 199994
199991 199992
199989 199990
199987 199988
199985 199986
199985 199987
199983 199984
199981 199982
199981 199983
199981 199985
199979 199980
199977 199978
199977 199979
199977 199981
199974 199975
199974 199976
199972 1999...

result:

ok Correct

Test #29:

score: 51
Accepted
time: 148ms
memory: 94628kb

input:

199999
175334 175340
151014 150988
85820 85818
25993 25991
65381 65364
96005 96000
188026 188029
159488 159495
173737 173745
134244 134239
194535 194530
35875 35877
135032 135028
16629 16626
43098 43100
141661 141657
8794 8787
55193 55187
134032 134040
156841 156803
132150 132154
191296 191294
11395...

output:

1
199999
199996 199997
199995 199996
199994 199995
199992 199993
199991 199992
199991 199994
199989 199990
199987 199988
199987 199989
199985 199986
199983 199984
199983 199985
199983 199987
199981 199982
199979 199980
199979 199981
199977 199978
199976 199977
199976 199979
199974 199975
199974 1999...

result:

ok Correct

Test #30:

score: 51
Accepted
time: 155ms
memory: 94328kb

input:

200000
154316 154320
195097 195091
159303 159315
653 670
133115 133117
50780 50771
176812 176799
170325 170329
147474 147476
161457 161357
152918 152921
53180 53182
61494 61498
109879 109882
192877 192868
180082 180073
160773 160776
177937 177932
171755 171758
82073 82071
67015 67018
94341 94349
160...

output:

1
200000
0 199999
1 0
2 1
199995 199996
199995 199997
199993 199994
199991 199992
199991 199993
199989 199990
199989 199991
199989 199995
199985 199986
199985 199987
199983 199984
199983 199985
199980 199981
199980 199982
199977 199978
199977 199979
199977 199980
199975 199976
199975 199977
199973 1...

result:

ok Correct

Test #31:

score: 51
Accepted
time: 163ms
memory: 94640kb

input:

200000
61205 59035
134943 85971
155541 155543
70425 13286
131522 90478
133818 86234
69737 16801
120355 120357
184202 184204
187218 187220
81125 159495
119271 119273
75115 190041
36848 36850
125938 118510
29537 67179
143390 143392
81604 157268
71548 7792
7731 71560
182489 182491
170093 170095
114803 ...

output:

1
200000
199997 199998
199995 199996
199993 199994
199991 199992
199989 199990
199987 199988
199985 199986
199982 199983
199980 199981
199978 199979
199976 199977
199974 199975
199971 199972
199969 199970
199965 199966
199963 199964
199960 199961
199953 199954
199951 199952
199949 199950
199947 1999...

result:

ok Correct

Test #32:

score: 51
Accepted
time: 149ms
memory: 94612kb

input:

200000
149553 149551
17197 17199
44043 44038
57183 126199
178475 178473
125348 67491
155985 155979
57811 57816
39232 127794
105499 105497
159105 159107
8759 8762
59210 59208
84920 84917
127416 43254
43860 43863
195158 195160
128683 28614
36458 128040
90080 90085
94951 94948
197460 131340
199997 2
12...

output:

1
200000
0 199999
1 0
2 1
2 199998
199993 199994
199992 199993
199989 199990
199987 199988
199983 199984
199983 199985
199981 199982
199981 199983
199981 199986
199981 199987
199977 199978
199976 199977
199976 199979
199970 199971
199968 199969
199967 199968
199965 199966
199964 199965
199964 199967...

result:

ok Correct

Test #33:

score: 51
Accepted
time: 154ms
memory: 92660kb

input:

200000
41376 41371
173694 173698
3480 3482
173700 172785
136148 131828
60880 60878
35323 35238
147152 147136
161020 161014
192345 192327
69956 69970
26407 26397
147394 147399
57179 57181
133883 133855
168707 168693
155362 155359
145336 145345
80693 77243
22445 22353
195732 195738
174451 174449
51231...

output:

1
200000
199997 199998
199994 199995
199994 199996
199992 199993
199992 199994
199990 199991
199990 199992
199990 199997
199986 199987
199985 199986
199985 199988
199984 199985
199982 199983
199982 199984
199982 199989
199980 199981
199980 199982
199975 199976
199973 199974
199973 199975
199971 1999...

result:

ok Correct