QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#282247	#2968. Team Change	lmq26052003	AC ✓	26ms	5340kb	C++20	2.8kb	2023-12-11 16:49:11	2023-12-11 16:49:11

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3576kb

input:

5 4
AAABB
??AAA
1 4
2 4
3 4
3 5

output:

BBXAA

result:

ok good plan

Test #2:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

2 1
AB
AA
1 2

output:

XA

result:

ok good plan

Test #3:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

8 8
ABBABAAA
?B?ABBAB
1 2
4 3
6 5
4 5
1 5
2 8
3 7
2 4

output:

BXBAXBAB

result:

ok good plan

Test #4:

score: 0

Accepted

time: 5ms

memory: 4744kb

input:

200 10000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

result:

ok good plan

Test #5:

score: 0

Accepted

time: 2ms

memory: 4564kb

input:

200 10000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

result:

ok good plan

Test #6:

score: 0

Accepted

time: 7ms

memory: 4960kb

input:

200 10000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

BXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXBXXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXA

result:

ok good plan

Test #7:

score: 0

Accepted

time: 7ms

memory: 4744kb

input:

200 10000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
AAABAABBBBBBABBBABABBABBAABAABBABBABAAABBAAAAABBAAAABBAABAAAAABABAABABBABABBABBBABABAABAB...

output:

XXXBXXBBBBBBXBBBXBXBBXBBXXBXXBBXBBXBXXXBBXXXXXBBXXXXBBXXBXXXXXBXBXXBXBBXBXBBXBBBXBXBXXBXBXBBBXXBXXXXAXXAAAAAXXXAXAXXAXAAXXAAXXAAAAAAXXXXAAXXAXAXAXAXXAXXAAAXXAAAAAXAXAAAXXAXAAAXXXAAXAXAXXXXAXAXXAXAAAAX

result:

ok good plan

Test #8:

score: 0

Accepted

time: 7ms

memory: 4680kb

input:

200 10000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
A?B?ABBA??A?B?AB?A?B?AA?B??BAAAB??BABBA???AABABBBBAAB?B?AABBBB?BBABAB?AB?AAABAB?AB??B?A?A...

output:

AAXAAXXAAAAAXAAXAAAXAAAAXAAXAAAXAAXAXXAAAAAAXAXXXXAAXAXAAAXXXXAXXAXAXAAXAAAAXAXAAXAAXAAAAXAXAXAAAAAAXBBXBBBBXBXBBXBXBXBXXBBBXXBBBXBBBBBBBBBBXXXBBBBBBXBBBBBBXBXXBXBBBBBBXBBBBXBBBBBBXXBBBBBBBXBXBXBXXXXB

result:

ok good plan

Test #9:

score: 0

Accepted

time: 0ms

memory: 3860kb

input:

1 0
A
A

output:

result:

ok good plan

Test #10:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

2 1
BA
BB
1 2

output:

XB

result:

ok good plan

Test #11:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

2 0
AA
BA

output:

BA

result:

ok good plan

Test #12:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

2 0
AB
B?

output:

BA

result:

ok good plan

Test #13:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

2 1
AB
B?
1 2

output:

BA

result:

ok good plan

Test #14:

score: 0

Accepted

time: 0ms

memory: 3864kb

input:

1 0
A
B

output:

result:

ok good plan

Test #15:

score: 0

Accepted

time: 0ms

memory: 3576kb

input:

1 0
A
?

output:

result:

ok good plan

Test #16:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

1 0
B
A

output:

result:

ok good plan

Test #17:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

1 0
B
B

output:

result:

ok good plan

Test #18:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

1 0
B
?

output:

result:

ok good plan

Test #19:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

2 0
AB
BA

output:

BA

result:

ok good plan

Test #20:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

2 1
AB
AB
1 2

output:

AB

result:

ok good plan

Test #21:

score: 0

Accepted

time: 0ms

memory: 3576kb

