QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#37469#989. Into CactusMaMengQiAC ✓177ms39732kbC++173.2kb2022-07-01 16:03:052022-07-01 16:03:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
6 4
3 1
3 6
4 5
2 3

output:

2
1 2
3 4

result:

ok OK!

Test #2:

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

input:

1

output:

0

result:

ok OK!

Test #3:

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

input:

2
1 2

output:

0

result:

ok OK!

Test #4:

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

input:

3
3 1
1 2

output:

1
3 2

result:

ok OK!

Test #5:

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

input:

4
1 3
1 4
2 1

output:

1
3 4

result:

ok OK!

Test #6:

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

input:

5
5 4
2 3
1 2
1 4

output:

2
1 3
1 5

result:

ok OK!

Test #7:

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

input:

6
6 4
4 5
5 3
4 1
2 5

output:

2
1 6
4 2

result:

ok OK!

Test #8:

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

input:

7
1 6
7 6
7 5
3 5
6 2
2 4

output:

3
1 7
7 3
6 4

result:

ok OK!

Test #9:

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

input:

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

output:

3
1 3
7 6
8 4

result:

ok OK!

Test #10:

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

input:

6
1 2
6 5
2 3
4 3
6 4

output:

2
1 3
3 6

result:

ok OK!

Test #11:

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

input:

5
5 3
2 1
1 4
3 2

output:

2
2 4
2 5

result:

ok OK!

Test #12:

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

input:

7
7 5
7 1
2 3
4 2
3 6
6 5

output:

3
1 5
5 3
3 4

result:

ok OK!

Test #13:

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

input:

5
1 4
4 2
3 5
3 2

output:

2
1 2
2 5

result:

ok OK!

Test #14:

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

input:

6
6 3
4 1
2 3
2 1
2 5

output:

2
1 5
2 6

result:

ok OK!

Test #15:

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

input:

7
7 1
7 4
2 3
2 7
6 7
7 5

output:

3
1 5
7 3
4 6

result:

ok OK!

Test #16:

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

input:

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

output:

3
1 6
2 3
2 5

result:

ok OK!

Test #17:

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

input:

6
5 6
3 6
6 1
2 6
4 2

output:

2
1 3
6 4

result:

ok OK!

Test #18:

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

input:

7
6 1
5 6
6 3
6 7
4 6
2 6

output:

3
1 2
5 3
7 4

result:

ok OK!

Test #19:

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

input:

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

output:

3
1 4
7 8
6 5

result:

ok OK!

Test #20:

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

input:

5
2 4
2 1
2 5
2 3

output:

2
1 3
4 5

result:

ok OK!

Test #21:

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

input:

6
1 4
4 5
6 4
4 3
4 2

output:

2
1 2
5 6

result:

ok OK!

Test #22:

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

input:

6
3 2
2 5
1 3
3 4
6 4

output:

2
1 4
3 5

result:

ok OK!

Test #23:

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

input:

5
1 3
4 5
2 4
3 2

output:

2
1 2
2 5

result:

ok OK!

Test #24:

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

input:

7
7 6
2 1
7 5
1 3
4 1
2 5

output:

3
1 5
5 6
3 4

result:

ok OK!

Test #25:

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

input:

7
3 4
2 1
7 2
3 2
7 5
6 1

output:

3
2 6
2 5
2 4

result:

ok OK!

Test #26:

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

input:

5
1 4
2 3
2 1
2 5

output:

2
2 4
3 5

result:

ok OK!

Test #27:

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

input:

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

output:

3
1 6
4 7
5 2

result:

ok OK!

Test #28:

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

input:

7
7 1
6 7
3 5
1 3
4 7
2 1

output:

3
1 5
7 2
6 4

result:

ok OK!

Test #29:

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

input:

5
4 1
3 2
5 4
4 2

output:

2
1 5
4 3

result:

ok OK!

Test #30:

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

input:

6
1 6
1 3
4 1
5 1
1 2

output:

2
6 3
4 5

result:

ok OK!

Test #31:

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

input:

6
2 6
1 6
3 2
2 4
2 5

output:

2
1 2
3 4

result:

ok OK!

Test #32:

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

input:

7
5 2
1 3
5 1
7 5
6 5
5 4

