QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#71340#4273. Good Gameqiuzx25 ✓102ms28092kbC++172.8kb2023-01-09 19:18:102023-01-09 19:18:13

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 1ms
memory: 5532kb

input:

9
ABAABBBAA

output:

4
3 2
2 2
2 2
1 3

result:

ok good solution!

Test #2:

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

input:

13
ABABBABABBABA

output:

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

result:

ok good solution!

Test #3:

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

input:

15
AABABAABABAABAB

output:

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

result:

ok good solution!

Test #4:

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

input:

15
ABAABBBABAABBAB

output:

7
12 2
10 3
3 2
2 2
2 2
1 2
1 2

result:

ok good solution!

Test #5:

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

input:

1
B

output:

-1

result:

ok no solution

Test #6:

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

input:

2
BB

output:

1
1 2

result:

ok good solution!

Test #7:

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

input:

7
AAAABBB

output:

3
1 2
1 2
1 3

result:

ok good solution!

Test #8:

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

input:

11
BBBBBBAAAAA

output:

5
1 2
1 2
1 2
1 3
1 2

result:

ok good solution!

Test #9:

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

input:

2
AB

output:

-1

result:

ok no solution

Test #10:

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

input:

14
BAAAAAAAAAAAAA

output:

-1

result:

ok no solution

Test #11:

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

input:

14
ABBABAABBABBAB

output:

7
8 2
9 2
6 2
6 2
2 2
1 2
1 2

result:

ok good solution!

Test #12:

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

input:

15
BAABABABBABBAAB

output:

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

result:

ok good solution!

Test #13:

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

input:

14
BABBBBBBBBBBAB

output:

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

result:

ok good solution!

Test #14:

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

input:

15
BABAAAAAAAAABAB

output:

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

result:

ok good solution!

Test #15:

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

input:

14
BBBABAAAAAAABA

output:

6
6 3
6 2
6 2
5 2
1 3
1 2

result:

ok good solution!

Test #16:

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

input:

15
AAAABABAAAAABAB

output:

7
8 3
8 2
7 2
6 2
1 2
1 2
1 2

result:

ok good solution!

Test #17:

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

input:

14
BAAABABAAAABAB

output:

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

result:

ok good solution!

Test #18:

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

input:

15
ABAAAABABBBBABA

output:

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

result:

ok good solution!

Test #19:

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

input:

14
BABAAABAAAABAB

output:

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

result:

ok good solution!

Test #20:

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

input:

15
BABBABABBBBBBAB

output:

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

result:

ok good solution!

Test #21:

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

input:

14
BABAAAABABBBAB

output:

6
4 2
4 2
3 2
4 3
2 3
1 2

result:

ok good solution!

Test #22:

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

input:

15
BABAAAAAABABAAB

output:

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

result:

ok good solution!

Test #23:

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

input:

14
BABBBBBABAAAAA

output:

6
3 3
3 2
2 2
1 2
1 3
1 2

result:

ok good solution!

Test #24:

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

input:

15
BABAAAABABAAAAA

output:

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

result:

ok good solution!

Test #25:

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

input:

15
BAABABAABAABBAA

output:

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

result:

ok good solution!

Test #26:

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

input:

15
AABAABBAABAABAB

output:

7
8 2
9 2
6 2
6 2
4 3
1 2
1 2

result:

ok good solution!

Test #27:

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

input:

15
AABABBABAABBABB

output:

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

result:

ok good solution!

Test #28:

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

input:

15
BAABBABBAABABBA

output:

7
13 2
4 2
5 2
2 3
2 2
1 2
1 2

result:

ok good solution!

Test #29:

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

input:

15
BBAABBABABABBAA

output:

-1

result:

ok no solution

Test #30:

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

input:

15
ABABBAABBAABBAB

output:

-1

result:

ok no solution

Test #31:

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

input:

14
AAABAAAAABAAAB

output:

5
5 3
5 2
6 3
1 3
1 3

result:

ok good solution!

Test #32:

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

input:

15
ABBBBABBBBBABBB

output:

6
2 2
2 2
3 3
3 2
1 3
1 3

result:

ok good solution!

Test #33:

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

input:

14
BBBBABBABAAABA

output:

6
6 2
8 3
7 2
1 2
1 2
1 3

result:

ok good solution!

Test #34:

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

input:

15
AAAAABABBBABBAB

output:

6
8 3
9 2
7 3
1 3
1 2
1 2

result:

ok good solution!

Test #35:

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

input:

14
AABABBBBABAAAB

output:

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

result:

ok good solution!

Test #36:

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

input:

15
BAABAAAABABBBBA

output:

7
11 2
11 2
2 2
3 2
3 2
1 3
1 2

result:

ok good solution!

Test #37:

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

input:

14
ABBBABAAABAAAB

output:

5
7 3
8 3
2 3
1 2
1 3

result:

ok good solution!

Test #38:

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

input:

15
BAAABABBBBABAAA

output:

6
2 3
4 2
4 2
3 2
1 3
1 3

result:

ok good solution!

Test #39:

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

input:

14
BABBABBBBABAAA

output:

6
3 2
4 2
4 2
2 3
1 2
1 3

result:

ok good solution!

Test #40:

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

input:

15
ABAAABABBBABBBB

output:

6
3 3
2 2
3 3
1 3
1 2
1 2

result:

ok good solution!

Test #41:

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

input:

14
AABABABBAABBAA

output:

-1

result:

ok no solution

Test #42:

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

input:

15
AABBBABABAABBAA

output:

-1

result:

ok no solution

Test #43:

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

input:

14
AABBAABABABBAA

output:

-1

result:

ok no solution

Test #44:

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

input:

15
BBBAABBAABABABB

output:

-1

result:

ok no solution

Test #45:

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

input:

15
BABABBBBAABBAAA

output:

-1

result:

ok no solution

Test #46:

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

input:

15
BBBABABAABBBAAA

output:

-1

result:

ok no solution

Test #47:

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

input:

15
AAABBBBAABABABB

output:

-1

result:

ok no solution

Test #48:

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

input:

15
AAAAABBAABBABAB

output:

-1

result:

ok no solution

Test #49:

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

input:

15
BAAAABBAABBBABA

output:

-1

result:

ok no solution

Test #50:

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

input:

15
BABAAABBBAAABBA

output:

-1

result:

ok no solution

Subtask #2:

score: 6
Accepted

Test #51:

score: 6
Accepted
time: 1ms
memory: 5492kb

input:

299
ABABABABABABABABABABABABABABABABABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #52:

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

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #53:

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

input:

299
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

149
96 2
96 2
96 2
96 2
95 2
94 2
93 2
92 2
91 2
90 2
89 2
88 2
87 2
86 2
85 2
84 2
83 2
82 2
81 2
80 2
79 2
78 2
77 2
76 2
75 2
74 2
73 2
72 2
71 2
70 2
69 2
68 2
67 2
66 2
65 2
64 2
63 2
62 2
61 2
60 2
59 2
58 2
57 2
56 2
55 2
54 2
53 2
52 2
51 2
50 2
49 2
97 2
97 2
97 2
96 2
95 2
94 2
93 2
92 2
9...

result:

ok good solution!

Test #54:

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

input:

299
BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

148
102 3
101 2
100 2
99 2
98 2
97 2
96 2
95 2
94 2
93 2
92 2
91 2
90 2
89 2
88 2
87 2
86 2
85 2
84 2
83 2
82 2
81 2
80 2
79 2
78 2
77 2
76 2
75 2
74 2
73 2
72 2
71 2
70 2
69 2
68 2
67 2
66 2
65 2
64 2
63 2
62 2
61 2
60 2
59 2
58 2
57 2
56 2
55 2
103 3
103 2
102 2
101 2
100 2
99 2
98 2
97 2
96 2
95 ...

result:

ok good solution!

Test #55:

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

input:

297
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