input:

2 1
AB
BA
1 2

output:

BA

result:

ok good plan

Test #22:

score: 0

Accepted

time: 7ms

memory: 4208kb

input:

1000 1000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

XAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXAXA...

result:

ok good plan

Test #23:

score: 0

Accepted

time: 1ms

memory: 4224kb

input:

1000 1000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

BXBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

result:

ok good plan

Test #24:

score: 0

Accepted

time: 0ms

memory: 4048kb

input:

1000 1000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...

result:

ok good plan

Test #25:

score: 0

Accepted

time: 3ms

memory: 4208kb

input:

1000 1000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

BXAXBXBXBAXBXABABAXXBABXBABXBAXABABXABAXAXABXABXAXBABABXAXBABAXAXXBAXAXAXXBAXBXBXBABAXBAXABAXBAXBAXAXAXAXAXBABXAXAXABAXABABAXABXBAXBXABABXBAXAXABXABXABXBXBXXABABABAXXBXBABXBAXABAXABXBABXXABABABXXABXBXABXAXABXBAXAXAXAXXBAXXBAXXBABABAXBXAXABXBABXBXXABXAXAXBXBABAXBXABXBABABAXBXABXBXBAXXBXBABABXAXBAXBXA...

result:

ok good plan

Test #26:

score: 0

Accepted

time: 2ms

memory: 4252kb

input:

1000 1000
ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

ABABABXABAXBABABXBAXBXBABAXABABABABXBABABAXABXABAXABABABABABXBXBABAXBABABXXABAXAXABABXBABXBAXABAXBABXBABXABABABABABXABABABAXABABABXBXBABABABABABXBABABAXABXBABAXBABXBAXABXBAXABABABABABXXABXBABABXBAXAXBABABABAXABABABABAXABABAXBABXBABABAXABAXABABAXABAXXBABXBABAXAXABAXABABABXBABAXABAXAXABAXABAXABXXABABA...

result:

ok good plan

Test #27:

score: 0

Accepted

time: 1ms

memory: 3972kb

input:

1000 0
BABAAABBBAABBBAABAAAAAABAAABBBBBBAAAAAAAAAABBBBABAABBBABABBBABBBBBABBABBAABAAAAABBAABABBBABBBBBABABAABBBBBAABBBBAAAABBBBABBABBABBBBABABABBBBABAABAAABBBABAABBAABABABAAAABBBABBBBBAAABABBAAAAABAABBBABBAABBBBABAAAABAAAAAAAAABBABBBAAABBBABBABABBAAAAABAABBBBBABBBABABABBABBBBABAAABBAABAABBAABBABAABB...

output:

ABBBBAABBAAABBBBAAABBABABBBBAABABBBABBABABBBBAABAABAAABBBBAABBBAABBAAAAABAAAABBBAABBAABAABBBBBBBBBABBAABABBBBBAABABBBAAABBBBAABBAAABAABBAAAAAABABBABABAABBABABAABBBAABBBAAABABAABBBAABAAABABABBBBABAAABAAAABABAABAABBBBBBBBBAABAAABBBAABBBBBAAAABBBBAABAAAAABAAABBABABAABBBAABBBABBABABBBBBBBABAABBAABABBAAB...

result:

ok good plan

Test #28:

score: 0

Accepted

time: 26ms

memory: 5340kb

input:

1000 10000
ABAABBAAAABAABBBABABBABBBABBBBBBAABAAABBBBBABBAABBAAAAABBAABBBBABBBBAAABAAAABABBBBABBABAAABBBABBABAABBAABABBABAAAABABBABAABBBBBAAAAAAABAABABBABAAAAABBBBBABAABBAABBBABBBABBBBAABABABAAABAAABBABBABBBAAABBBBAABBAABABBBABBAAAABBAAABBAAAABBABBBABBBAABBBBAAAABAABABAAAAAABBBBBBBABBABBBBAAAABAAAAB...