output:

3
5 3
2 7
6 4

result:

ok OK!

Test #33:

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

input:

6
6 2
3 6
1 5
4 1
4 2

output:

2
1 2
2 3

result:

ok OK!

Test #34:

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

input:

7
7 1
4 6
3 1
2 5
6 7
2 6

output:

3
7 3
7 4
6 5

result:

ok OK!

Test #35:

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

input:

7
5 1
7 3
4 1
2 3
6 7
3 1

output:

3
1 2
3 6
5 4

result:

ok OK!

Test #36:

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

input:

7
3 1
1 2
7 5
6 7
3 5
3 4

output:

3
3 2
5 4
5 6

result:

ok OK!

Test #37:

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

input:

5
5 4
2 3
1 4
1 3

output:

2
1 5
1 2

result:

ok OK!

Test #38:

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

input:

1

output:

0

result:

ok OK!

Test #39:

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

input:

2
2 1

output:

0

result:

ok OK!

Test #40:

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

input:

3
1 3
3 2

output:

1
1 2

result:

ok OK!

Test #41:

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

input:

4
2 4
1 3
2 3

output:

1
1 2

result:

ok OK!

Test #42:

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

input:

5
3 5
1 4
3 2
4 3

output:

2
1 3
5 2

result:

ok OK!

Test #43:

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

input:

6
3 1
1 2
3 4
6 5
4 5

output:

2
1 4
4 6

result:

ok OK!

Test #44:

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

input:

7
3 2
6 4
1 7
6 2
5 1
7 2

output:

3
7 5
7 3
2 4

result:

ok OK!

Test #45:

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

input:

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

output:

3
1 5
3 8
6 2

result:

ok OK!

Test #46:

score: 0
Accepted
time: 143ms
memory: 31992kb

input:

199941
45539 21753
73521 17749
18310 175971
187123 74718
1423 48729
57689 193080
13123 124854
159470 118810
54495 41241
20092 31314
136934 110890
57392 95852
66132 100210
25643 149235
36249 170528
59404 103679
143168 40619
75020 111886
78267 85170
182181 151358
175670 199743
48967 21948
85440 137537...

output:

99970
1 9949
9949 89872
89872 32884
32884 115354
115354 141832
141832 23732
23732 79966
79966 56992
56992 30309
30309 108603
108603 117808
117808 39666
39666 18365
18365 158401
158401 147072
147072 181273
181273 183584
183584 37959
37959 35504
35504 73671
73671 68610
68610 58800
58800 181812
181812 ...

result:

ok OK!

Test #47:

score: 0
Accepted
time: 177ms
memory: 32276kb

input:

199990
36252 48972
137199 193985
15733 32268
72491 124965
144527 135659
126526 4276
27074 30404
30035 117563
43829 76082
65403 174862
12854 59513
166822 88663
27773 42939
101669 5177
163180 46432
54789 58007
164830 195594
163488 136174
44243 159060
92576 100504
193462 64519
157699 108044
30793 45107...

output:

99994
1 144095
144095 182374
182374 107386
107386 43257
43257 160890
160890 59021
59021 161835
161835 61993
61993 45459
45459 57296
57296 2446
2446 120658
120658 123429
123429 16176
16176 179616
179616 50916
50916 56354
56354 164206
164206 188736
188736 190617
190617 68033
68033 28628
28628 14651
14...

result:

ok OK!

Test #48:

score: 0
Accepted
time: 138ms
memory: 39732kb

input:

199984
60991 129518
145505 1527
136883 181013
96750 98833
178145 74687
153427 41212
123371 174413
159897 40200
54174 45999
42909 197448
48461 140049
168210 7971
140096 100878
172774 16629
24251 169721
40049 161419
160902 23894
45677 132991
9586 63910
7418 50242
140437 134207
167287 159123
172209 674...

output:

99991
1 161561
161561 186110
186110 56260
56260 86938
86938 155840
155840 46417
46417 4298
4298 59742
59742 145407
145407 44789
44789 14450
14450 87355
87355 162842
162842 155567
155567 105411
105411 127396
127396 48653
48653 78732
78732 121963
121963 28245
28245 55763
55763 38231
38231 193351
19335...