148
224 2
222 3
221 2
220 2
219 2
218 2
217 2
216 2
215 2
214 2
213 2
212 2
211 2
210 2
209 2
208 2
207 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
199 2
198 2
197 2
196 2
195 2
194 2
193 2
192 2
191 2
190 2
189 2
188 2
187 2
186 2
185 2
184 2
183 2
182 2
181 2
180 2
179 2
178 2
177 2
176 2
175 2
17...

result:

ok good solution!

Test #56:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
209 3
208 2
208 2
207 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
199 2
198 2
197 2
196 2
195 2
194 2
193 2
192 2
191 2
190 2
189 2
188 2
187 2
186 2
185 2
184 2
183 2
182 2
181 2
180 2
179 2
178 2
177 2
176 2
175 2
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
164 2
163 2
162 2
16...

result:

ok good solution!

Test #57:

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

input:

299
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
209 2
206 2
206 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
199 2
198 2
197 2
196 2
195 2
194 2
193 2
192 2
191 2
190 2
189 2
188 2
187 2
186 2
185 2
184 2
183 2
182 2
181 2
180 2
179 2
178 2
177 2
176 2
175 2
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
164 2
163 2
162 2
161 2
16...

result:

ok good solution!

Test #58:

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

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBAAAABABABABABABABABABABABABABABABABABABABABABAB...

output:

150
248 2
244 2
244 2
244 2
244 2
243 2
242 2
241 2
240 2
239 2
238 2
237 2
236 2
235 2
234 2
233 2
232 2
231 2
230 2
229 2
228 2
227 2
226 2
225 2
224 2
223 2
222 2
221 2
220 2
219 2
218 2
217 2
216 2
215 2
214 2
213 2
212 2
211 2
210 2
209 2
208 2
207 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
19...

result:

ok good solution!

Test #59:

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

input:

298
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB

output:

149
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
...

result:

ok good solution!

Test #60:

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

input:

298
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

output:

-1

result:

ok no solution

Test #61:

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

input:

297
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

output:

148
1 3
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
...

result:

ok good solution!

Test #62:

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

input:

300
AAAABBBBAAAABBBBBBAABBAABBBBAAAAABBBBBAAAABBBBAAAABBBBBBAABBBAAAABBBBAAAABBBBBBAAAAABBAAABBAAABBBBBAAAABBBBAAABBBBAAAAAABBBBAABBAAAABBBBAAABBBBBAAABBBBBAAAABBAAABBBAABBBAAAABBBAAAAAABBBBBBAAABBAAAAAABBBBBAAAAAABBBBAAAAABBBBAAAABBBBBBAAABBBBAAAAAAABBAAAAAAABBBBBAAAABBBBAAAAABBBAAAAABBBAAAABBBBAAA...

output:

139
140 3
140 2
137 2
137 2
137 2
133 3
133 2
133 2
133 2
129 2
129 2
129 2
129 2
127 2
127 2
125 3
125 2
121 3
121 2
121 2
115 2
115 2
115 2
115 2
111 3
111 2
111 2
108 3
108 2
108 2
104 3
104 2
104 2
100 2
100 2
100 2
100 2
100 2
95 3
95 2
95 2
95 2
95 2
92 2
92 2
92 2
90 2
90 2
87 3
87 2
87 2
87 ...

result:

ok good solution!

Test #63:

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

input:

299
BBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABAAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABA...

output:

148
99 2
99 2
99 2
99 2
99 2
136 3
136 2
136 2
136 2
136 2
136 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100 2
98 3
97 2
96 ...

result:

ok good solution!

Test #64:

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

input:

299
BABABABABABABABBBBBBBBBBABABABABABABABABABABABABABBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

148
118 2
118 2
118 2
118 2
118 2
117 2
183 2
183 2
183 2
183 2
183 2
182 2
181 2
180 2
179 2
178 2
177 3
177 2
177 2
177 2
177 2
177 2
177 2
176 2
175 2
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
164 2
163 2
162 2
161 2
160 2
159 2
158 2
157 2
156 2
155 2
154 2
153 2
152 2
151 2
15...

result:

ok good solution!

Test #65:

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

input:

298
ABABABABABABABABABAAAAABABABABABABABABABAAAABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABBBBBBABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABBBBBBABAAAAAABABABABABABABABBBBBBBABABABBBBBBABABABABABABABABABABABABABABABABABABABABABA

output:

146
132 2
132 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
132 2
132 2
132 2
131 2
130 2
129 2
128 2
127 2
125 3
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 3
111 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100 2
99 2
98 2
97 2
96 2
95 2
9...

result:

ok good solution!

Test #66:

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

input:

298
BABABABABABABABAAAAABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABAAAAAAAAAABBBBABABABAAAAAAAABABABABABABABAAAABABABABABABBBBBABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

146
244 2
244 2
243 2
242 2
241 2
240 2
239 2
238 2
237 2
236 2
235 2
234 2
233 2
232 2
231 2
230 2
229 2
224 2
224 2
224 2
223 2
222 2
221 2
220 2
219 2
218 2
217 2
216 2
215 2
214 2
210 3
210 2
209 2
208 2
207 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
199 2
198 2
197 2
189 3
189 2
189 2
189 2
18...

result:

ok good solution!

Test #67:

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

input:

297
BABABABABABABABABABABABAAAAAAABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABAABBBBBBABAABABABABABABAAAAABABABABABBBBBBBABABABABABABABAAAABABABABAAAABABABBABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABBBBBABABABAABBBBABABABABABABABAB

output:

143
136 3
136 2
135 2
142 3
142 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
134 3
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 3
126 2
125 2
123 3
122 2
121 2
115 3
115 2
115 2
113 3
112 2
111 3
111 2
110 2
109 2
108 2
107 2
106 3
105 2
104 2
103 2
102 2
101 2
100 2
95 2
95 2
95 2
94 2
93 2
92 2
91...

result:

ok good solution!

Test #68:

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

input:

297
BABABABABABABABABABABABABABABABABABABABAABABABABABBBBABABABAAAAAABABABABABABABBBBBABABABABABAAAABABABABABABABABABABABABABBABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABAAAAABABAAAABABAAAAAAABABABABABABAAAAAAAABABABABABAAABABABABABABABABABABABABABABABABBBABABABABABABABBA

output:

144
295 2
129 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
121 3
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100 2
99 2
98 2
97 2
93 3
93 2
92 2
91 2
90 2
89 2
88 2
87 2
86 2
85 2
84 2
83 2
78 2
78 2
78 2
77 2
76 2
75 2
87 3
...

result:

ok good solution!

Test #69:

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

input:

299
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
149 3
148 2
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
10...

result:

ok good solution!

Test #70:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

150
150 2
149 2
148 2
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
10...

result:

ok good solution!

Test #71:

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

input:

300
AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

150
150 2
150 2
149 2
148 2
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
10...

result:

ok good solution!

Test #72:

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

input:

300
ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

150
152 2
151 2
150 2
149 2
148 2
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
10...

result:

ok good solution!

Test #73:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
211 3
210 2
209 2
208 2
207 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
199 2
198 2
197 2
196 2
195 2
194 2
193 2
192 2
191 2
190 2
189 2
188 2
187 2
186 2
185 2
184 2
183 2
182 2
181 2
180 2
179 2
178 2
177 2
176 2
175 2
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
164 2
163 2
16...

result:

ok good solution!

Test #74:

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

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABAB...

output:

150
272 2
271 2
270 2
269 2
268 2
267 2
266 2
265 2
264 2
263 2
262 2
261 2
260 2
259 2
258 2
257 2
256 2
255 2
254 2
253 2
252 2
251 2
250 2
249 2
248 2
247 2
246 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
10...

result:

ok good solution!

Test #75:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

150
298 2
148 2
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
10...

result:

ok good solution!

Test #76:

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

input:

299
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

149
148 3
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100 2
99...

