QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#80702#4273. Good Gamemoonrabbit225 ✓85ms26384kbC++172.0kb2023-02-24 20:33:202023-02-24 20:33:22

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 3ms
memory: 5440kb

input:

9
ABAABBBAA

output:

4
3 2
2 2
2 2
1 3

result:

ok good solution!

Test #2:

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

input:

13
ABABBABABBABA

output:

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

result:

ok good solution!

Test #3:

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

input:

15
AABABAABABAABAB

output:

7
11 2
10 2
6 2
5 2
4 3
3 2
1 2

result:

ok good solution!

Test #4:

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

input:

15
ABAABBBABAABBAB

output:

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

result:

ok good solution!

Test #5:

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

input:

1
B

output:

-1

result:

ok no solution

Test #6:

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

input:

2
BB

output:

1
1 2

result:

ok good solution!

Test #7:

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

input:

7
AAAABBB

output:

3
5 3
1 2
1 2

result:

ok good solution!

Test #8:

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

input:

11
BBBBBBAAAAA

output:

5
7 3
7 2
1 2
1 2
1 2

result:

ok good solution!

Test #9:

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

input:

2
AB

output:

-1

result:

ok no solution

Test #10:

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

input:

14
BAAAAAAAAAAAAA

output:

-1

result:

ok no solution

Test #11:

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

input:

14
ABBABAABBABBAB

output:

7
11 2
8 2
6 2
6 2
5 2
2 2
1 2

result:

ok good solution!

Test #12:

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

input:

15
BAABABABBABBAAB

output:

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

result:

ok good solution!

Test #13:

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

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: 5620kb

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: 5628kb

input:

14
BBBABAAAAAAABA

output:

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

result:

ok good solution!

Test #16:

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

input:

15
AAAABABAAAAABAB

output:

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

result:

ok good solution!

Test #17:

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

input:

14
BAAABABAAAABAB

output:

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

result:

ok good solution!

Test #18:

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

input:

15
ABAAAABABBBBABA

output:

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

result:

ok good solution!

Test #19:

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

input:

14
BABAAABAAAABAB

output:

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

result:

ok good solution!

Test #20:

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

input:

15
BABBABABBBBBBAB

output:

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

result:

ok good solution!

Test #21:

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

input:

14
BABAAAABABBBAB

output:

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

result:

ok good solution!

Test #22:

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

input:

15
BABAAAAAABABAAB

output:

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

result:

ok good solution!

Test #23:

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

input:

14
BABBBBBABAAAAA

output:

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

result:

ok good solution!

Test #24:

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

input:

15
BABAAAABABAAAAA

output:

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

result:

ok good solution!

Test #25:

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

input:

15
BAABABAABAABBAA

output:

7
10 2
7 2
6 2
6 2
5 3
2 2
1 2

result:

ok good solution!

Test #26:

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

input:

15
AABAABBAABAABAB

output:

7
11 2
8 2
6 2
6 2
4 3
3 2
1 2

result:

ok good solution!

Test #27:

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

input:

15
AABABBABAABBABB

output:

6
9 2
8 3
5 2
4 3
3 3
1 2

result:

ok good solution!

Test #28:

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

input:

15
BAABBABBAABABBA

output:

6
13 2
9 2
7 3
6 3
2 2
1 3

result:

ok good solution!

Test #29:

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

input:

15
BBAABBABABABBAA

output:

-1

result:

ok no solution

Test #30:

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

input:

15
ABABBAABBAABBAB

output:

-1

result:

ok no solution

Test #31:

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

input:

14
AAABAAAAABAAAB

output:

5
11 3
5 3
5 2
4 3
1 3

result:

ok good solution!

Test #32:

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

input:

15
ABBBBABBBBBABBB

output:

6
13 3
7 3
7 2
2 2
2 2
1 3

result:

ok good solution!

Test #33:

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

input:

14
BBBBABBABAAABA

output:

6
10 3
9 2
6 2
5 3
1 2
1 2

result:

ok good solution!

Test #34:

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

input:

15
AAAAABABBBABBAB

output:

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

result:

ok good solution!

Test #35:

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

input:

14
AABABBBBABAAAB

output:

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

result:

ok good solution!

Test #36:

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

input:

15
BAABAAAABABBBBA

output:

7
11 2
11 2
10 2
5 2
5 2
2 2
1 3

result:

ok good solution!

