QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#459668#989. Into CactusNemesis (Zonghan Yang, Mingchi Zhang, Jianjun Zhang)#AC ✓133ms27000kbC++20870b2024-06-30 10:56:252024-06-30 10:56:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
6 4
3 1
3 6
4 5
2 3

output:

2
6 5
6 2

result:

ok OK!

Test #2:

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

input:

1

output:

0

result:

ok OK!

Test #3:

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

input:

2
1 2

output:

0

result:

ok OK!

Test #4:

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

input:

3
3 1
1 2

output:

1
3 2

result:

ok OK!

Test #5:

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

input:

4
1 3
1 4
2 1

output:

1
3 4

result:

ok OK!

Test #6:

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

input:

5
5 4
2 3
1 2
1 4

output:

2
1 5
1 3

result:

ok OK!

Test #7:

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

input:

6
6 4
4 5
5 3
4 1
2 5

output:

2
3 2
6 5

result:

ok OK!

Test #8:

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

input:

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

output:

3
6 4
7 3
1 7

result:

ok OK!

Test #9:

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

input:

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

output:

3
8 4
7 6
1 3

result:

ok OK!

Test #10:

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

input:

6
1 2
6 5
2 3
4 3
6 4

output:

2
4 5
2 4

result:

ok OK!

Test #11:

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

input:

5
5 3
2 1
1 4
3 2

output:

2
2 5
2 4

result:

ok OK!

Test #12:

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

input:

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

output:

3
3 4
5 3
1 5

result:

ok OK!

Test #13:

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

input:

5
1 4
4 2
3 5
3 2

output:

2
2 5
1 2

result:

ok OK!

Test #14:

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

input:

6
6 3
4 1
2 3
2 1
2 5

output:

2
2 6
1 5

result:

ok OK!

Test #15:

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

input:

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

output:

3
7 3
4 6
1 5

result:

ok OK!

Test #16:

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

input:

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

output:

3
2 3
4 5
7 6

result:

ok OK!

Test #17:

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

input:

6
5 6
3 6
6 1
2 6
4 2

output:

2
6 4
5 3

result:

ok OK!

Test #18:

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

input:

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

output:

3
5 3
7 4
1 2

result:

ok OK!

Test #19:

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

input:

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

output:

3
7 8
6 5
3 4

result:

ok OK!

Test #20:

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

input:

5
2 4
2 1
2 5
2 3

output:

2
4 5
1 3

result:

ok OK!

Test #21:

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

input:

6
1 4
4 5
6 4
4 3
4 2

output:

2
5 6
3 2

result:

ok OK!

Test #22:

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

input:

6
3 2
2 5
1 3
3 4
6 4

output:

2
3 6
3 5

result:

ok OK!

Test #23:

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

input:

5
1 3
4 5
2 4
3 2

output:

2
2 5
1 2

result:

ok OK!

Test #24:

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

input:

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

output:

3
5 6
1 5
3 4

result:

ok OK!

Test #25:

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

input:

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

output:

3
2 4
2 5
2 6

result:

ok OK!

Test #26:

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

input:

5
1 4
2 3
2 1
2 5

output:

2
3 5
4 2

result:

ok OK!

Test #27:

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

input:

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

output:

3
5 2
4 7
3 6

result:

ok OK!

Test #28:

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

input:

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

output:

3
1 5
6 4
7 2

result:

ok OK!

Test #29:

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

input:

5
4 1
3 2
5 4
4 2

output:

2
4 3
1 5

result:

ok OK!

Test #30:

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

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: 1ms
memory: 3608kb

input:

6
2 6
1 6
3 2
2 4
2 5

output:

2
3 4
6 5

result:

ok OK!

Test #32:

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

input:

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

output:

3
2 7
6 4
3 5

result:

ok OK!

Test #33:

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

input:

6
6 2
3 6
1 5
4 1
4 2

output:

2
2 3
1 2

result:

ok OK!

Test #34:

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

input:

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

output:

3
6 5
7 4
7 3

result:

ok OK!

Test #35:

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

input:

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

output:

3
3 6
1 2
5 4

result:

ok OK!

Test #36:

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

input:

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

output:

3
5 6
5 4
3 2

result:

ok OK!

Test #37:

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

input:

5
5 4
2 3
1 4
1 3

output:

2
1 2
1 5

result:

ok OK!

Test #38:

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

input:

1

output:

0

result:

ok OK!

Test #39:

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

input:

2
2 1

output:

0

result:

ok OK!

Test #40:

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

input:

3
1 3
3 2

output:

1
1 2

result:

ok OK!

Test #41:

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

input:

4
2 4
1 3
2 3

output:

1
3 4

result:

ok OK!

Test #42:

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

input:

5
3 5
1 4
3 2
4 3

output:

2
5 2
1 3

result:

ok OK!

Test #43:

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

input:

6
3 1
1 2
3 4
6 5
4 5

output:

2
4 6
1 4

result:

ok OK!

Test #44:

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

input:

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

output:

3
2 4
7 3
7 5

result:

ok OK!

Test #45:

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

input:

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

output:

3
6 2
3 8
1 5

result:

ok OK!

Test #46:

score: 0
Accepted
time: 107ms
memory: 19356kb

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
129720 17378
195706 129720
136025 195706
103252 136025
87350 103252
44878 87350
73369 44878
37525 73369
83657 37525
175861 83657
178722 175861
53914 178722
138504 53914
25630 138504
7120 25630
153349 7120
92716 153349
65378 92716
1813 65378
64457 1813
49165 64457
57497 49165
137337 57497
14328...

result:

ok OK!

Test #47:

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

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
124755 81769
33825 124755
161864 33825
160059 161864
139400 160059
135927 139400
99169 135927
123734 99169
52316 123734
193129 52316
152185 193129
45736 152185
40355 45736
117740 40355
79538 117740
180887 79538
181423 180887
159185 181423
70502 159185
74463 70502
180673 74463
69876 180673
7981...

result:

ok OK!

Test #48:

score: 0
Accepted
time: 114ms
memory: 27000kb

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
10636 23452
195043 10636
179234 195043
147681 179234
113415 147681
98565 113415
190046 98565
160807 190046
59997 160807
105472 59997
150510 105472
33397 150510
150061 33397
37984 150061
122503 37984
140401 122503
192266 140401
105994 192266
192996 105994
122603 192996
175129 122603
59177 17512...

result:

ok OK!

Test #49:

score: 0
Accepted
time: 112ms
memory: 24600kb

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
161599 39794
47081 161599
143393 47081
20310 143393
40447 20310
119519 40447
142292 119519
149252 142292
132030 149252
71278 132030
72516 71278
104406 72516
52786 104406
36265 52786
107076 36265
171135 107076
168796 171135
124755 168796
129589 124755
17656 129589
181721 17656
103535 181721
937...

result:

ok OK!

Test #50:

score: 0
Accepted
time: 124ms
memory: 16560kb

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
114520 110415
199755 34114
50829 18299
20150 199755
98806 20150
129216 99645
57513 129216
171135 57513
72501 126552
191224 199757
81331 41081
188621 93451
92053 85936
9641 178224
76286 195748
67200 40505
76286 159379
42734 145908
29029 40327
5992 152696
64343 99512
64343 185605
61403 110163
89...

result:

ok OK!

Test #51:

score: 0
Accepted
time: 115ms
memory: 14192kb

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
139830 106141
78280 99740
170985 133910
135582 129510
12630 144662
188532 22814
95093 106310
174548 133758
42375 92809
35379 174548
20952 2247
138644 9608
23927 162281
8515 23927
76143 67407
23515 76143
43257 95933
43917 120028
43257 148265
150203 143866
155702 179106
152247 53332
167203 14031...

result:

ok OK!

Test #52:

score: 0
Accepted
time: 120ms
memory: 17300kb

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
27608 123328
65222 33004
140573 27608
76777 105896
140573 128885
177327 70805
44964 11112
138950 113544
114809 138950
7905 185378
7905 107592
102180 62510
71008 52688
127385 10618
90610 49777
193415 158871
66172 37280
168375 193861
13756 193415
36991 77207
58668 13756
70363 146077
163536 87188...

result:

ok OK!

Test #53:

score: 0
Accepted
time: 110ms
memory: 19296kb

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
150747 85452
46609 94579
46609 56640
140976 192116
145360 186283
101750 170380
40774 101750
63274 190781
82233 194484
63274 39082
147230 119576
45602 46821
155672 85202
76112 124938
94107 76112
117617 122704
28412 66756
2241 53385
143821 103810
143821 9870
198949 1683
171564 124687
134500 9814...

result:

ok OK!

Test #54:

score: 0
Accepted
time: 93ms
memory: 9368kb

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
25526 89400
71408 120356
50195 98306
100982 161525
18367 181109
140109 68728
95745 106445
2761 171403
111690 122803
42200 74721
192880 50948
139975 120899
27814 28153
14614 177504
88841 101890
69758 108278
47595 64577
34579 107078
43415 192150
13312 145999
106947 199777
64595 60970
14712 17048...

result:

ok OK!

Test #55:

score: 0
Accepted
time: 99ms
memory: 9308kb

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
81592 63032
84439 67463
195540 175967
1113 103535
9031 87368
168986 114165
11359 36819
18853 49440
128085 106566
94040 5620
162332 24671
182265 88260
8625 10264
56088 139853
168931 187639
59521 137864
153011 175015
89889 150019
131003 128911
53722 163866
156538 158514
7002 189898
117772 176913...

result:

ok OK!

Test #56:

score: 0
Accepted
time: 86ms
memory: 9272kb

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
55755 179914
6641 153236
153590 78760
152747 166147
58682 59563
108924 105088
71362 88387
1718 7380
9694 12548
115646 45043
23861 146408
89121 7583
9301 118636
182958 10623
185172 198665
155032 185932
43146 99719
110641 73849
173854 117173
96579 15110
102473 140161
127284 55189
30102 51327
238...

result:

ok OK!

Test #57:

score: 0
Accepted
time: 96ms
memory: 9264kb

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
122660 72892
118948 141375
27932 93647
2068 113109
195751 101007
119864 80001
32300 59611
23963 13305
157130 190486
183280 196300
11864 151471
175892 42381
104191 149048
91316 148291
86095 159104
185416 84136
43258 152463
108791 110545
113886 93023
20107 41491
196601 135691
89296 151860
39751 ...

result:

ok OK!

Test #58:

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

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
165422 174779
58688 145080
73013 131342
188205 62280
181260 9421
151693 152087
53593 167818
189326 92748
35752 56477
152623 186607
106795 164230
193122 33321
17914 43919
6823 17914
102180 165667
56453 811
106795 146057
175397 89722
88460 152299
92507 94
130576 190261
98031 40473
9451 72472
145...

result:

ok OK!

Test #59:

score: 0
Accepted
time: 110ms
memory: 7992kb

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
66674 129388
33841 117381
59815 47296
39452 191504
64346 45196
129194 193505
50568 118016
193550 20253
64346 80909
122470 83083
160577 158093
29089 66096
175861 92413
173165 34198
30854 108052
160368 12268
65299 31742
86614 173165
88573 175861
114447 22231
157623 40382
3249 175312
120062 205
9...

result:

ok OK!

Test #60:

score: 0
Accepted
time: 98ms
memory: 8008kb

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
132773 175215
30604 127175
24469 18213
109591 189737
174498 105238
63391 41909
24851 90010
130331 111474
187958 112635
963 67841
963 7895
63391 963
63391 67087
40340 190619
19783 60408
40340 51762
40340 190164
174498 71214
109591 56028
21747 29317
116825 8233
109591 31241
111815 15814
93734 19...

result:

ok OK!

Test #61:

score: 0
Accepted
time: 105ms
memory: 8032kb

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
183206 168229
183206 84752
5311 183206
190834 148268
7255 190834
117065 153920
124011 117679
67887 21676
116259 182225
168820 74272
25121 1631
67887 105128
176914 19668
176914 40554
108447 73219
68538 147104
168075 95521
130521 127374
501 168075
56309 63857
154456 69657
126510 56309
38197 9080...

result:

ok OK!

Test #62:

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

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
103102 69470
187881 19
167836 39021
45169 38419
108948 102975
25424 175198
136532 173501
32155 101700
189183 116757
158504 53058
137797 166874
67274 188044
88116 56083
64708 156155
141958 96047
43480 108985
79325 100651
174520 194734
166341 10019
155000 117976
151575 188520
30576 112153
188724...

result:

ok OK!

Test #63:

score: 0
Accepted
time: 87ms
memory: 8460kb

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
100745 157121
109259 5954
166328 16313
169660 38506
119917 153336
155697 22211
82963 155331
75513 68436
104475 1391
93499 32696
165785 199214
43359 112332
97902 156542
172707 127476
15154 20531
23753 86565
22229 76274
97386 55277
157481 124786
175638 1548
102746 17286
15111 25389
83081 167046
...