result:

ok good solution!

Test #77:

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

input:

299
BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
2 2
2 2
148 2
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
...

result:

ok good solution!

Test #78:

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

input:

299
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
62 2
62 2
61 2
60 2
59 2
58 2
57 2
56 2
55 2
54 2
53 2
52 2
51 2
50 2
49 2
48 2
47 2
46 2
45 2
44 2
43 2
42 2
41 2
40 2
39 2
38 2
37 2
36 2
35 2
34 2
33 2
32 2
31 2
30 2
29 2
28 2
27 2
26 2
25 2
24 2
23 2
22 2
21 2
20 2
19 2
18 2
17 2
16 2
15 2
14 2
13 2
12 2
11 2
10 2
9 2
8 2
7 2
6 2
5 2
4 2
3 ...

result:

ok good solution!

Test #79:

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

input:

297
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAB

output:

148
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100 2
99 2
98 ...

result:

ok good solution!

Test #80:

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

input:

297
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

148
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100 2
99 2
98 ...

result:

ok good solution!

Test #81:

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

input:

297
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

148
147 2
148 2
146 3
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100 2
99...

result:

ok good solution!

Test #82:

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

input:

298
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

148
87 2
148 3
147 2
146 2
145 2
144 2
143 2
142 2
141 2
140 2
139 2
138 2
137 2
136 2
135 2
134 2
133 2
132 2
131 2
130 2
129 2
128 2
127 2
126 2
125 2
124 2
123 2
122 2
121 2
120 2
119 2
118 2
117 2
116 2
115 2
114 2
113 2
112 2
111 2
110 2
109 2
108 2
107 2
106 2
105 2
104 2
103 2
102 2
101 2
100...

result:

ok good solution!

Test #83:

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

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
88 3
87 2
86 2
85 2
84 2
83 2
82 2
81 2
80 2
79 2
78 2
77 2
76 2
75 2
74 2
73 2
72 2
71 2
70 2
69 2
68 2
67 2
66 2
65 2
64 2
63 2
62 2
61 2
60 2
59 2
58 2
57 2
56 2
55 2
54 2
53 2
52 2
51 2
50 2
49 2
48 2
47 2
46 2
45 2
44 2
43 2
42 2
41 2
40 2
39 2
38 2
37 2
36 2
35 2
34 2
33 2
32 2
31 2
30 2
2...

result:

ok good solution!

Test #84:

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

input:

300
ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBBAABBAABBAABBAABB...

output:

106
2 2
98 2
97 2
96 3
95 3
94 3
93 3
92 3
91 3
90 3
89 3
88 3
87 3
86 2
86 2
85 3
84 3
83 3
82 2
82 2
81 3
80 3
79 3
78 2
78 2
77 3
76 3
75 3
74 3
73 3
72 3
71 3
70 3
69 3
68 3
67 2
67 2
66 3
65 3
64 3
63 3
62 3
61 3
60 3
59 3
58 3
57 3
56 3
55 3
54 3
53 3
52 3
51 3
50 3
49 3
48 3
47 3
46 3
45 3
44...

result:

ok good solution!

Test #85:

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

input:

299
BBABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

105
199 2
200 2
197 2
197 2
195 3
193 3
191 3
189 3
187 3
184 2
184 2
182 3
180 3
178 3
176 3
174 3
172 3
170 3
168 3
166 3
164 3
162 3
159 2
159 2
157 3
155 3
153 3
151 3
149 3
147 3
145 3
143 3
141 3
139 3
137 3
135 3
133 3
131 3
129 3
127 3
125 3
123 3
121 3
119 3
117 3
115 3
113 3
111 3
109 3
10...

result:

ok good solution!

Test #86:

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

input:

299
AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBA...

output:

106
67 2
66 2
98 2
97 3
96 3
95 3
94 3
93 3
92 3
91 3
90 3
89 3
88 3
87 3
86 3
85 3
84 3
83 3
82 3
81 3
80 3
79 3
78 3
77 3
76 2
76 2
75 3
74 3
73 3
72 3
71 3
70 3
69 3
68 3
67 3
65 2
65 2
64 3
63 3
62 3
61 3
60 3
59 3
58 3
57 3
56 3
55 3
54 2
54 2
53 3
52 3
51 2
51 2
50 3
49 3
48 3
47 3
46 3
45 3
4...

result:

ok good solution!

Test #87:

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

input:

299
BAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAAABBAABBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABAB...

output:

133
266 2
265 2
264 2
263 2
262 2
261 2
260 2
259 2
258 2
257 2
256 2
255 2
254 2
253 2
252 2
251 2
250 2
249 2
248 2
247 2
246 2
245 2
244 2
243 2
242 2
241 2
240 2
239 2
238 2
237 2
236 2
235 2
133 2
134 2
131 3
131 2
129 2
129 2
126 3
126 2
124 2
124 2
122 2
122 2
120 2
120 2
118 2
118 2
116 2
11...

result:

ok good solution!

Test #88:

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

input:

300
AAABBAABBAABBAABBAABBAABBAABBAABBBAAABBAABBAABBAABBAAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

105
198 2
197 2
195 3
193 3
191 3
189 3
187 3
185 3
183 3
181 3
179 3
177 3
175 3
173 3
171 3
169 3
167 3
165 3
163 3
161 3
159 3
157 3
155 3
153 3
151 3
149 3
147 3
145 3
143 3
141 3
139 3
137 3
135 3
133 3
131 3
129 3
127 3
125 3
123 3
121 3
119 3
117 3
115 3
113 3
111 3
109 3
107 3
105 3
103 3
10...

result:

ok good solution!

Test #89:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBBAABBAABBAABBAAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

106
298 2
96 2
97 2
95 2
95 2
94 3
93 3
92 3
91 3
90 3
89 2
89 2
88 3
87 3
86 3
85 3
84 3
83 3
82 2
82 2
81 3
80 3
79 3
78 3
77 3
76 2
76 2
75 3
74 3
73 2
73 2
72 3
71 3
70 3
69 3
68 3
67 3
66 3
65 3
64 3
63 3
62 3
61 3
60 3
59 3
58 3
57 3
56 3
55 3
54 3
53 3
52 3
51 3
50 3
49 3
48 3
47 3
46 3
45 3
...

result:

ok good solution!

Test #90:

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

input:

299
BBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBBAABAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

122
99 2
97 3
95 3
93 3
91 3
89 3
87 3
85 3
82 2
82 2
80 3
78 3
76 3
74 3
72 3
70 3
68 3
66 3
64 3
62 3
60 3
59 2
57 3
54 2
54 2
52 3
50 3
48 3
46 3
44 3
42 3
91 2
90 2
89 2
88 2
87 2
86 2
85 2
84 2
83 2
82 2
81 2
80 2
79 2
78 2
77 2
76 2
75 2
74 2
73 2
72 2
71 2
70 3
69 3
68 3
67 3
66 3
65 3
64 3
6...

result:

ok good solution!

Test #91:

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

input:

300
ABABABABABABABABABABABABABABAABABABABABABABABABABABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABBAABBAABBAABBAABBAAABBAAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABAB...

output:

106
250 2
248 3
246 3
244 3
242 3
240 3
238 3
236 3
233 2
233 2
231 3
228 2
228 2
226 3
224 3
222 3
220 3
218 3
216 3
214 3
212 3
210 3
209 2
207 3
205 3
203 3
201 3
199 3
197 3
195 3
193 3
191 3
189 3
187 3
185 3
183 3
181 3
179 3
177 3
175 3
173 3
171 3
169 3
167 3
165 3
163 3
161 3
159 3
157 3
15...

result:

ok good solution!

Test #92:

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

input:

298
ABABABABABABABABABABABABABABABABAABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB

output:

148
198 2
198 2
197 2
196 2
195 2
194 2
193 2
192 2
191 2
190 2
189 2
188 2
187 2
186 2
185 2
184 2
183 2
182 2
181 2
180 2
179 2
178 2
177 2
176 2
175 2
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
164 2
163 2
162 2
161 2
160 2
159 2
158 2
157 2
156 2
155 2
154 2
153 2
152 2
151 2
15...

result:

ok good solution!

Test #93:

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

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

149
196 3
196 2
195 2
194 2
193 2
192 2
191 2
190 2
189 2
188 2
187 2
186 2
185 2
184 2
183 2
182 2
181 2
180 2
179 2
178 2
177 2
176 2
175 2
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
166 2
166 2
164 3
163 2
162 2
161 2
160 2
159 2
158 2
157 2
156 2
155 2
154 2
153 2
152 2
151 2
15...

result:

ok good solution!

Test #94:

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

input:

298
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB

output:

147
133 3
208 3
207 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
199 2
198 2
197 2
196 2
195 2
194 2
193 2
192 2
191 2
190 2
189 2
188 2
187 2
186 2
185 2
184 2
183 2
182 2
181 2
180 2
179 2
178 2
177 2
176 2
175 2
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
164 2
163 2
162 2
161 2
16...

result:

ok good solution!

Test #95:

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

input:

300
ABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

148
239 3
239 2
238 2
237 2
236 2
235 2
234 2
233 2
232 2
231 2
230 2
229 2
228 2
227 2
226 2
225 2
224 2
223 2
222 2
221 2
220 2
219 2
218 2
217 2
216 2
215 2
214 2
213 2
212 2
211 2
210 2
209 2
208 2
207 2
206 2
205 2
204 2
203 2
202 2
201 2
200 2
199 2
198 2
197 2
196 2
195 2
194 2
193 2
192 2
19...

result:

ok good solution!

Test #96:

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

input:

299
AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #97:

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

input:

300
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

-1

result:

ok no solution

Test #98:

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

input:

299
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #99:

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

input:

300
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #100:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAA...

output:

-1

result:

ok no solution

Test #101:

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

input:

300
BBAABBBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

-1

result:

ok no solution

Subtask #3:

score: 7
Accepted

Test #102:

score: 7
Accepted
time: 3ms
memory: 5892kb

input:

5998
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
1996 2
1996 2
1995 2
1994 2
1993 2
1992 2
1991 2
1990 2
1989 2
1988 2
1987 2
1986 2
1985 2
1984 2
1983 2
1982 2
1981 2
1980 2
1979 2
1978 2
1977 2
1976 2
1975 2
1974 2
1973 2
1972 2
1971 2
1970 2
1969 2
1968 2
1967 2
1966 2
1965 2
1964 2
1963 2
1962 2
1961 2
1960 2
1959 2
1958 2
1957 2
1956 2
1...

result:

ok good solution!

Test #103:

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

input:

5999
BBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
2001 2
2001 2
2000 2
1999 2
1998 2
1997 2
1996 2
1995 2
1994 2
1993 2
1992 2
1991 2
1990 2
1989 2
1988 2
1987 2
1986 2
1985 2
1984 2
1983 2
1982 2
1981 2
1980 2
1979 2
1978 2
1977 2
1976 2
1975 2
1974 2
1973 2
1972 2
1971 2
1970 2
1969 2
1968 2
1967 2
1966 2
1965 2
1964 2
1963 2
1962 2
1961 2
1...

result:

ok good solution!

Test #104:

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

input:

5998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
4500 2
4497 2
4497 2
4496 2
4495 2
4494 2
4493 2
4492 2
4491 2
4490 2
4489 2
4488 2
4487 2
4486 2
4485 2
4484 2
4483 2
4482 2
4481 2
4480 2
4479 2
4478 2
4477 2
4476 2
4475 2
4474 2
4473 2
4472 2
4471 2
4470 2
4469 2
4468 2
4467 2
4466 2
4465 2
4464 2
4463 2
4462 2
4461 2
4460 2
4459 2
4458 2
4...

result:

ok good solution!

Test #105:

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

input:

5998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
4198 2
4197 2
4197 2
4196 2
4195 2
4194 2
4193 2
4192 2
4191 2
4190 2
4189 2
4188 2
4187 2
4186 2
4185 2
4184 2
4183 2
4182 2
4181 2
4180 2
4179 2
4178 2
4177 2
4176 2
4175 2
4174 2
4173 2
4172 2
4171 2
4170 2
4169 2
4168 2
4167 2
4166 2
4165 2
4164 2
4163 2
4162 2
4161 2
4160 2
4159 2
4158 2
4...

result:

ok good solution!

Test #106:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
4197 3
4195 2
4195 2
4195 2
4194 2
4193 2
4192 2
4191 2
4190 2
4189 2
4188 2
4187 2
4186 2
4185 2
4184 2
4183 2
4182 2
4181 2
4180 2
4179 2
4178 2
4177 2
4176 2
4175 2
4174 2
4173 2
4172 2
4171 2
4170 2
4169 2
4168 2
4167 2
4166 2
4165 2
4164 2
4163 2
4162 2
4161 2
4160 2
4159 2
4158 2
4157 2
4...

result:

ok good solution!

Test #107:

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

input:

5998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
4996 3
4994 3
4994 2
4993 2
4992 2
4991 2
4990 2
4989 2
4988 2
4987 2
4986 2
4985 2
4984 2
4983 2
4982 2
4981 2
4980 2
4979 2
4978 2
4977 2
4976 2
4975 2
4974 2
4973 2
4972 2
4971 2
4970 2
4969 2
4968 2
4967 2
4966 2
4965 2
4964 2
4963 2
4962 2
4961 2
4960 2
4959 2
4958 2
4957 2
4956 2
4955 2
4...

result:

ok good solution!

Test #108:

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

input:

5997
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2998
1 3
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2...

result:

ok good solution!

Test #109:

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

input:

6000
ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

-1

result:

ok no solution

Test #110:

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

input:

5999
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2999
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2...

result:

ok good solution!

Test #111:

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

input:

5999
BBBAAAABBAAAAAAABBBAAAAABBBBBAABBBAABBBBBAAAABBBBBAAAAABBBAAAAABBBBBAAAAAABBBBBAAAABBBBBBAAAAAAABBBBBBAAAABBBBBAAABBBAAABBBBAAAABBBBAAABBBAAAABBBBAAABBBBAAAABBAAAABBBAAAAAABBBAAABBBBBAAAAABBBBAAAABBBAAABBBAAABBAAAABBAAABBBBBAAAAAABBBBBBBAAAABBBAAABBBAABBBAAAABBAABBBBBBBAAAAAABBBBAAAAABBBBAAABBB...

output:

2821
3031 2
3031 2
3027 2
3027 2
3027 2
3023 3
3023 2
3023 2
3023 2
3021 3
3021 2
3016 3
3016 2
3016 2
3016 2
3011 3
3011 2
3011 2
3011 2
3004 3
3004 2
3004 2
3004 2
3000 2
3000 2
3000 2
3000 2
2996 3
2996 2
2996 2
2994 3
2994 2
2992 2
2992 2
2992 2
2986 3
2986 2
2986 2
2986 2
2986 2
2982 2
2982 2
2...

result:

ok good solution!

Test #112:

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

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2999
1643 3
1643 2
1643 2
1643 2
1643 2
1643 2
1642 2
1641 2
1640 2
1639 2
1638 2
1637 2
1636 2
1635 2
1634 2
1633 2
1632 2
1631 2
1630 2
1629 2
1628 2
1627 2
1626 2
1625 2
1624 2
1623 2
1622 2
1621 2
1620 2
1619 2
1618 2
1617 2
1616 2
1615 2
1614 2
1613 2
1612 2
1611 2
1610 2
1609 2
1608 2
1607 2
1...

result:

ok good solution!