Test #37:

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

input:

14
ABBBABAAABAAAB

output:

5
11 3
7 3
6 3
2 3
1 2

result:

ok good solution!

Test #38:

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

input:

15
BAAABABBBBABAAA

output:

6
13 3
7 2
7 2
6 2
2 3
1 3

result:

ok good solution!

Test #39:

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

input:

14
BABBABBBBABAAA

output:

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

result:

ok good solution!

Test #40:

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

input:

15
ABAAABABBBABBBB

output:

6
12 2
12 2
8 3
3 3
2 2
1 3

result:

ok good solution!

Test #41:

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

input:

14
AABABABBAABBAA

output:

-1

result:

ok no solution

Test #42:

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

input:

15
AABBBABABAABBAA

output:

-1

result:

ok no solution

Test #43:

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

input:

14
AABBAABABABBAA

output:

-1

result:

ok no solution

Test #44:

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

input:

15
BBBAABBAABABABB

output:

-1

result:

ok no solution

Test #45:

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

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: 5392kb

input:

15
AAABBBBAABABABB

output:

-1

result:

ok no solution

Test #48:

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

input:

15
AAAAABBAABBABAB

output:

-1

result:

ok no solution

Test #49:

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

input:

15
BAAAABBAABBBABA

output:

-1

result:

ok no solution

Test #50:

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

input:

15
BABAAABBBAAABBA

output:

-1

result:

ok no solution

Subtask #2:

score: 6
Accepted

Test #51:

score: 6
Accepted
time: 2ms
memory: 5448kb

input:

299
ABABABABABABABABABABABABABABABABABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #52:

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

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #53:

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

input:

299
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

149
199 2
199 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
160 2
159 2
158 2
157 2
156 2
155 2
154 2
153 2
15...

result:

ok good solution!

Test #54:

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

input:

299
BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

148
200 3
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
160 2
159 2
158 2
157 2
156 2
155 2
154 2
153 2
10...

result:

ok good solution!

Test #55:

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

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: 2ms
memory: 5444kb

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: 5644kb

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: 5480kb

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: 5644kb

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: 5436kb

input:

298
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

output:

-1

result:

ok no solution

Test #61:

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

input:

297
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

output:

148
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
150 2
15...

result:

ok good solution!

Test #62:

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

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: 0ms
memory: 5436kb

input:

299
BBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABAAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABA...

output:

148
146 3
146 2
146 2
146 2
146 2
146 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
99 2
99 2
99 2
99 2
99 2
98 3
97 2
96 ...

result:

ok good solution!

Test #64:

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

input:

299
BABABABABABABABBBBBBBBBBABABABABABABABABABABABABABBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

148
195 2
195 2
195 2
195 2
195 2
194 2
193 2
192 2
191 2
190 2
189 3
189 2
189 2
189 2
189 2
189 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
15...

result:

ok good solution!

Test #65:

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

input:

298
ABABABABABABABABABAAAAABABABABABABABABABAAAABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABBBBBBABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABBBBBBABAAAAAABABABABABABABABBBBBBBABABABBBBBBABABABABABABABABABABABABABABABABABABABABABA

output:

146
150 2
150 2
150 2
149 2
148 2
147 2
146 2
145 2
132 2
132 2
132 2
131 2
130 2
129 2
128 2
127 2
126 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: 2ms
memory: 5448kb

input:

298
BABABABABABABABAAAAABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABAAAAAAAAAABBBBABABABAAAAAAAABABABABABABABAAAABABABABABABBBBBABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

145
169 2
169 2
169 2
169 2
169 2
168 3
168 2
167 2
166 2
151 2
151 2
151 2
150 2
149 2
148 2
147 2
146 2
145 2
144 2
143 2
142 3
141 2
140 2
139 2
138 3
138 2
138 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 3
124 2
123 2
122 2
121 2
120 2
119 2
118 2
11...

result:

ok good solution!

Test #67:

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

input:

297
BABABABABABABABABABABABAAAAAAABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABAABBBBBBABAABABABABABABAAAAABABABABABBBBBBBABABABABABABABAAAABABABABAAAABABABBABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABBBBBABABABAABBBBABABABABABABABAB

output:

143
149 3
149 2
149 2
148 2
147 2
146 2
145 2
144 2
143 2
136 3
136 2
135 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: 2ms
memory: 5420kb

input:

297
BABABABABABABABABABABABABABABABABABABABAABABABABABBBBABABABAAAAAABABABABABABABBBBBABABABABABAAAABABABABABABABABABABABABABBABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABAAAAABABAAAABABAAAAAAABABABABABABAAAAAAAABABABABABAAABABABABABABABABABABABABABABABABBBABABABABABABABBA

output:

144
191 3
190 2
189 2
188 2
188 2
188 2
187 2
186 2
185 2
184 3
184 2
183 2
182 2
181 2
180 2
180 2
180 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 3
168 2
168 2
168 2
167 2
166 2
165 2
164 2
163 2
162 2
161 2
160 2
159 2
158 2
158 2
157 2
156 2
155 2
154 2
153 2
15...

result:

ok good solution!

Test #69:

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

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: 2ms
memory: 5400kb

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

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: 5452kb

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: 5636kb

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: 5456kb

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
245 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 #75:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

150
298 2
297 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 #76:

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

input:

299
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

149
298 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
10...

result:

ok good solution!

Test #77:

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

input:

299
BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
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 #78:

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

input:

299
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
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
174 2
173 2
172 2
171 2
170 2
169 2
168 2
167 2
166 2
165 2
164 2
16...

result:

ok good solution!

Test #79:

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

input:

297
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAB

output:

148
295 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
100 2
99...

result:

ok good solution!

Test #80:

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

input:

297
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

148
235 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
100 2
99...

result:

ok good solution!

Test #81:

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

input:

297
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

148
150 2
147 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: 1ms
memory: 5588kb

input:

298
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

output:

148
150 3
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 #83:

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

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

149
210 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
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 #84:

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

input:

300
ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBBAABBAABBAABBAABB...

output:

106
103 2
100 2
99 2
99 2
98 3
97 3
96 3
95 3
94 3
93 3
92 3
91 3
90 2
90 2
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 3
77 3
76 3
75 3
74 3
73 3
72 3
71 2
71 2
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...

result:

ok good solution!

Test #85:

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

input:

299
BBABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

105
202 2
199 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: 1ms
memory: 5580kb

input:

299
AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBA...

output:

105
102 2
101 3
100 3
99 3
98 3
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 2
80 2
79 3
78 3
77 3
76 3
75 3
74 3
73 3
72 3
71 3
70 3
67 2
66 2
66 2
65 3
64 3
63 3
62 3
61 3
60 3
59 3
58 3
57 3
56 2
56 2
55 3
54 3
53 2
53 2
52 3
51 3
50 3
49 3
48 3
47 3
46 ...

result:

ok good solution!

Test #87:

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

input:

299
BAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAAABBAABBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABAB...

output:

105
266 2
200 2
198 3
196 3
194 3
192 3
190 3
188 3
186 3
184 3
182 3
180 3
178 3
176 3
174 3
172 3
170 3
168 3
166 3
164 3
162 3
160 3
158 3
156 3
154 3
152 3
150 3
148 3
146 3
144 3
142 3
140 3
138 3
136 3
135 2
133 3
131 3
129 3
126 2
126 2
124 3
122 3
120 3
118 3
116 3
113 2
113 2
111 3
109 3
10...

result:

ok good solution!

Test #88:

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

input:

300
AAABBAABBAABBAABBAABBAABBAABBAABBBAAABBAABBAABBAABBAAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

105
296 2
295 2
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
10...

result:

ok good solution!

Test #89:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBBAABBAABBAABBAAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

106
298 2
295 2
293 2
293 2
96 2
95 2
94 3
93 3
92 3
91 3
90 3
89 3
88 3
87 2
87 2
86 3
85 3
84 3
83 3
82 3
81 3
80 2
80 2
79 3
78 3
77 3
76 3
75 3
74 2
74 2
73 3
72 3
71 2
71 2
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...

result:

ok good solution!

Test #90:

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

input:

299
BBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBBAABAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

122
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 3
156 3
155 3
154 3
153 3
152 3
151 3
150 3
149 3
148 3
147 3
146 3
145 3
144 3
143 2
143 2
142 3
141 3
140 3
139 3
138 3
137 3
136 3
135 3
134 3
133 3
132 3
131 3
13...

result:

ok good solution!

Test #91:

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

input:

300
ABABABABABABABABABABABABABABAABABABABABABABABABABABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABBAABBAABBAABBAABBAAABBAAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABAB...