result:

ok OK!

Test #49:

score: 0
Accepted
time: 128ms
memory: 37128kb

input:

199950
45895 97505
153673 135630
133 147902
150741 56684
59872 30986
40406 32376
3812 187356
131631 22329
148706 57747
73048 46756
79438 39981
123189 65415
108426 16133
52976 57856
80000 130729
85817 82120
159848 106794
67334 176078
96847 172109
76251 36192
71044 142619
199709 11936
157677 106860
21...

output:

99974
1 90901
90901 114469
114469 53560
53560 32393
32393 106273
106273 158520
158520 55100
55100 130544
130544 115982
115982 194090
194090 14800
14800 74466
74466 188355
188355 157943
157943 136735
136735 150841
150841 186820
186820 38563
38563 173405
173405 150687
150687 192019
192019 180544
18054...

result:

ok OK!

Test #50:

score: 0
Accepted
time: 135ms
memory: 29956kb

input:

199939
4949 136919
92272 25292
114731 129765
159111 153806
83782 65354
197271 75178
31928 49693
182119 75648
99503 192579
197496 146260
137800 22575
148004 145457
155853 129817
126487 65515
85662 91957
181514 176364
180683 3889
96197 82472
102868 66183
41093 36001
51988 116717
41722 143845
102532 12...

output:

99969
1 31034
30177 177595
42789 151811
23066 80968
86885 154635
50435 24100
152194 5264
56410 22572
56410 56578
56578 123009
140910 99359
24229 116101
194923 76582
26142 40662
26142 194839
194839 106629
112926 172823
68719 145055
22590 59649
135125 79458
11743 80270
11743 187635
187635 45749
115123...

result:

ok OK!

Test #51:

score: 0
Accepted
time: 131ms
memory: 27568kb

input:

199902
73682 165904
121514 159509
182473 186539
176943 25341
37269 170103
32485 185863
165942 156720
89283 142335
164752 44085
120279 10296
186544 108135
54811 19902
159677 11570
40006 34931
102506 194405
37883 184355
14786 126969
163554 125816
143013 12592
195558 169513
83823 112243
8014 15824
1661...

output:

99950
1 91179
57760 31904
32367 26826
80378 131475
131475 73757
73757 64838
36508 184340
196616 92305
196616 76856
76856 152527
47369 12374
47369 95203
139489 179316
103549 61468
6469 49962
11631 139127
146022 148827
179000 106861
71943 69410
71943 170324
19516 9773
162932 113035
113035 105365
23624...

result:

ok OK!

Test #52:

score: 0
Accepted
time: 141ms
memory: 30220kb

input:

199913
166758 40855
168228 126224
178186 105914
191299 103766
7148 13754
101792 68644
181973 90376
38923 156379
135450 63521
166909 194316
174383 160272
97650 147177
61633 98861
117492 182506
175348 172975
98161 53454
85890 62423
107166 50820
87877 59346
26540 44161
124817 151041
13175 157922
180641...

output:

99956
1 30263
160800 12304
102667 39485
41786 121546
83991 30636
83991 44898
44898 71029
170416 159087
73427 45368
73427 84381
185731 125394
177310 100292
13210 60621
144115 107723
27817 101585
82892 179515
82892 28124
29431 169319
27382 76178
27382 64725
184129 106187
74976 101168
7705 141622
19893...

result:

ok OK!

Test #53:

score: 0
Accepted
time: 127ms
memory: 31868kb

input:

199925
122816 155960
51410 83244
192469 8224
109882 166481
80996 119182
99616 106781
95986 29932
105417 195450
74229 146285
161628 141421
194857 57413
17530 16086
45693 125337
109571 80706
75053 141884
199715 10155
142843 146009
152509 28805
55975 42900
104001 10362
92486 32688
118337 114698
11878 1...

output:

99962
1 41722
97150 196417
129043 48591
174388 86697
143529 106915
150199 60286
150199 31570
177240 102926
70609 155881
2856 15622
95325 83586
95325 171683
153158 98341
186166 63832
63832 80068
87450 158520
49728 135933
153211 23417
153211 147543
45698 184626
53186 45365
124477 86769
33440 31454
350...

result:

ok OK!

Test #54:

score: 0
Accepted
time: 95ms
memory: 23400kb

input:

199913
25526 125004
89400 125004
71408 125004
120356 125004
125004 50195
98306 125004
100982 125004
125004 161525
125004 18367
181109 125004
125004 140109
68728 125004
125004 95745
106445 125004
125004 2761
171403 125004
125004 111690
125004 122803
125004 42200
74721 125004
125004 192880
125004 5094...

output:

99956
1 121867
57044 180467
163746 167243
101279 86689
5573 133239
111103 35891
6837 114046
109455 131263
51826 84193
194738 63976
154597 41971
15217 194091
112490 147269
136364 189280
57091 80397
11209 147698
176705 96872
125923 56489
168820 179126
180899 50121
127659 165931
41091 178490
106170 602...

result:

ok OK!

Test #55:

score: 0
Accepted
time: 91ms
memory: 23632kb

input:

199907
65617 81592
65617 63032
84439 65617
67463 65617
65617 195540
175967 65617
65617 1113
103535 65617
9031 65617
65617 87368
65617 168986
114165 65617
11359 65617
36819 65617
18853 65617
65617 49440
128085 65617
106566 65617
94040 65617
65617 5620
65617 162332
65617 24671
65617 182265
88260 65617...

output:

99953
1 37159
141497 190196
118991 105778
115194 116223
114000 57974
120796 133300
7442 41995
9644 94682
108010 9790
124192 194405
93826 161134
139584 34738
145681 78768
103417 123309
80521 136397
107273 146171
143105 133226
69301 180893
77822 8588
135054 54729
74276 20311
22567 27960
160086 13334
5...

result:

ok OK!

Test #56:

score: 0
Accepted
time: 85ms
memory: 23300kb

input:

199923
19916 55755
179914 19916
6641 19916
153236 19916
19916 153590
19916 78760
152747 19916
166147 19916
19916 58682
59563 19916
108924 19916
19916 105088
71362 19916
19916 88387
1718 19916
7380 19916
19916 9694
19916 12548
115646 19916
45043 19916
23861 19916
19916 146408
89121 19916
7583 19916
1...

output:

99961
1 34463
101453 44099
81270 9379
82463 135384
150688 140843
100097 196536
50479 150116
62129 37897
171767 123447
27113 43732
167601 114045
66586 98733
138410 191235
104237 188359
70181 122784
94821 151711
116667 188286
166512 34150
185071 7691
135584 59266
94168 180171
59910 154233
28077 150242...

result:

ok OK!

Test #57:

score: 0
Accepted
time: 89ms
memory: 23532kb

input:

199912
122660 51495
51495 72892
118948 51495
141375 51495
51495 27932
51495 93647
51495 2068
113109 51495
51495 195751
101007 51495
119864 51495
51495 80001
32300 51495
59611 51495
51495 23963
51495 13305
51495 157130
190486 51495
183280 51495
196300 51495
11864 51495
151471 51495
51495 175892
42381...

output:

99955
1 170191
87772 51618
124322 124989
40172 42778
164083 79689
88048 161581
17183 26615
183904 192151
46455 126101
145239 145579
26964 66792
177796 82938
143783 11837
179906 22221
53939 105461
163328 145591
184407 176393
148584 186195
63691 166133
197723 121776
126554 181139
113644 109685
171401 ...

result:

ok OK!

Test #58:

score: 0
Accepted
time: 104ms
memory: 22144kb

input:

199938
146709 33119
83165 116674
92602 53385
73406 121662
174206 150374
116325 121456
69180 36439
105804 19517
176359 104210
11417 167822
189223 62528
34513 82826
54802 9376
167727 126397
185628 108018
1745 42120
90597 37109
31897 85002
14522 137665
24778 164762
104667 88692
195311 67768
163883 8537...

output:

99968
1 62423
62423 25768
25768 117394
117394 197865
84931 112550
99011 89376
97163 21761
97163 177793
21761 125356
125356 20781
182875 57568
80377 198214
80377 49566
29288 129475
69066 148624
25768 139314
131593 162773
9331 58023
193267 195235
171943 26911
131593 117465
131593 123311
121724 169033
...

result:

ok OK!

Test #59:

score: 0
Accepted
time: 111ms
memory: 22104kb

input:

199957
88614 184184
38035 199289
18777 111658
56683 45067
5509 172115
163655 61311
74445 79563
19166 148719
86332 165911
58281 62645
21599 142122
14144 150457
195151 136941
172228 129287
140681 182568
11843 58498
107204 45467
71185 4995
139571 143055
134088 165041
143987 16288
150087 130339
123136 6...

output:

99978
1 94121
1 56675
66674 169365
59815 39452
39452 191504
122470 124610
1083 49222
149030 178863
26829 69294
1083 121577
121577 164048
164048 79910
175491 106231
46914 162345
60368 12449
77329 77084
193350 149246
103093 188593
161450 57153
174323 26172
105489 140593
105489 65135
65135 117835
17706...

result:

ok OK!

Test #60:

score: 0
Accepted
time: 118ms
memory: 22152kb

input:

199921
33997 18326
53963 59408
108385 47626
33272 97976
122313 115689
44290 7670
29106 85161
164828 97467
157804 64989
155124 86920
179976 22885
161616 144799
23294 118418
129925 73440
189916 189275
63389 106916
33718 132810
50055 188175
199624 110266
143613 82602
83607 179545
18071 101655
146537 16...

output:

99960
1 53753
53753 114023
148974 110485
92731 124032
92731 28461
92731 92582
8073 158395
159664 123185
79420 86843
176086 130923
176086 192586
106525 128775
191398 75716
191398 166762
172580 186643
176086 123431
67558 79459
149628 84945
130923 22725
46724 70814
130923 24056
191589 65406
191589 1861...

result:

ok OK!

Test #61:

score: 0
Accepted
time: 126ms
memory: 21984kb

input:

199915
122582 87063
188805 122876
16790 105312
16903 33475
197834 184107
162147 3607
170356 18641
59081 112380
12292 96443
19356 157801
21957 19045
9119 94921
112685 131710
13544 138493
161747 19805
173405 181506
136891 2669
59179 60948
64223 172398
25352 175425
40884 5721
188956 52097
171615 121166...

output:

99957
1 5311
5311 185058
9806 55861
9806 102738
102738 59920
130576 124745
56324 82971
169787 19903
19903 20715
184622 55101
28621 120106
28621 126691
82774 194115
28621 140592
111010 134604
111010 19219
28621 45658
45658 6236
188332 163976
188332 151709
159626 155083
159626 144671
92962 185617
3176...

result:

ok OK!

Test #62:

score: 0
Accepted
time: 71ms
memory: 22708kb

input:

199940
66456 140097
103102 87684
127778 4150
189931 125840
82216 127778
41510 90771
152439 40469
198408 195551
87684 69470
127778 128952
62306 125840
185622 162713
151168 90771
90771 181481
178009 158099
187881 87684
87684 19
158168 195551
66456 150724
187640 127778
80509 66456
87684 167836
10178 19...

output:

99969
1 155818
66456 64246
40469 54459
142380 8283
21273 158200
115567 30251
60852 135693
163292 181171
58998 95296
169935 126016
107051 58018
70938 146814
58107 189121
163468 85026
61107 121071
19486 32726
159902 23845
128799 187043
10236 60372
75179 13432
56696 126048
90659 53528
19445 144624
9596...

result:

ok OK!

Test #63:

score: 0
Accepted
time: 102ms
memory: 22656kb

input:

199977
164143 138916
84005 21816
162732 138916
96290 129265
84005 175111
84005 85173
44130 41927
36086 138401
100745 152361
89138 84005
103066 109847
157121 152361
154208 44130
113806 80547
146218 147963
173481 113806
129265 174558
30407 138916
44130 130076
84005 89033
43123 146218
138916 10660
3608...

output:

99988
1 36502
103066 125479
84005 8680
138916 148456
152051 56037
94611 178796
77761 117065
117237 193288
189096 141171
144246 194115
156841 50913
178581 155604
43912 64728
88588 9088
125093 109908
36883 28596
165581 197861
47267 71960
96308 9783
148730 63811
79858 129992
16216 64023
146766 137543
6...

result:

ok OK!

Test #64:

score: 0
Accepted
time: 88ms
memory: 22656kb