output:

XXAAXBAAAABAXBXXAXABBAXXBXBXBBBBAXBAAABBXBBXXBAAXBXAXAXXXAABBBXXBBBXAXABAAAAXXBBBBAXXXBAAABXBABBXBAABBXXBXBBXXAXAABAXXABXABBBBBXAAAAXABXABXXBXXAXAXABBBBXABAABXAABBBAXBBXXBBBXXBABXBAAABAXABBABBAXBXAAXBBXBAAXBXABABBXXXXAXAABBXAABXAXAXBBXBXBAXXBAAXBBXXAAXXAAXAXAAXAAABBBBXBXXXXABBBXAAXABXAAAXBBBBBAABBBB...

result:

ok good plan

Test #29:

score: 0

Accepted

time: 24ms

memory: 5152kb

input:

1000 10000
BAAABBBBAAABBBBAABABBABBBBBAAAABABABBBABAAABBABABBBABAABABBAABABAAABBAABBABBBBBBBBBBBBBABAAAABABBBBAAAABBABABABBAABAAABABBBAAAABBBAAABBBBBAAAAAABABBBBBBAABABBABAAABBABAAAAABBBBBBBABBAAAAABABBBAAABAABBBAABABBBBBBBABAABABABAAAAABBBBAABAAAABBBBAAAAABABBBABABBABBAAABBBABABABBABAAAAABBABAAABBB...

output:

BAAXBBXXAXABBXXAABXXXABBBBBAXAXXABABXXAXXXABXABAXBXAXAABABBAABAXXAAXBXABBABBXBBBBBBXBBXABXXXAXABBBBAAAXXBXBABXBBAAXAAABABBBXAAAXBBAAABBBXXXXAXAABABBBBBBAABXBBXXAAXXBABXXAXABXBXXXBABXAAAXABAXXBAAXBAXXXBAAXABBBXBBBABAXBXBABXAAAABBBBAABAXAABXBXAAXAABXBBBABAXBABXAXAXBXABABXBBXBAAAAXXXABXAAXXBBAAXXABAAAX...

result:

ok good plan

Test #30:

score: 0

Accepted

time: 26ms

memory: 5104kb

input:

1000 10000
AAABABBBAABABBBBBBABBABAABBBAABBAAAAAAAABABBAABBAAABBAAAAAABBBAABAABBABAABAAABBAABABBBBBBBBAABABBABBBBABABBBAAAAABAABAAABBABAAABAAABBBAAABABBBBBBAABAABABABAABABABABAABAAABABBABBAABBAABBAAABABAABBAAAAABBBAAABBABBBABAABAAAAABABBBABBBBABAAABABBBBAABAABBBAAABAAABAABAAAABBBAAAABAABAAABBAABBBBA...

output:

XXBAXXAXBXXBAAXAXXXAABAXBAXABBXXBXBBBBBBABAABBAXBBXAAXBBBBXAXABBAXBXABABBAXXBAABXXBXAXXAAAABXABAABAAXXBXXAAABBBBBABBAXXBAXBABBBXBBBAAAXBBABAAAXAXBXABBABXBXXBABXBXBAXBXXBBXBAXBXABBAABBAABXBAXABXXXBBXBBAXAXBBXABXAABABBABBBXXXXAXAXAAAABABXXABXXAXBBABBAXXBBBAXXBABBAXBBXAAABXBXXBBAXXBXXBBAXXXBAXBAAXBBBAA...

result:

ok good plan

Test #31:

score: 0

Accepted

time: 20ms

memory: 5192kb

input:

1000 10000
BBAAAABAAAABAABAABABAAAAABABBABBABABBAAABBABBBBAAAAABAAAABBABBBBAAABBBBBBBAAABAAABABAABBBABABABAABAAABBBBABBBBAAAABBAAABABABABBBABBABBBAAABABABABABAABBABBBABBAAAAAABBAAABABBBABAAAABBBBBBBBABAABBBBAABBBBBBAABBABBAABABBABAAABABBABBBBABBBBABBABAABBABBBBBBBABABABAAAABBBBBBAABBBBBABBABAABABBBB...