output:

122
210 2
207 2
205 3
205 2
203 2
203 2
201 2
201 2
199 2
199 2
197 2
197 2
195 2
195 2
193 2
193 2
191 2
191 2
189 3
189 2
187 2
187 2
185 3
185 2
183 2
183 2
181 2
181 2
179 2
179 2
177 2
177 2
175 2
175 2
173 2
173 2
171 2
171 2
169 2
169 2
167 3
165 3
163 3
161 3
159 3
157 3
155 3
153 3
151 3
14...

result:

ok good solution!

Test #92:

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

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: 2ms
memory: 5456kb

input:

300
ABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

149
233 2
233 2
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
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: 2ms
memory: 5644kb

input:

298
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB

output:

147
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 #95:

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

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: 5448kb

input:

299
AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #97:

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

input:

300
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

-1

result:

ok no solution

Test #98:

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

input:

299
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #99:

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

input:

300
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #100:

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

input:

300
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAA...

output:

-1

result:

ok no solution

Test #101:

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

input:

300
BBAABBBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

-1

result:

ok no solution

Subtask #3:

score: 7
Accepted

Test #102:

score: 7
Accepted
time: 2ms
memory: 5568kb

input:

5998
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
3995 3
3995 2
3995 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 #103:

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

input:

5999
BBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
4000 3
4000 2
3999 2
3998 2
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
3...

result:

ok good solution!

Test #104:

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

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: 5584kb

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: 3ms
memory: 5616kb

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: 3ms
memory: 5612kb

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: 5704kb

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: 3ms
memory: 5580kb

input:

6000
ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

-1

result:

ok no solution

Test #110:

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

input:

5999
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2999
2957 3
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2957 2
2...

result:

ok good solution!

Test #111:

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

input:

5999
BBBAAAABBAAAAAAABBBAAAAABBBBBAABBBAABBBBBAAAABBBBBAAAAABBBAAAAABBBBBAAAAAABBBBBAAAABBBBBBAAAAAAABBBBBBAAAABBBBBAAABBBAAABBBBAAAABBBBAAABBBAAAABBBBAAABBBBAAAABBAAAABBBAAAAAABBBAAABBBBBAAAAABBBBAAAABBBAAABBBAAABBAAAABBAAABBBBBAAAAAABBBBBBBAAAABBBAAABBBAABBBAAAABBAABBBBBBBAAAAAABBBBAAAAABBBBAAABBB...

output:

2806
3035 2
3031 3
3031 2
3031 2
3031 2
3027 3
3027 2
3027 2
3023 2
3023 2
3023 2
3023 2
3021 2
3021 2
3021 2
3016 3
3016 2
3016 2
3011 3
3011 2
3011 2
3011 2
3004 2
3004 2
3004 2
3004 2
3004 2
3000 3
3000 2
3000 2
2996 2
2996 2
2996 2
2996 2
2994 3
2994 2
2994 2
2992 2
2992 2
2992 2
2992 2
2986 3
2...

result:

ok good solution!

Test #112:

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

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2999
3350 2
3350 2
3350 2
3350 2
3350 2
3350 2
3350 2
3350 2
3349 2
3348 2
3347 2
3346 2
3345 2
3344 2
3343 2
3342 2
3341 2
3340 2
3339 2
3338 2
3337 2
3336 2
3335 2
3334 2
3333 2
3332 2
3331 2
3330 2
3329 2
3328 2
3327 2
3326 2
3325 2
3324 2
3323 2
3322 2
3321 2
3320 2
3319 2
3318 2
3317 2
3316 2
3...

result:

ok good solution!

Test #113:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #114:

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

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
3046 2
3046 2
3046 2
3045 2
3044 2
3043 2
3042 2
3041 2
3040 2
3039 2
3038 2
3037 2
3036 2
3035 2
3034 2
3033 2
3032 2
3031 2
3030 2
3029 2
3028 2
3027 2
3026 2
3025 2
3024 2
3023 2
3022 2
3021 2
3020 2
3019 2
3018 2
3017 2
3016 2
3015 2
3014 2
3013 2
3012 2
3011 2
3010 2
3009 2
3008 2
3007 2
3...

result:

ok good solution!