Test #113:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #114:

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

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
2169 3
2168 2
2167 2
2166 2
2165 2
2164 2
2163 2
2162 2
2161 2
2160 2
2159 2
2158 2
2157 2
2156 2
2155 2
2154 2
2153 2
2152 2
2151 2
2150 2
2149 2
2148 2
2147 2
2146 2
2145 2
2144 2
2143 2
2142 2
2141 2
2140 2
2139 2
2138 2
2137 2
2136 2
2135 2
2134 2
2133 2
2132 2
2131 2
2130 2
2129 2
2128 2
2...

result:

ok good solution!

Test #115:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2997
5620 2
5620 2
5619 2
5618 2
5617 2
5616 2
5615 2
5614 2
5613 2
5612 2
5611 2
5610 2
5609 2
5608 2
5607 2
5606 2
5605 2
5604 2
5603 2
5602 2
5601 2
5600 2
5599 2
5598 2
5597 2
5596 2
5595 2
5594 2
5593 2
5592 2
5591 2
5590 2
5589 2
5588 2
5587 2
5586 2
5585 2
5584 2
5583 2
5582 2
5581 2
5580 2
5...

result:

ok good solution!

Test #116:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2995
2059 3
2059 2
2058 2
2057 2
2056 2
2055 2
2054 2
2053 2
2052 2
2051 2
2050 2
2049 2
2048 2
2047 2
2046 2
2045 2
2044 2
2043 2
2042 2
2041 2
2040 2
2039 2
2038 2
2037 2
2036 2
2035 2
2034 2
2033 2
2032 2
2031 2
2030 2
2029 2
2028 2
2027 2
2026 2
2025 2
2024 2
2023 2
2022 2
2021 2
2020 2
2019 2
2...

result:

ok good solution!

Test #117:

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

input:

5997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2995
5837 2
5837 2
5836 2
5835 2
5834 2
5833 2
5832 2
5831 2
5830 2
5829 2
5828 2
5827 2
5826 2
5825 2
5824 2
5823 2
5822 2
5821 2
5820 2
5819 2
5818 2
5817 2
5816 2
5815 2
5814 2
5813 2
5812 2
5811 2
5810 2
5809 2
5808 2
5807 2
5806 2
5805 2
5804 2
5803 2
5802 2
5801 2
5800 2
5799 2
5798 2
5797 2
5...

result:

ok good solution!

Test #118:

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

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

3000
2999 2
2999 2
2998 2
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2...

result:

ok good solution!

Test #119:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

3000
3000 2
2999 2
2998 2
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2...

result:

ok good solution!

Test #120:

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

input:

5999
AAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
3001 2
3000 2
2999 2
2998 2
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2...

result:

ok good solution!

Test #121:

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

input:

6000
ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

3000
3002 2
3001 2
3000 2
2999 2
2998 2
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2...

result:

ok good solution!

Test #122:

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

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2999
4201 3
4200 2
4199 2
4198 2
4197 2
4196 2
4195 2
4194 2
4193 2
4192 2
4191 2
4190 2
4189 2
4188 2
4187 2
4186 2
4185 2
4184 2
4183 2
4182 2
4181 2
4180 2
4179 2
4178 2
4177 2
4176 2
4175 2
4174 2
4173 2
4172 2
4171 2
4170 2
4169 2
4168 2
4167 2
4166 2
4165 2
4164 2
4163 2
4162 2
4161 2
4160 2
4...

result:

ok good solution!

Test #123:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

3000
5402 2
5401 2
5400 2
5399 2
5398 2
5397 2
5396 2
5395 2
5394 2
5393 2
5392 2
5391 2
5390 2
5389 2
5388 2
5387 2
5386 2
5385 2
5384 2
5383 2
5382 2
5381 2
5380 2
5379 2
5378 2
5377 2
5376 2
5375 2
5374 2
5373 2
5372 2
5371 2
5370 2
5369 2
5368 2
5367 2
5366 2
5365 2
5364 2
5363 2
5362 2
5361 2
5...

result:

ok good solution!

Test #124:

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

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

3000
5998 2
2998 2
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2958 2
2...

result:

ok good solution!

Test #125:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
2998 3
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2958 2
2957 2
2...

result:

ok good solution!

Test #126:

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

input:

6000
BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
2 2
2 2
2998 3
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2958 2
...

result:

ok good solution!

Test #127:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
1202 2
1202 2
1201 2
1200 2
1199 2
1198 2
1197 2
1196 2
1195 2
1194 2
1193 2
1192 2
1191 2
1190 2
1189 2
1188 2
1187 2
1186 2
1185 2
1184 2
1183 2
1182 2
1181 2
1180 2
1179 2
1178 2
1177 2
1176 2
1175 2
1174 2
1173 2
1172 2
1171 2
1170 2
1169 2
1168 2
1167 2
1166 2
1165 2
1164 2
1163 2
1162 2
1...

result:

ok good solution!

Test #128:

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

input:

5997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2958 2
2957 2
2956 2
2...

result:

ok good solution!

Test #129:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2958 2
2957 2
2956 2
2...

result:

ok good solution!

Test #130:

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

input:

5998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
2997 2
2998 3
2996 3
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2958 2
2957 2
2...

result:

ok good solution!

Test #131:

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

input:

5997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
1797 2
2998 2
2997 2
2996 2
2995 2
2994 2
2993 2
2992 2
2991 2
2990 2
2989 2
2988 2
2987 2
2986 2
2985 2
2984 2
2983 2
2982 2
2981 2
2980 2
2979 2
2978 2
2977 2
2976 2
2975 2
2974 2
2973 2
2972 2
2971 2
2970 2
2969 2
2968 2
2967 2
2966 2
2965 2
2964 2
2963 2
2962 2
2961 2
2960 2
2959 2
2958 2
2...

result:

ok good solution!

Test #132:

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

input:

5998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
1798 3
1797 2
1796 2
1795 2
1794 2
1793 2
1792 2
1791 2
1790 2
1789 2
1788 2
1787 2
1786 2
1785 2
1784 2
1783 2
1782 2
1781 2
1780 2
1779 2
1778 2
1777 2
1776 2
1775 2
1774 2
1773 2
1772 2
1771 2
1770 2
1769 2
1768 2
1767 2
1766 2
1765 2
1764 2
1763 2
1762 2
1761 2
1760 2
1759 2
1758 2
1757 2
1...

result:

ok good solution!

Test #133:

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

input:

6000
BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2006
2 2
1998 2
1997 2
1996 3
1995 3
1994 3
1993 3
1992 3
1991 3
1990 3
1989 3
1988 3
1987 3
1986 3
1985 3
1984 3
1983 3
1982 3
1981 3
1980 3
1979 3
1978 3
1977 3
1976 3
1975 3
1974 3
1973 3
1972 3
1971 3
1970 3
1969 3
1968 3
1967 3
1966 3
1965 3
1964 3
1963 3
1962 3
1961 3
1960 3
1959 3
1958 3
1957...

result:

ok good solution!

Test #134:

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

input:

5999
AABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

2005
3999 2
4000 2
3997 2
3997 2
3995 3
3993 3
3991 3
3989 3
3987 3
3985 3
3983 3
3981 3
3979 3
3977 3
3975 3
3973 3
3971 3
3969 3
3967 3
3965 3
3963 3
3961 3
3959 3
3957 3
3955 3
3953 3
3951 3
3949 3
3947 3
3945 3
3943 3
3941 3
3939 3
3937 3
3935 3
3933 3
3931 3
3929 3
3927 3
3925 3
3923 3
3921 3
3...

result:

ok good solution!

Test #135:

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

input:

6000
BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2007
1334 2
1333 2
1998 2
1997 3
1996 3
1995 3
1994 3
1993 3
1992 3
1991 3
1990 3
1989 3
1988 3
1987 3
1986 3
1985 3
1984 3
1983 3
1982 3
1981 3
1980 3
1979 3
1978 3
1977 3
1976 3
1975 3
1974 3
1973 3
1972 3
1971 3
1970 3
1969 3
1968 3
1967 3
1966 3
1965 3
1964 3
1963 3
1962 3
1961 3
1960 3
1959 3
1...