output:

AXXXBXABXBBAXBABBAXABXBXXAXXXBAAXABAABXXXAXAAXABBBXXXBBBBXABAXAAXBXXAXXAXABBBAXBXABXXBXAXBABABXBBABXBAAAAXAXAXBBXBAABBXXXAXXBAAABAABAXXBBBAXXXXXABXBBAABAAABAXXBXXBBAABBXABAAXXABBBBAXAXXAXXXXBBXXAAXBXAAXXABXAABXAXBAXAAXAXXXABXXXAAAAXAXAAXXABABBAXBXAAAAXABABABXXBXBAAXAAXBBAAAAAXAXBABBABXAXAXXAAABABBXB...

result:

ok good plan

Test #32:

score: 0

Accepted

time: 26ms

memory: 5096kb

input:

1000 10000
AABAABBABBBAABAABABBAAAAAABAABABBAABAAAABBAABAABBBABBAABAABAABABBAABBABBAABAABBAABBAAAAAABAABBBBABABBBBABBBAAABBAAABBABBBAABBBBAABAAAAABBBBBABAABAABBABBBBBAAAABBAABAAAABBBABBAAAAABAAAABBAAAAABBAAABBABAABBBBBBABBABBABBAABABAABAAAABBBBAAAABBABBABBABBAAABAAAABBABABABBBBAABABBAAAABBAABABAAABB...

output:

XABAXBBABBXXAXAABXBBAAXXAABAABAXBAAXAAAXBBAAXAABXBAXBXXXXABAABXBXXABBXBXAAXAAXBAXXBAAAAAABAXBBXBXBABXBBXBBXAAABXAXXXBABXBAABBBBXABXAAAXBXBBBABAABXXBBABXBBXAAXABBAABXAAABXBABXAAAAXBAAAXBXAAXXAXBAAABBXBXXBBBBBBXXBAXBABXAAXAXXAXAAXABXBBAAAABBXBBAXBABXXXABAAAABXXBAXABBXXXABXBXXAAABBAXBXXAXABBBXXABXABXXX...

result:

ok good plan

Test #33:

score: 0

Accepted

time: 1ms

memory: 4148kb

input:

1000 999
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAXAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok good plan

Test #34:

score: 0

Accepted

time: 1ms

memory: 4332kb

input:

1000 999
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

BBAAAAAABAABBBBAABBBBBBBAAAAABBABAABAABBAAABBBAABAABBBAAAABABBABBAXBBABAAABBABBBBAABAAAABAABBBABBBAABAABABBABABABAAABAABAAAABABBABBAABBABAABBBAAABAABABBABBAABBABABBAAABABBBAAABABBBABBBBABBAAABBAAABAAABABBAABBBBBBAABAAAABAABAAABAAAAABABAABABBABBAAAAAAABBBBBBBAAAAAAABABABAABBBBBAABABBBBBABBBBBBBBAABAB...

result:

ok good plan

Test #35:

score: 0

Accepted

time: 1ms

memory: 3992kb

input:

1000 999
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

AAAABAABAAABBBBBAAAAABAAAAAAAABABAABAABAABAAAABBBAAABAAABBABBAAAABXBAAABABABABABBAAAABBABBBAAABABBBBAAABABAABAABAAAAAAAAAAAABABABBBBAAABAAAABABABBBAABBBAAAABABABAABABAAABABBAAAAAAAABAAAAAAAAAAAAAAAAABBAABABAAAAAABABAAAAAAAAAAABBABAAAABBAAAAAABBABBABAAAABAAAAAAAABABAABBAAAABABAAAABAABBAAAAAAABBABBABA...

result:

ok good plan