Test #115:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
4412 2
4412 2
4411 2
4410 2
4409 2
4408 2
4407 2
4406 2
4405 2
4404 2
4403 2
4402 2
4401 2
4400 2
4399 2
4398 2
4397 2
4396 2
4395 2
4394 2
4393 2
4392 2
4391 2
4390 2
4389 2
4388 2
4387 2
4386 2
4385 2
4384 2
4383 2
4382 2
4381 2
4380 2
4379 2
4378 2
4377 2
4376 2
4375 2
4374 2
4373 2
4372 2
4...

result:

ok good solution!

Test #116:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2995
3214 2
3214 2
3213 2
3212 2
3211 2
3210 2
3209 2
3208 2
3207 2
3206 2
3205 2
3204 2
3203 2
3202 2
3201 2
3200 2
3199 2
3198 2
3197 2
3196 2
3195 2
3194 2
3193 2
3192 2
3191 2
3190 2
3189 2
3188 2
3187 2
3186 2
3185 2
3184 2
3183 2
3182 2
3181 2
3180 2
3179 2
3178 2
3177 2
3176 2
3175 2
3174 2
3...

result:

ok good solution!

Test #117:

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

input:

5997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2995
3925 2
3925 2
3925 2
3924 2
3923 2
3922 2
3921 2
3920 2
3919 2
3918 2
3917 2
3916 2
3915 2
3914 2
3913 2
3912 2
3911 2
3910 2
3909 2
3908 2
3907 2
3906 2
3905 2
3904 2
3903 2
3902 2
3901 2
3900 2
3899 2
3898 2
3897 2
3896 2
3895 2
3894 2
3893 2
3892 2
3891 2
3890 2
3889 2
3888 2
3887 2
3886 2
3...

result:

ok good solution!

Test #118:

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

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

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: 3ms
memory: 5580kb

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: 5536kb

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: 5620kb

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: 5616kb

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: 3ms
memory: 5716kb

input:

6000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

3000
5998 2
5997 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 #125:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
5998 3
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
2...

result:

ok good solution!

Test #126:

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

input:

6000
BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
3002 3
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 #127:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
4202 2
4201 2
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
4...

result:

ok good solution!

Test #128:

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

input:

5997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
5995 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
2957 2
2...

result:

ok good solution!

Test #129:

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

input:

5999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
4795 2
4795 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 #130:

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

input:

5998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
3000 3
2997 2
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: 3ms
memory: 5608kb

input:

5997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
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 #132:

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

input:

5998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2998
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
4159 2
4...

result:

ok good solution!

Test #133:

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

input:

6000
BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2006
2003 2
2000 2
1999 2
1999 2
1998 3
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
1...

result:

ok good solution!

Test #134:

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

input:

5999
AABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

2005
4002 2
3999 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: 5484kb

input:

6000
BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2006
2002 2
2001 3
2000 3
1999 3
1998 3
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
1...

result:

ok good solution!

Test #136:

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

input:

6000
ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

2006
5334 2
4001 2
3999 3
3997 3
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 #137:

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

input:

6000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

2006
5996 2
5995 2
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
3...

result:

ok good solution!

Test #138:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2006
5998 2
5995 2
5993 2
5993 2
1996 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
1...

result:

ok good solution!

Test #139:

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

input:

6000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...

output:

2431
3572 2
3571 2
3570 2
3569 2
3568 2
3567 2
3566 2
3565 2
3564 2
3563 2
3562 2
3561 2
3560 2
3559 2
3558 2
3557 2
3556 2
3555 2
3554 2
3553 2
3552 2
3551 2
3550 2
3549 2
3548 2
3547 2
3546 2
3545 2
3544 2
3543 2
3542 2
3541 2
3540 2
3539 2
3538 2
3537 2
3536 2
3535 2
3534 2
3533 2
3532 2
3531 2
3...

result:

ok good solution!

Test #140:

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

input:

5999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2430
4144 2
4141 2
4139 3
4139 2
4137 2
4137 2
4135 2
4135 2
4133 2
4133 2
4131 2
4131 2
4129 2
4129 2
4127 2
4127 2
4125 2
4125 2
4123 2
4123 2
4121 2
4121 2
4119 2
4119 2
4117 2
4117 2
4115 2
4115 2
4113 2
4113 2
4111 2
4111 2
4109 2
4109 2
4107 2
4107 2
4105 2
4105 2
4103 2
4103 2
4101 2
4101 2
4...

result:

ok good solution!

Test #141:

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

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: 0ms
memory: 5536kb

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