input:

199942
90485 105332
48294 44231
41038 35338
91002 86846
35187 197389
39380 94397
168242 54395
35338 72784
29872 91002
94397 87968
168242 45799
197389 167786
159284 146996
39315 168242
49039 146996
91002 113537
98226 146996
186324 184995
89352 94397
121990 168242
133689 21171
51166 105332
26280 35338...

output:

99970
1 187422
184995 194498
105332 79650
61271 84111
122092 61519
138285 119335
89858 116243
119569 177235
31755 116064
129681 6577
30373 165994
2217 161365
185245 170392
34930 140730
7589 198453
38110 183322
86676 154819
38363 195948
198074 109195
38328 95183
68034 88192
146410 66964
155090 171356...

result:

ok OK!

Test #65:

score: 0
Accepted
time: 83ms
memory: 22360kb

input:

199913
139902 85199
2061 113204
34626 38253
121462 113204
143383 76969
151308 11997
38253 10763
38253 116890
118068 139902
13143 27800
76969 93855
35878 38253
80596 87300
11290 27800
42415 87300
38253 185231
62770 175557
42098 97752
38253 161302
144003 97752
139902 73086
165013 27800
38253 56548
769...

output:

99956
1 129274
87300 80752
41612 30563
189265 190194
82909 3241
89486 85708
171141 113655
194456 39631
98651 114759
151713 120572
196063 170834
86783 67364
1731 142533
123553 117192
114010 37034
15917 5671
7452 20920
169269 159134
135935 134946
43247 18777
116508 187665
96117 158067
137613 165263
18...

result:

ok OK!

Test #66:

score: 0
Accepted
time: 133ms
memory: 24936kb

input:

199955
40520 132592
172032 132247
13784 68836
34039 75050
32619 120665
124108 96305
96428 3448
187356 127594
150635 184872
136659 53645
31499 121234
5432 136402
193507 137831
120657 156354
139161 97649
163315 98207
156632 1659
23273 28896
196113 54618
145873 146004
104885 68240
172773 153580
146689 ...

output:

99977
1 89923
89923 21521
21521 104153
71751 179872
71751 93025
71751 132141
146080 128547
146080 41109
126234 192974
94183 63184
89466 157296
89466 8640
179239 94904
159753 446
159753 162200
93598 191085
93598 190988
70515 100186
65101 143836
143836 11059
11059 160254
160254 70357
11059 22
22 16956...

result:

ok OK!

Test #67:

score: 0
Accepted
time: 128ms
memory: 24572kb

input:

199974
15339 39709
5607 42178
24227 143689
132066 193157
45718 36378
155262 170804
175056 175681
194460 68612
65199 20645
63888 183985
176171 121527
196797 24532
142654 61381
1060 26023
139203 21340
134044 38959
123291 48096
183803 60994
40427 122797
4493 155458
143909 8627
175071 42994
170433 18820...

output:

99986
1 193345
81148 152476
152476 64522
1 53314
53314 173291
176055 112703
112703 145983
76086 185004
76086 51925
147876 7910
7910 84463
5065 132012
65130 114292
76086 65626
157052 106988
167381 25093
11369 177605
125352 96033
125352 28858
28858 199368
102668 183215
102668 159132
159132 43361
12170...

result:

ok OK!

Test #68:

score: 0
Accepted
time: 133ms
memory: 23844kb

input:

199993
190169 142345
22003 36453
182819 73168
111663 85123
187544 176767
126926 166283
88876 13900
24668 171944
210 12847
15581 60591
33750 114768
149450 115466
95893 144968
114551 43555
182387 15540
154803 41651
110709 103926
20703 167054
150751 98434
161866 84604
80196 148638
198436 165233
102487 ...

output:

99996
1 157153
168190 68280
126545 20341
20341 59306
124582 85902
124582 86705
86705 26963
27018 149065
93659 76517
93659 86333
93659 81609
71431 130379
65 95164
65 108197
84170 198562
198562 76605
94080 70599
94080 177587
94080 23000
23000 41302
41302 63576
26149 149115
26149 67632
149115 90048
183...

result:

ok OK!

Test #69:

score: 0
Accepted
time: 121ms
memory: 24388kb

