QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69513#989. Into CactusArraiter#AC ✓233ms50912kbC++203.2kb2022-12-28 08:27:032022-12-28 08:27:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 8840kb

input:

6
6 4
3 1
3 6
4 5
2 3

output:

2
5 6
6 2

result:

ok OK!

Test #2:

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

input:

1

output:

0

result:

ok OK!

Test #3:

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

input:

2
1 2

output:

0

result:

ok OK!

Test #4:

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

input:

3
3 1
1 2

output:

1
2 3

result:

ok OK!

Test #5:

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

input:

4
1 3
1 4
2 1

output:

1
2 3

result:

ok OK!

Test #6:

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

input:

5
5 4
2 3
1 2
1 4

output:

2
3 1
5 1

result:

ok OK!

Test #7:

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

input:

6
6 4
4 5
5 3
4 1
2 5

output:

2
2 3
5 6

result:

ok OK!

Test #8:

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

input:

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

output:

3
4 6
3 7
7 1

result:

ok OK!

Test #9:

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

input:

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

output:

3
4 6
2 3
7 5

result:

ok OK!

Test #10:

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

input:

6
1 2
6 5
2 3
4 3
6 4

output:

2
5 4
4 2

result:

ok OK!

Test #11:

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

input:

5
5 3
2 1
1 4
3 2

output:

2
5 2
2 4

result:

ok OK!

Test #12:

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

input:

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

output:

3
4 3
3 5
5 1

result:

ok OK!

Test #13:

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

input:

5
1 4
4 2
3 5
3 2

output:

2
5 2
2 1

result:

ok OK!

Test #14:

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

input:

6
6 3
4 1
2 3
2 1
2 5

output:

2
3 5
2 4

result:

ok OK!

Test #15:

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

input:

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

output:

3
3 7
5 6
4 1

result:

ok OK!

Test #16:

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

input:

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

output:

3
3 2
4 5
7 6

result:

ok OK!

Test #17:

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

input:

6
5 6
3 6
6 1
2 6
4 2

output:

2
4 6
3 5

result:

ok OK!

Test #18:

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

input:

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

output:

3
3 4
5 7
2 1

result:

ok OK!

Test #19:

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

input:

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

output:

3
3 4
5 6
7 8

result:

ok OK!

Test #20:

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

input:

5
2 4
2 1
2 5
2 3

output:

2
4 5
3 1

result:

ok OK!

Test #21:

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

input:

6
1 4
4 5
6 4
4 3
4 2

output:

2
2 3
5 6

result:

ok OK!

Test #22:

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

input:

6
3 2
2 5
1 3
3 4
6 4

output:

2
5 3
6 3

result:

ok OK!

Test #23:

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

input:

5
1 3
4 5
2 4
3 2

output:

2
5 2
2 1

result:

ok OK!

Test #24:

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

input:

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

output:

3
6 5
5 1
3 4

result:

ok OK!

Test #25:

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

input:

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

output:

3
4 2
5 2
2 6

result:

ok OK!

Test #26:

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

input:

5
1 4
2 3
2 1
2 5

output:

2
3 5
2 4

result:

ok OK!

Test #27:

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

input:

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

output:

3
2 5
7 4
3 6

result:

ok OK!

Test #28:

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

input:

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

output:

3
5 1
4 6
7 2

result:

ok OK!

Test #29:

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

input:

5
4 1
3 2
5 4
4 2

output:

2
3 4
5 1

result:

ok OK!

Test #30:

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

input:

6
1 6
1 3
4 1
5 1
1 2

output:

2
2 3
4 5

result:

ok OK!

Test #31:

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

input:

6
2 6
1 6
3 2
2 4
2 5

output:

2
4 5
3 6

result:

ok OK!

Test #32:

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

input:

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

output:

3
2 4
6 7
5 3

result:

ok OK!

Test #33:

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

input:

6
6 2
3 6
1 5
4 1
4 2

output:

2
3 2
4 5

result:

ok OK!

Test #34:

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

input:

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

output:

3
5 6
4 7
7 3

result:

ok OK!

Test #35:

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

input:

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

output:

3
6 3
2 1
4 5

result:

ok OK!

Test #36:

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

input:

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

output:

3
6 5
5 4
3 2

result:

ok OK!

Test #37:

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

input:

5
5 4
2 3
1 4
1 3

output:

2
2 1
5 1

result:

ok OK!

Test #38:

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

input:

1

output:

0

result:

ok OK!

Test #39:

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

input:

2
2 1

output:

0

result:

ok OK!

Test #40:

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

input:

3
1 3
3 2

output:

1
2 1

result:

ok OK!

Test #41:

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

input:

4
2 4
1 3
2 3

output:

1
4 3

result:

ok OK!

Test #42:

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

input:

5
3 5
1 4
3 2
4 3

output:

2
2 5
3 1

result:

ok OK!

Test #43:

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

input:

6
3 1
1 2
3 4
6 5
4 5

output:

2
6 4
3 2

result:

ok OK!

Test #44:

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

input:

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

output:

3
4 2
3 7
7 5

result:

ok OK!

Test #45:

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

input:

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

output:

3
2 6
7 5
3 4

result:

ok OK!

Test #46:

score: 0
Accepted
time: 233ms
memory: 38836kb

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
133438 183569
183569 91845
91845 13957
13957 160930
160930 134066
134066 112652
112652 184498
184498 113056
113056 11765
11765 159867
159867 58483
58483 67487
67487 16909
16909 132518
132518 194179
194179 63999
63999 45043
45043 15390
15390 143662
143662 119064
119064 112437
112437 164860
1648...

result:

ok OK!

Test #47:

score: 0
Accepted
time: 144ms
memory: 39684kb

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
95554 34576
34576 63550
63550 125517
125517 176788
176788 99712
99712 30292
30292 146182
146182 101011
101011 192423
192423 79504
79504 198061
198061 157745
157745 156801
156801 181225
181225 24919
24919 148063
148063 198823
198823 51133
51133 22671
22671 186650
186650 65670
65670 52865
52865 ...

result:

ok OK!

Test #48:

score: 0
Accepted
time: 156ms
memory: 50912kb

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

result:

ok OK!

Test #49:

score: 0
Accepted
time: 151ms
memory: 47088kb

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
25115 96878
96878 137620
137620 160992
160992 161358
161358 91256
91256 1383
1383 54784
54784 131759
131759 119958
119958 42491
42491 19278
19278 7169
7169 2051
2051 156840
156840 29905
29905 191558
191558 70863
70863 85906
85906 127329
127329 128583
128583 177663
177663 127375
127375 149941
1...

result:

ok OK!

Test #50:

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

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

result:

ok OK!

Test #51:

score: 0
Accepted
time: 123ms
memory: 30216kb

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
84266 171802
13764 20605
27373 119511
20605 57271
109358 173912
57271 24013
145641 154595
194444 1577
89235 178173
16222 188628
53059 138442
83146 169388
90780 120305
144288 176502
84922 8710
91992 194941
58259 195032
194941 11044
182009 191373
112843 198832
191373 110657
36544 150829
92908 15...

result:

ok OK!

Test #52:

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

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

result:

ok OK!

Test #53:

score: 0
Accepted
time: 139ms
memory: 37528kb

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

result:

ok OK!

Test #54:

score: 0
Accepted
time: 76ms
memory: 23492kb

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
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 10...

result:

ok OK!

Test #55:

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

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
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 10...

result:

ok OK!

Test #56:

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

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
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 10...

result:

ok OK!

Test #57:

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

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
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 25
26 27
28 29
30 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 47
48 49
50 51
52 53
54 55
56 57
58 59
60 61
62 63
64 65
66 67
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
100 101
...

result:

ok OK!

Test #58:

score: 0
Accepted
time: 119ms
memory: 21156kb

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
148624 69066
129475 29288
49566 80377
198214 80377
89376 99011
112550 84931
197865 117394
20781 125356
125356 21761
177793 97163
21761 97163
57568 182875
117394 25768
169033 121724
123311 131593
117465 131593
171943 195235
26911 193267
9331 58023
162773 131593
64066 5104
5104 160718
80455 1607...

result:

ok OK!

Test #59:

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

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
94121 1
129388 66674
117381 33841
47296 59815
69294 26829
149030 178863
49222 1083
97641 156525
154842 51066
117225 179518
185677 184806
71052 149595
184806 165442
67754 51066
44456 29017
171124 84374
95353 191444
84374 87051
117984 31898
95419 51830
16217 51830
39238 194121
38193 176659
24565...

result:

ok OK!

Test #60:

score: 0
Accepted
time: 106ms
memory: 21172kb

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
110485 148974
28461 92731
11544 32036
21415 14329
112364 28668
197675 28668
120495 94939
18356 170232
153531 110824
57906 64600
14580 94939
139566 2945
34216 20793
12802 156281
20793 53281
148979 34236
82251 103875
181085 10643
58689 98773
10643 151464
6881 61852
61523 164991
17200 103875
3836...

result:

ok OK!

Test #61:

score: 0
Accepted
time: 101ms
memory: 21180kb

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
147123 135891
135891 9806
114774 71274
95752 112519
136579 136578
136578 189390
189486 36554
36554 189390
62793 189390
24582 106437
106437 199890
152418 13306
2786 133855
55214 126448
141849 59849
59849 72980
13306 156717
139372 65668
119499 114621
114621 77953
65668 189390
97894 112519
127941...

result:

ok OK!

Test #62:

score: 0
Accepted
time: 109ms
memory: 20716kb

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
13 24
26 27
30 37
42 54
58 60
65 74
80 98
100 114
115 119
136 145
147 155
161 162
166 167
219 238
240 254
256 294
296 299
334 349
352 358
377 382
384 398
407 416
427 449
454 455
459 464
483 500
502 505
542 545
561 566
573 574
601 604
632 633
644 658
659 666
667 683
691 697
704 711
722 725
753 ...

result:

ok OK!

Test #63:

score: 0
Accepted
time: 92ms
memory: 21684kb

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
7 18
22 40
65 77
83 100
101 116
127 134
136 145
147 158
160 168
175 179
180 189
204 221
226 234
239 244
252 254
259 262
263 267
271 274
285 286
296 301
318 348
375 396
399 412
418 421
432 444
458 459
468 480
485 491
501 503
505 509
517 519
536 564
572 577
585 589
591 615
640 659
673 693
700 70...

result:

ok OK!

Test #64:

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

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
19 38
61 67
71 90
106 111
122 135
140 160
161 185
187 193
198 231
235 241
243 244
256 260
271 279
305 311
325 365
381 400
402 423
433 441
449 478
483 493
527 532
536 546
552 565
569 574
576 578
598 611
617 631
654 659
662 664
686 703
708 720
723 725
727 741
742 756
760 764
768 772
776 793
820 ...

result:

ok OK!

Test #65:

score: 0
Accepted
time: 100ms
memory: 21320kb

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
15 23
25 27
43 52
54 84
101 102
104 123
124 128
133 136
146 149
156 171
173 175
179 184
194 204
241 249
258 262
264 271
278 288
299 332
338 343
352 359
362 365
384 394
404 408
409 414
416 420
422 424
433 447
467 475
488 500
525 529
531 544
565 569
572 581
584 591
595 596
610 623
625 628
635 64...

result:

ok OK!

Test #66:

score: 0
Accepted
time: 134ms
memory: 25784kb

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
144965 1
93025 71751
132141 71751
84636 142987
199435 148447
142987 148447
36275 146656
147546 146656
167362 172939
153694 188292
123625 132024
189505 184506
190269 158783
158783 44585
44585 86791
86791 97179
111763 188292
188292 106439
106439 84243
84243 64174
147459 179818
172912 30651
30951...

result:

ok OK!

Test #67:

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

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
25093 167381
106988 157052
65626 76086
114292 65130
132012 5065
84463 7910
7910 147876
51925 76086
76086 185004
145983 112703
112703 176055
97106 148331
171543 148331
107449 185585
34315 121141
185585 82201
82201 44488
61231 90494
88679 127484
37987 52362
98266 150993
85440 69725
199803 34491
...

result:

ok OK!

Test #68:

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

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
59306 20341
114647 67984
32547 92328
12725 135920
69587 164944
154282 164944
34200 147252
147252 85902
27018 149065
26963 86705
86705 124582
86333 93659
167222 70599
177587 94080
131270 35932
74302 35932
118969 157430
157430 46199
76079 147247
187094 133177
191320 71389
181305 51235
51235 8008...

result:

ok OK!

Test #69:

score: 0
Accepted
time: 144ms
memory: 24864kb

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
18877 147980
66134 19417
19417 49104
77981 27797
141141 150682
150682 71362
63428 119896
71362 52381
55368 61214
41418 156018
156018 77602
110506 163919
163919 55156
126816 145230
7240 59670
145230 72189
138007 81945
81945 13115
72309 13015
145610 160826
160826 19244
18135 122260
122260 75031
...

result:

ok OK!

Test #70:

score: 0
Accepted
time: 24ms
memory: 13124kb

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
9692 18225
23409 47322
45112 49187
1574 14922
24291 52024
8204 60088
51893 50411
25939 50874
26292 9877
7795 58457
60439 9877
14753 9941
3194 58466
58466 56071
49872 52481
33900 50341
47815 53800
50448 50264
9941 50411
30338 12283
8971 16162
21522 16162
9210 31568
21668 17686
3009 3312
16162 1...

result:

ok OK!

Test #71:

score: 0
Accepted
time: 23ms
memory: 13736kb

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
17071 1
45940 51760
48303 31424
31424 41259
5684 35042
49916 37755
21375 28742
37755 3118
30337 11484
9617 17606
1642 12455
17606 50893
11484 28235
34624 50997
33123 38137
24031 48
48 28678
35408 44244
44244 27019
25188 4651
11321 10102
10102 4651
42372 43269
24594 6963
36197 350
17845 34494
1...

result:

ok OK!

Test #72:

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

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
15066 24973
19828 26465
24529 33007
15017 5468
11814 33007
19522 2312
32530 10271
7522 33007
3960 33007
9766 33007
36454 8390
21007 13783
13783 33683
16147 20528
14551 31786
36839 30998
25582 30998
30998 31786
31786 33683
18779 1860
35313 4099
2984 15006
28 24244
15006 29710
13573 25428
21177 ...

result:

ok OK!

Test #73:

score: 0
Accepted
time: 42ms
memory: 15128kb

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
40384 51716
13309 30351
3941 44884
42401 66282
11716 61762
40405 97084
36509 64511
97084 44884
72275 44884
91209 6724
6606 60505
7083 43686
70215 79255
5443 60866
18126 22819
17837 33189
45603 43686
21980 29116
72392 53848
91976 15675
34302 47741
15675 53848
53848 92251
6724 43686
31616 90837
...

result:

ok OK!