2999
4666 2
4666 2
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
3...

result:

ok good solution!

Test #143:

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

input:

5998
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

2998
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 #144:

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

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: 3ms
memory: 5624kb

input:

6000
BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #146:

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

input:

6000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

-1

result:

ok no solution

Test #147:

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

input:

6000
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #148:

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

input:

5999
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #149:

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

input:

5999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Test #150:

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

input:

6000
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #151:

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

input:

6000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #152:

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

input:

5999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Subtask #4:

score: 9
Accepted

Test #153:

score: 9
Accepted
time: 73ms
memory: 24416kb

input:

999997
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
666661 2
666661 2
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
66663...

result:

ok good solution!

Test #154:

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

input:

999998
BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
666667 3
666667 2
666666 2
666665 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
66663...

result:

ok good solution!

Test #155:

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

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: 60ms
memory: 25160kb

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: 50ms
memory: 25272kb

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: 65ms
memory: 25012kb

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: 59ms
memory: 11384kb

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

input:

999998
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

-1

result:

ok no solution

Test #161:

score: 0
Accepted
time: 56ms
memory: 11640kb

input:

999998
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

499999
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
500503 2
50050...

result:

ok good solution!

Test #162:

score: 0
Accepted
time: 54ms
memory: 20020kb

input:

999998
AAAAAAAABBBBAAAAAABBAAAABBBAAAAAABBBBBBAAAAABBBBBBAAAABBBAAABBBAAAAAABBBAAABBBBBAABBBBBBAAABBAAAAAAABBBAAAAAAABBBAAAAAABBBBAAABBBAAABBBBBBAAAABBBAAABBBAAAABBBBAABBBBAAAAABBBBBBAAAAAABBBBBAABBBBBBAAABBBBAABBAAAABBAABBBBAABBBBBBAAAAABBBBBBAAAAABBBBAAAAABBAAAAAAAABBAAAABBBBAAABBBBAAAABBBBBAAAABB...

output:

468730
501095 3
501092 2
501092 2
501092 2
501092 2
501092 2
501088 3
501088 2
501088 2
501085 3
501085 2
501085 2
501085 2
501080 3
501080 2
501080 2
501077 3
501077 2
501077 2
501073 3
501073 2
501073 2
501071 2
501071 2
501071 2
501071 2
501067 3
501067 2
501067 2
501064 2
501064 2
501064 2
50106...

result:

ok good solution!

Test #163:

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

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Test #164:

score: 0
Accepted
time: 55ms
memory: 26384kb

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: 69ms
memory: 25752kb

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499996
555067 3
555067 2
555067 2
555067 2
555066 2
555065 2
555064 2
555063 2
555062 2
555061 2
555060 2
555059 2
555058 2
555057 2
555056 2
555055 2
555054 2
555053 2
555052 2
555051 2
555050 2
555049 2
555048 2
555047 2
555046 2
555045 2
555044 2
555043 2
555042 2
555041 2
555040 2
555039 2
55503...

result:

ok good solution!

Test #166:

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

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499997
687127 3
687127 2
687127 2
687126 2
687125 2
687124 2
687123 2
687122 2
687121 2
687120 2
687119 2
687118 2
687117 2
687116 2
687115 2
687114 2
687113 2
687112 2
687111 2
687110 2
687109 2
687108 2
687107 2
687106 2
687105 2
687104 2
687103 2
687102 2
687101 2
687100 2
687099 2
687098 2
68709...

result:

ok good solution!

Test #167:

score: 0
Accepted
time: 67ms
memory: 24608kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499996
604304 2
604304 2
604303 2
604302 2
604301 2
604300 2
604299 2
604298 2
604297 2
604296 2
604295 2
604294 2
604293 2
604292 2
604291 2
604290 2
604289 2
604288 2
604287 2
604286 2
604285 2
604284 2
604283 2
604282 2
604281 2
604280 2
604279 2
604278 2
604277 2
604276 2
604275 2
604274 2
60427...

result:

ok good solution!

Test #168:

score: 0
Accepted
time: 65ms
memory: 24628kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499996
526635 3
526635 2
526634 2
526633 2
526632 2
526631 2
526630 2
526629 2
526628 2
526627 2
526626 2
526625 2
526624 2
526623 2
526622 2
526621 2
526620 2
526619 2
526618 2
526617 2
526616 2
526615 2
526614 2
526613 2
526612 2
526611 2
526610 2
526609 2
526608 2
526607 2
526606 2
526605 2
52660...