input:

199905
172929 9663
119374 149323
36000 79028
157727 100775
195854 74044
160292 107613
115887 20358
162068 171020
167418 78328
43042 56479
85750 53820
195187 2510
72093 69934
40429 133662
85651 68063
36269 114971
67580 5297
123134 191375
69767 27940
194809 103152
131197 69198
70570 172046
140282 1981...

output:

99952
1 60481
70598 84910
70598 54245
54245 699
699 35278
35278 51246
51246 116402
142550 6064
142550 39165
64572 56931
56931 72080
73966 151178
73966 148294
148294 75304
75304 7358
158597 11533
185119 107038
56931 50021
103352 90980
163965 152658
70428 95528
95528 63078
15242 108993
15242 4790
1524...

result:

ok OK!

Test #70:

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

input:

60491
12181 57085
14666 5992
17058 50664
47424 44136
27981 45709
12600 28973
4340 18463
29707 29034
44225 51679
37548 8956
11461 53021
19716 40198
25332 58844
29276 9303
30943 58859
41432 42611
22575 36018
38508 49812
27074 24480
54605 45088
487 50483
35065 14426
2340 51264
30506 5701
37159 22959
13...

output:

30245
45682 13664
45682 49565
54146 16781
18225 51410
58264 9875
58264 49766
58264 47693
50787 1852
23080 36140
23080 48289
50787 653
43246 44947
9875 46052
23919 42528
42088 39292
42088 28465
9875 1915
14922 46632
14922 49187
1574 45112
47322 23409
14922 53381
32145 57924
57924 29676
57924 53099
57...

result:

ok OK!

Test #71:

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

input:

55143
47431 40215
18547 5296
45636 32729
24402 34827
33614 51580
54370 5236
18071 31086
39859 26642
46317 6846
25037 11168
26326 48044
13108 14164
14585 17504
4715 51111
558 644
39807 35745
54740 22551
43220 17222
44651 52351
39984 40540
49298 54379
24552 52467
941 32928
13064 27670
28137 46518
1638...

output:

27571
1 17071
48520 31463
48520 16309
21200 18245
14915 8547
14915 40240
14915 41968
8547 46890
8547 27134
24906 32117
7815 50501
50501 54985
8237 28107
38260 12076
16487 21493
38850 37216
38850 26385
28726 3343
16487 1765
1765 11658
1765 19301
19301 46826
45149 52828
38260 27956
49757 22916
15896 5...

result:

ok OK!

Test #72:

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

input:

37855
13076 8382
25950 5204
28117 7356
31882 16227
2302 30699
13063 5513
1431 22479
32641 19220
32260 31975
17214 20131
15856 15604
18284 5571
16829 15195
14504 33280
32901 13132
16762 25638
29815 10256
6952 4259
11789 31635
7625 18630
15417 20291
28669 10409
2536 21310
25231 23075
2165 20171
18871 ...

output:

18927
1 33007
33007 24529
33007 9766
33007 7522
10271 32530
2312 19522
33007 11814
5468 15017
33007 3960
33683 6557
33683 13783
13783 21007
8390 36454
33683 31786
31786 30998
30998 25582
30998 36839
31786 14551
20528 16147
1273 19224
1273 1394
1273 28443
1273 24393
1860 18779
37666 4933
19861 17660
...

result:

ok OK!

Test #73:

score: 0
Accepted
time: 52ms
memory: 17424kb

input:

98460
50549 47064
28713 37846
53842 4190
96199 71967
27412 47653
89811 20107
21776 38192
2389 68566
26695 52547
15638 44169
82697 55721
87049 52538
92136 83719
48406 71242
59742 67163
36029 97370
65139 19373
56436 51550
28420 22891
83192 38598
28807 56685
55511 41972
75102 1437
19717 31862
97505 509...

output:

49229
1 40337
40337 51716
51716 88158
24133 38402
9931 14912
53951 23506
23506 58151
24133 44884
44884 72275
44884 64511
66282 42401
97084 36509
97084 40405
11716 61762
44884 13309
3941 30351
90837 43686
90837 67373
90837 31616
14988 87619
15697 20285
43686 7083
60505 6606
43686 17837
60866 5443
702...

result:

ok OK!