result:

ok good solution!

Test #136:

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

input:

6000
ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

2667
5334 2
5333 2
5332 2
5331 2
5330 2
5329 2
5328 2
5327 2
5326 2
5325 2
5324 2
5323 2
5322 2
5321 2
5320 2
5319 2
5318 2
5317 2
5316 2
5315 2
5314 2
5313 2
5312 2
5311 2
5310 2
5309 2
5308 2
5307 2
5306 2
5305 2
5304 2
5303 2
5302 2
5301 2
5300 2
5299 2
5298 2
5297 2
5296 2
5295 2
5294 2
5293 2
5...

result:

ok good solution!

Test #137:

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

input:

6000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

2006
3998 2
3997 2
3995 3
3993 3
3991 3
3989 3
3987 3
3985 3
3983 3
3981 3
3979 3
3977 3
3975 3
3973 3
3971 3
3969 3
3967 3
3965 3
3963 3
3961 3
3959 3
3957 3
3955 3
3953 3
3951 3
3949 3
3947 3
3945 3
3943 3
3941 3
3939 3
3937 3
3935 3
3933 3
3931 3
3929 3
3927 3
3925 3
3923 3
3921 3
3919 3
3917 3
3...

result:

ok good solution!

Test #138:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2006
5998 2
1996 2
1997 2
1995 2
1995 2
1994 3
1993 3
1992 3
1991 3
1990 3
1989 3
1988 3
1987 3
1986 3
1985 3
1984 3
1983 3
1982 3
1981 3
1980 3
1979 3
1978 3
1977 3
1976 3
1975 3
1974 3
1973 3
1972 3
1971 3
1970 3
1969 3
1968 3
1967 3
1966 3
1965 3
1964 3
1963 3
1962 3
1961 3
1960 3
1959 3
1958 3
1...

result:

ok good solution!

Test #139:

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

input:

6000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

2431
2001 2
1999 3
1997 3
1995 3
1993 3
1991 3
1989 3
1987 3
1985 3
1983 3
1981 3
1979 3
1977 3
1975 3
1973 3
1971 3
1969 3
1967 3
1965 3
1963 3
1961 3
1959 3
1957 3
1955 3
1953 3
1951 3
1949 3
1947 3
1945 3
1943 3
1941 3
1939 3
1937 3
1935 3
1933 3
1931 3
1929 3
1927 3
1925 3
1923 3
1921 3
1919 3
1...

result:

ok good solution!

Test #140:

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

input:

5999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2005
4999 2
4997 3
4995 3
4993 3
4991 3
4989 3
4987 3
4985 3
4983 3
4981 3
4979 3
4977 3
4975 3
4973 3
4971 3
4969 3
4967 3
4965 3
4963 3
4961 3
4959 3
4957 3
4955 3
4953 3
4951 3
4949 3
4947 3
4945 3
4943 3
4941 3
4939 3
4937 3
4935 3
4933 3
4931 3
4929 3
4927 3
4925 3
4923 3
4921 3
4919 3
4917 3
4...

result:

ok good solution!

Test #141:

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

input:

5997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2997
3998 3
3997 2
3996 2
3995 2
3994 2
3993 2
3992 2
3991 2
3990 2
3989 2
3988 2
3987 2
3986 2
3985 2
3984 2
3983 2
3982 2
3981 2
3980 2
3979 2
3978 2
3977 2
3976 2
3975 2
3974 2
3973 2
3972 2
3971 2
3970 2
3969 2
3968 2
3967 2
3966 2
3965 2
3964 2
3963 2
3962 2
3961 2
3960 2
3959 2
3958 2
3957 2
3...

result:

ok good solution!

Test #142:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
3994 3
3994 2
3994 2
3993 2
3992 2
3991 2
3990 2
3989 2
3988 2
3987 2
3986 2
3985 2
3984 2
3983 2
3982 2
3981 2
3980 2
3979 2
3978 2
3977 2
3976 2
3975 2
3974 2
3973 2
3972 2
3971 2
3970 2
3969 2
3968 2
3967 2
3966 2
3965 2
3964 2
3963 2
3962 2
3961 2
3960 2
3959 2
3958 2
3957 2
3956 2
3955 2
3...

result:

ok good solution!

Test #143:

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

input:

5998
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
2666 2
2666 2
4197 3
4196 2
4195 2
4194 2
4193 2
4192 2
4191 2
4190 2
4189 2
4188 2
4187 2
4186 2
4185 2
4184 2
4183 2
4182 2
4181 2
4180 2
4179 2
4178 2
4177 2
4176 2
4175 2
4174 2
4173 2
4172 2
4171 2
4170 2
4169 2
4168 2
4167 2
4166 2
4165 2
4164 2
4163 2
4162 2
4161 2
4160 2
4159 2
4158 2
4...

result:

ok good solution!

Test #144:

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

input:

5997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2997
4796 3
4796 2
4795 2
4794 2
4793 2
4792 2
4791 2
4790 2
4789 2
4788 2
4787 2
4786 2
4785 2
4784 2
4783 2
4782 2
4781 2
4780 2
4779 2
4778 2
4777 2
4776 2
4775 2
4774 2
4773 2
4772 2
4771 2
4770 2
4769 2
4768 2
4767 2
4766 2
4765 2
4764 2
4763 2
4762 2
4761 2
4760 2
4759 2
4758 2
4757 2
4756 2
4...

result:

ok good solution!

Test #145:

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

input:

6000
BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #146:

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

input:

6000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

-1

result:

ok no solution

Test #147:

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

input:

6000
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #148:

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

input:

5999
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #149:

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

input:

5999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Test #150:

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

input:

6000
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #151:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #152:

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

input:

5999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Subtask #4:

score: 9
Accepted

Test #153:

score: 9
Accepted
time: 93ms
memory: 23096kb

input:

999997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
333328 2
333328 2
333328 2
333327 2
333326 2
333325 2
333324 2
333323 2
333322 2
333321 2
333320 2
333319 2
333318 2
333317 2
333316 2
333315 2
333314 2
333313 2
333312 2
333311 2
333310 2
333309 2
333308 2
333307 2
333306 2
333305 2
333304 2
333303 2
333302 2
333301 2
333300 2
333299 2
33329...

result:

ok good solution!

Test #154:

score: 0
Accepted
time: 79ms
memory: 24236kb

input:

999998
BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
333334 2
333334 2
333334 2
333333 2
333332 2
333331 2
333330 2
333329 2
333328 2
333327 2
333326 2
333325 2
333324 2
333323 2
333322 2
333321 2
333320 2
333319 2
333318 2
333317 2
333316 2
333315 2
333314 2
333313 2
333312 2
333311 2
333310 2
333309 2
333308 2
333307 2
333306 2
333305 2
33330...

result:

ok good solution!

Test #155:

score: 0
Accepted
time: 82ms
memory: 18008kb

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
749999 2
749997 3
749996 2
749995 2
749994 2
749993 2
749992 2
749991 2
749990 2
749989 2
749988 2
749987 2
749986 2
749985 2
749984 2
749983 2
749982 2
749981 2
749980 2
749979 2
749978 2
749977 2
749976 2
749975 2
749974 2
749973 2
749972 2
749971 2
749970 2
749969 2
749968 2
749967 2
74996...

result:

ok good solution!

Test #156:

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

input:

999998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
699998 3
699997 3
699996 2
699995 2
699994 2
699993 2
699992 2
699991 2
699990 2
699989 2
699988 2
699987 2
699986 2
699985 2
699984 2
699983 2
699982 2
699981 2
699980 2
699979 2
699978 2
699977 2
699976 2
699975 2
699974 2
699973 2
699972 2
699971 2
699970 2
699969 2
699968 2
699967 2
69996...

result:

ok good solution!