result:

ok OK!

Test #64:

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

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
35187 167786
15760 7022
3591 177832
175236 19674
15553 122944
147399 183846
3392 153237
140304 157543
192435 12505
79109 144400
18660 146801
163688 89368
6351 177865
126529 195138
159617 75396
109828 193214
122230 178516
17741 101007
67830 160062
167971 21051
42518 100222
159996 145902
191734 ...

result:

ok OK!

Test #65:

score: 0
Accepted
time: 96ms
memory: 8560kb

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
34626 10763
116890 35878
185231 161302
56548 154792
96212 189423
70973 56665
107637 5579
128100 75703
160156 28872
197372 14068
199793 64108
169292 71288
112107 169681
99877 108802
55275 43465
9520 81662
108813 27077
70962 55164
54541 190803
138080 155172
169312 65417
142241 74513
142828 11729...

result:

ok OK!

Test #66:

score: 0
Accepted
time: 115ms
memory: 11132kb

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 144965
89923 149847
142987 84636
148447 199435
148447 142987
177277 14225
70515 172926
146656 36275
146656 147546
188211 91086
86675 188211
23365 86675
118441 193985
37531 171024
183554 37531
183554 137444
89237 183554
30651 172912
80888 147239
128710 75058
191877 13564
145013 173148
16858 4...

result:

ok OK!

Test #67:

score: 0
Accepted
time: 116ms
memory: 10992kb

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
34768 45009
168042 81925
152150 16568
118028 196487
118028 89074
32777 112670
112533 112819
90435 112533
179431 22978
179431 43800
26065 115802
196493 146461
90435 26065
32777 90435
173240 32777
34261 14617
29337 423
158713 9638
99985 158713
65475 83659
94368 32141
21315 133657
128087 198377
2...

result:

ok OK!

Test #68:

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

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
20341 59306
164944 154282
32547 92328
12725 135920
164944 69587
147252 34200
67984 114647
85902 147252
198562 136625
70599 167222
183980 25859
149115 90048
26149 67632
26149 149115
157430 118969
46199 147247
76079 157430
181512 28954
195993 135519
113540 195993
154303 12584
79757 144974
32853 ...

result:

ok OK!

Test #69:

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

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
142336 49379
1737 142336
63957 10613
95988 63957
166945 95988
91041 88192
155620 171908
91041 34454
179450 153271
33982 179450
173984 181346
8693 109414
34576 16171
78429 166929
158952 78429
114674 62056
33265 121156
158952 151770
111843 33265
57864 4352
160306 57864
30999 160306
186669 93656
...

result:

ok OK!

Test #70:

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

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
18225 9692
5401 1354
5401 41088
24083 39431
24576 14695
58917 47793
58917 700
2520 988
8336 42852
57924 53099
57924 29676
57721 18011
52024 24291
60088 8204
17686 21668
3312 3009
50874 25939
9877 26292
9941 14753
58466 3194
58466 56071
52481 49872
58457 7795
9877 60439
33900 50341
53800 47815
...

result:

ok OK!

Test #71:

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

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
22194 34156
8550 37039
30420 3065
44472 50429
28734 54489
8550 13966
43269 42372
48 24031
28678 48
44244 35408
37755 49916
51760 45940
31424 48303
41259 31424
35042 5684
28742 21375
3118 37755
11484 30337
12455 1642
17606 9617
17606 50893
28235 11484
33123 50997
38137 34624
44244 25188
4651 27...

result:

ok OK!

Test #72:

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

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
24973 15066
26465 19828
20528 16147
31786 14551
30998 36839
30998 25582
31786 30998
33683 31786
8390 36454
13783 21007
33683 13783
10860 37717
7267 11482
1273 1294
1273 20240
10980 6455
6086 23675
4099 35313
15006 2984
28 24244
29710 15006
25428 13573
26611 24201
25428 29459
4347 21177
4933 31...

result:

ok OK!

Test #73:

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

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
51716 40384
63928 27933
97713 43670
50904 47945
90223 81949
85106 33612
56947 90223
63928 26347
62840 91456
47326 62840
11021 26628
49404 33600
17579 56718
17579 32926
11153 17579
84264 87289
14353 49395
27619 9891
5215 86112
92751 57829
11153 63928
36767 24915
33916 85080
13287 15339
13287 56...

result:

ok OK!