result:

ok good solution!

Test #169:

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

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: 65ms
memory: 24976kb

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: 69ms
memory: 26328kb

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: 64ms
memory: 26260kb

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: 68ms
memory: 24760kb

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: 70ms
memory: 24484kb

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: 68ms
memory: 25996kb

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

500000
999998 2
999997 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 #176:

score: 0
Accepted
time: 69ms
memory: 25484kb

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

500000
999999 2
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
49996...

result:

ok good solution!

Test #177:

score: 0
Accepted
time: 51ms
memory: 24628kb

input:

1000000
BAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499999
500003 2
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
49997...

result:

ok good solution!

Test #178:

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

input:

999998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
700001 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 #179:

score: 0
Accepted
time: 65ms
memory: 24972kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
999996 3
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
49996...

result:

ok good solution!

Test #180:

score: 0
Accepted
time: 55ms
memory: 26328kb

input:

999999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
799996 3
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
49996...

result:

ok good solution!

Test #181:

score: 0
Accepted
time: 54ms
memory: 24628kb

input:

999997
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
500000 2
499997 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: 55ms
memory: 25944kb

input:

999998
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499998
500000 3
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 #183:

score: 0
Accepted
time: 70ms
memory: 26288kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499999
699999 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
699969 2
69996...

result:

ok good solution!

Test #184:

score: 0
Accepted
time: 50ms
memory: 20876kb

input:

999999
ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

333339
333336 2
333333 2
333332 2
333332 2
333331 3
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
33330...

result:

ok good solution!

Test #185:

score: 0
Accepted
time: 50ms
memory: 21620kb

input:

1000000
BBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

333340
666670 2
666667 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: 58ms
memory: 22856kb

input:

999999
AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

333339
333335 2
333334 3
333333 3
333332 3
333331 3
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
33330...

result:

ok good solution!

Test #187:

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

input:

1000000
ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

333340
888889 2
666668 2
666666 3
666664 3
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
66660...

result:

ok good solution!

Test #188:

score: 0
Accepted
time: 55ms
memory: 23980kb

input:

1000000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

333340
999996 2
999995 2
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
66660...

result:

ok good solution!

Test #189:

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

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

333340
999998 2
999995 2
999993 2
999993 2
333329 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
33330...

result:

ok good solution!

Test #190:

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

input:

999999
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

404763
595238 2
595237 2
595236 2
595235 2
595234 2
595233 2
595232 2
595231 2
595230 2
595229 2
595228 2
595227 2
595226 2
595225 2
595224 2
595223 2
595222 2
595221 2
595220 2
595219 2
595218 2
595217 2
595216 2
595215 2
595214 2
595213 2
595212 2
595211 2
595210 2
595209 2
595208 2
595207 2
59520...

result:

ok good solution!

Test #191:

score: 0
Accepted
time: 55ms
memory: 22976kb

input:

999999
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

404763
690480 2
690477 2
690475 3
690475 2
690473 2
690473 2
690471 2
690471 2
690469 2
690469 2
690467 2
690467 2
690465 2
690465 2
690463 2
690463 2
690461 2
690461 2
690459 2
690459 2
690457 2
690457 2
690455 2
690455 2
690453 2
690453 2
690451 2
690451 2
690449 2
690449 2
690447 2
690447 2
69044...

result:

ok good solution!

Test #192:

score: 0
Accepted
time: 70ms
memory: 24948kb

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: 85ms
memory: 24944kb

input:

999999
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

499999
777777 2
777777 2
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
66663...

result:

ok good solution!

Test #194:

score: 0
Accepted
time: 65ms
memory: 25804kb

input:

999998
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

499998
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 #195:

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

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: 6ms
memory: 16184kb

input:

1000000
BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Test #197:

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

input:

999999
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...

output:

-1

result:

ok no solution

Test #198:

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

input:

1000000
BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...

output:

-1

result:

ok no solution

Test #199:

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

input:

999999
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

-1

result:

ok no solution

Test #200:

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

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #201:

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

input:

999999
AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...

output:

-1

result:

ok no solution

Test #202:

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

input:

1000000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

output:

-1

result:

ok no solution

Test #203:

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

input:

1000000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

-1

result:

ok no solution

Extra Test:

score: 0
Extra Test Passed