Test #157:

score: 0
Accepted
time: 66ms
memory: 18364kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499999
700000 2
699997 3
699997 2
699996 2
699995 2
699994 2
699993 2
699992 2
699991 2
699990 2
699989 2
699988 2
699987 2
699986 2
699985 2
699984 2
699983 2
699982 2
699981 2
699980 2
699979 2
699978 2
699977 2
699976 2
699975 2
699974 2
699973 2
699972 2
699971 2
699970 2
699969 2
699968 2
69996...

result:

ok good solution!

Test #158:

score: 0
Accepted
time: 80ms
memory: 20420kb

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
833329 3
833327 2
833327 2
833326 2
833325 2
833324 2
833323 2
833322 2
833321 2
833320 2
833319 2
833318 2
833317 2
833316 2
833315 2
833314 2
833313 2
833312 2
833311 2
833310 2
833309 2
833308 2
833307 2
833306 2
833305 2
833304 2
833303 2
833302 2
833301 2
833300 2
833299 2
833298 2
83329...

result:

ok good solution!

Test #159:

score: 0
Accepted
time: 62ms
memory: 10192kb

input:

999999
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

499999
1 3
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1...

result:

ok good solution!

Test #160:

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

input:

999998
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

-1

result:

ok no solution

Test #161:

score: 0
Accepted
time: 59ms
memory: 13120kb

input:

999998
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

499999
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1...

result:

ok good solution!

Test #162:

score: 0
Accepted
time: 77ms
memory: 16040kb

input:

999998
AAAAAAAABBBBAAAAAABBAAAABBBAAAAAABBBBBBAAAAABBBBBBAAAABBBAAABBBAAAAAABBBAAABBBBBAABBBBBBAAABBAAAAAAABBBAAAAAAABBBAAAAAABBBBAAABBBAAABBBBBBAAAABBBAAABBBAAAABBBBAABBBBAAAAABBBBBBAAAAAABBBBBAABBBBBBAAABBBBAABBAAAABBAABBBBAABBBBBBAAAAABBBBBBAAAAABBBBAAAAABBAAAAAAAABBAAAABBBBAAABBBBAAAABBBBBAAAABB...

output:

468760
501092 3
501088 3
501088 2
501088 2
501085 2
501085 2
501085 2
501085 2
501085 2
501080 2
501080 2
501080 2
501080 2
501077 3
501077 2
501077 2
501077 2
501073 2
501073 2
501073 2
501071 2
501071 2
501071 2
501067 3
501067 2
501067 2
501064 3
501064 2
501064 2
501064 2
501060 3
501060 2
50106...

result:

ok good solution!

Test #163:

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

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Test #164:

score: 0
Accepted
time: 81ms
memory: 21316kb

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499999
780025 2
780025 2
780025 2
780025 2
780025 2
780025 2
780025 2
780024 2
780023 2
780022 2
780021 2
780020 2
780019 2
780018 2
780017 2
780016 2
780015 2
780014 2
780013 2
780012 2
780011 2
780010 2
780009 2
780008 2
780007 2
780006 2
780005 2
780004 2
780003 2
780002 2
780001 2
780000 2
77999...

result:

ok good solution!

Test #165:

score: 0
Accepted
time: 72ms
memory: 24636kb

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499996
277681 2
277681 2
277681 2
277680 2
277679 2
277678 2
277677 2
277676 2
277675 2
277674 2
277673 2
277672 2
277671 2
277670 2
277669 2
277668 2
277667 2
277666 2
277665 2
277664 2
277663 2
277662 2
277661 2
277660 2
277659 2
277658 2
277657 2
277656 2
277655 2
277654 2
277653 2
277652 2
27765...

result:

ok good solution!

Test #166:

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

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499996
878140 3
878140 2
878139 2
878138 2
878137 2
878136 2
878135 2
878134 2
878133 2
878132 2
878131 2
878130 2
878129 2
878128 2
878127 2
878126 2
878125 2
878124 2
878123 2
878122 2
878121 2
878120 2
878119 2
878118 2
878117 2
878116 2
878115 2
878114 2
878113 2
878112 2
878111 2
878110 2
87810...

result:

ok good solution!

Test #167:

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

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499996
478917 3
478916 2
478915 2
478914 2
478913 2
478912 2
478911 2
478910 2
478909 2
478908 2
478907 2
478906 2
478905 2
478904 2
478903 2
478902 2
478901 2
478900 2
478899 2
478898 2
478897 2
478896 2
478895 2
478894 2
478893 2
478892 2
478891 2
478890 2
478889 2
478888 2
478887 2
478886 2
47888...

result:

ok good solution!

Test #168:

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

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499995
984459 3
984458 2
984457 2
984456 2
984455 2
984454 2
984453 2
984452 2
984451 2
984450 2
984449 2
984448 2
984447 2
984446 2
984445 2
984444 2
984443 2
984442 2
984441 2
984440 2
984439 2
984438 2
984437 2
984436 2
984435 2
984434 2
984433 2
984432 2
984431 2
984430 2
984429 2
984428 2
98442...

result:

ok good solution!

Test #169:

score: 0
Accepted
time: 74ms
memory: 19416kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499999
499999 3
499998 2
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
49996...

result:

ok good solution!

Test #170:

score: 0
Accepted
time: 82ms
memory: 19256kb

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

500000
500000 2
499999 2
499998 2
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
49996...

result:

ok good solution!

Test #171:

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

input:

1000000
AAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

500000
500002 2
500001 2
500000 2
499999 2
499998 2
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
49997...

result:

ok good solution!

Test #172:

score: 0
Accepted
time: 78ms
memory: 21384kb

input:

1000000
BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

500000
500002 2
500001 2
500000 2
499999 2
499998 2
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
49997...

result:

ok good solution!

Test #173:

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

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

500000
700000 2
700000 2
699999 2
699998 2
699997 2
699996 2
699995 2
699994 2
699993 2
699992 2
699991 2
699990 2
699989 2
699988 2
699987 2
699986 2
699985 2
699984 2
699983 2
699982 2
699981 2
699980 2
699979 2
699978 2
699977 2
699976 2
699975 2
699974 2
699973 2
699972 2
699971 2
699970 2
69996...

result:

ok good solution!

Test #174:

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

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

500000
900002 2
900001 2
900000 2
899999 2
899998 2
899997 2
899996 2
899995 2
899994 2
899993 2
899992 2
899991 2
899990 2
899989 2
899988 2
899987 2
899986 2
899985 2
899984 2
899983 2
899982 2
899981 2
899980 2
899979 2
899978 2
899977 2
899976 2
899975 2
899974 2
899973 2
899972 2
899971 2
89997...

result:

ok good solution!

Test #175:

score: 0
Accepted
time: 78ms
memory: 21996kb

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

500000
999998 2
499998 2
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
49996...

result:

ok good solution!

Test #176:

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

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

500000
499998 2
499998 2
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
49996...

result:

ok good solution!

Test #177:

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

input:

1000000
BAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499999
2 3
2 2
499998 2
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
499967...

result:

ok good solution!

Test #178:

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

input:

999998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
200002 3
200001 2
200000 2
199999 2
199998 2
199997 2
199996 2
199995 2
199994 2
199993 2
199992 2
199991 2
199990 2
199989 2
199988 2
199987 2
199986 2
199985 2
199984 2
199983 2
199982 2
199981 2
199980 2
199979 2
199978 2
199977 2
199976 2
199975 2
199974 2
199973 2
199972 2
199971 2
19997...

result:

ok good solution!

Test #179:

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

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
499997 3
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
499967 2
499966 2
49996...

result:

ok good solution!

Test #180:

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

input:

999999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
499997 3
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
499967 2
499966 2
49996...

result:

ok good solution!

Test #181:

score: 0
Accepted
time: 94ms
memory: 22048kb

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
499997 2
499998 2
499996 3
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
499967 2
49996...

result:

ok good solution!

Test #182:

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

input:

999998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
299997 2
499998 3
499997 2
499996 2
499995 2
499994 2
499993 2
499992 2
499991 2
499990 2
499989 2
499988 2
499987 2
499986 2
499985 2
499984 2
499983 2
499982 2
499981 2
499980 2
499979 2
499978 2
499977 2
499976 2
499975 2
499974 2
499973 2
499972 2
499971 2
499970 2
499969 2
499968 2
49996...

result:

ok good solution!

Test #183:

score: 0
Accepted
time: 75ms
memory: 25720kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499999
299998 2
299997 2
299996 2
299995 2
299994 2
299993 2
299992 2
299991 2
299990 2
299989 2
299988 2
299987 2
299986 2
299985 2
299984 2
299983 2
299982 2
299981 2
299980 2
299979 2
299978 2
299977 2
299976 2
299975 2
299974 2
299973 2
299972 2
299971 2
299970 2
299969 2
299968 2
299967 2
29996...

result:

ok good solution!

Test #184:

score: 0
Accepted
time: 62ms
memory: 26016kb

input:

999999
ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

333339
2 2
333331 2
333330 2
333329 3
333328 3
333327 3
333326 3
333325 3
333324 3
333323 3
333322 3
333321 3
333320 3
333319 3
333318 3
333317 3
333316 3
333315 3
333314 3
333313 3
333312 3
333311 3
333310 3
333309 3
333308 3
333307 3
333306 3
333305 3
333304 3
333303 3
333302 3
333301 3
333300 3
3...

result:

ok good solution!

Test #185:

score: 0
Accepted
time: 81ms
memory: 24108kb

input:

1000000
BBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

333340
666667 2
666668 2
666665 2
666665 2
666663 3
666661 3
666659 3
666657 3
666655 3
666653 3
666651 3
666649 3
666647 3
666645 3
666643 3
666641 3
666639 3
666637 3
666635 3
666633 3
666631 3
666629 3
666627 3
666625 3
666623 3
666621 3
666619 3
666617 3
666615 3
666613 3
666611 3
666609 3
66660...

result:

ok good solution!

Test #186:

score: 0
Accepted
time: 64ms
memory: 27824kb

input:

999999
AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

333340
222222 2
222221 2
333331 2
333330 3
333329 3
333328 3
333327 3
333326 3
333325 3
333324 3
333323 3
333322 3
333321 3
333320 3
333319 3
333318 3
333317 3
333316 3
333315 3
333314 3
333313 3
333312 3
333311 3
333310 3
333309 3
333308 3
333307 3
333306 3
333305 3
333304 3
333303 3
333302 3
33330...

result:

ok good solution!

Test #187:

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

input:

1000000
ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

444443
888889 2
888888 2
888887 2
888886 2
888885 2
888884 2
888883 2
888882 2
888881 2
888880 2
888879 2
888878 2
888877 2
888876 2
888875 2
888874 2
888873 2
888872 2
888871 2
888870 2
888869 2
888868 2
888867 2
888866 2
888865 2
888864 2
888863 2
888862 2
888861 2
888860 2
888859 2
888858 2
88885...

result:

ok good solution!

Test #188:

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

input:

1000000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

333340
666665 2
666664 2
666662 3
666660 3
666658 3
666656 3
666654 3
666652 3
666650 3
666648 3
666646 3
666644 3
666642 3
666640 3
666638 3
666636 3
666634 3
666632 3
666630 3
666628 3
666626 3
666624 3
666622 3
666620 3
666618 3
666616 3
666614 3
666612 3
666610 3
666608 3
666606 3
666604 3
66660...

result:

ok good solution!

Test #189:

score: 0
Accepted
time: 62ms
memory: 26980kb

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

333340
999998 2
333329 2
333330 2
333328 2
333328 2
333327 3
333326 3
333325 3
333324 3
333323 3
333322 3
333321 3
333320 3
333319 3
333318 3
333317 3
333316 3
333315 3
333314 3
333313 3
333312 3
333311 3
333310 3
333309 3
333308 3
333307 3
333306 3
333305 3
333304 3
333303 3
333302 3
333301 3
33330...

result:

ok good solution!

Test #190:

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

input:

999999
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

404763
333333 2
333331 3
333329 3
333327 3
333325 3
333323 3
333321 3
333319 3
333317 3
333315 3
333313 3
333311 3
333309 3
333307 3
333305 3
333303 3
333301 3
333299 3
333297 3
333295 3
333293 3
333291 3
333289 3
333287 3
333285 3
333283 3
333281 3
333279 3
333277 3
333275 3
333273 3
333271 3
33326...

result:

ok good solution!

Test #191:

score: 0
Accepted
time: 68ms
memory: 18836kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

333339
833332 2
833330 3
833328 3
833326 3
833324 3
833322 3
833320 3
833318 3
833316 3
833314 3
833312 3
833310 3
833308 3
833306 3
833304 3
833302 3
833300 3
833298 3
833296 3
833294 3
833292 3
833290 3
833288 3
833286 3
833284 3
833282 3
833280 3
833278 3
833276 3
833274 3
833272 3
833270 3
83326...

result:

ok good solution!

Test #192:

score: 0
Accepted
time: 68ms
memory: 18588kb

input:

999997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
666664 2
666664 2
666663 2
666662 2
666661 2
666660 2
666659 2
666658 2
666657 2
666656 2
666655 2
666654 2
666653 2
666652 2
666651 2
666650 2
666649 2
666648 2
666647 2
666646 2
666645 2
666644 2
666643 2
666642 2
666641 2
666640 2
666639 2
666638 2
666637 2
666636 2
666635 2
666634 2
66663...

result:

ok good solution!

Test #193:

score: 0
Accepted
time: 77ms
memory: 22324kb

input:

999999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499999
666661 2
666661 2
666661 2
666660 2
666659 2
666658 2
666657 2
666656 2
666655 2
666654 2
666653 2
666652 2
666651 2
666650 2
666649 2
666648 2
666647 2
666646 2
666645 2
666644 2
666643 2
666642 2
666641 2
666640 2
666639 2
666638 2
666637 2
666636 2
666635 2
666634 2
666633 2
666632 2
66663...

result:

ok good solution!

Test #194:

score: 0
Accepted
time: 72ms
memory: 22056kb

input:

999998
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
444443 2
444443 2
699996 2
699996 2
699995 2
699994 2
699993 2
699992 2
699991 2
699990 2
699989 2
699988 2
699987 2
699986 2
699985 2
699984 2
699983 2
699982 2
699981 2
699980 2
699979 2
699978 2
699977 2
699976 2
699975 2
699974 2
699973 2
699972 2
699971 2
699970 2
699969 2
699968 2
69996...

result:

ok good solution!

Test #195:

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

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
799999 2
799999 2
799998 2
799997 2
799996 2
799995 2
799994 2
799993 2
799992 2
799991 2
799990 2
799989 2
799988 2
799987 2
799986 2
799985 2
799984 2
799983 2
799982 2
799981 2
799980 2
799979 2
799978 2
799977 2
799976 2
799975 2
799974 2
799973 2
799972 2
799971 2
799970 2
799969 2
79996...

result:

ok good solution!

Test #196:

score: 0
Accepted
time: 18ms
memory: 11800kb

input:

1000000
BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Test #197:

score: 0
Accepted
time: 11ms
memory: 10180kb

input:

999999
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #198:

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

input:

1000000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

-1

result:

ok no solution

Test #199:

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

input:

999999
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

-1

result:

ok no solution

Test #200:

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

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #201:

score: 0
Accepted
time: 41ms
memory: 10800kb

input:

999999
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

-1

result:

ok no solution

Test #202:

score: 0
Accepted
time: 35ms
memory: 13180kb

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #203:

score: 0
Accepted
time: 32ms
memory: 12468kb

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-20 15:50:51 | OpenSource Project