QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#868552#7234. Pencil of Wishingqiuzx AC ✓469ms13636kbC++202.1kb2025-01-24 19:24:472025-01-24 19:24:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

aabb
ab

output:

aa*

result:

ok correct

Test #2:

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

input:

abaabaaabbbaabbb
abaabbbaabaaabbb

output:

abaaba*

result:

ok correct

Test #3:

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

input:

amuletofyendor
amuletofshmendor

output:

*y*

result:

ok correct

Test #4:

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

input:

spbau
spbsu

output:

*au

result:

ok correct

Test #5:

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

input:

b
abaabaaaabaababbabba

output:

b

result:

ok correct

Test #6:

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

input:

bbaabaaa
babbaabbbbababbaaab

output:

*a

result:

ok correct

Test #7:

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

input:

abb
baabababababbbb

output:

a*

result:

ok correct

Test #8:

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

input:

baaaaaaa
abaabbbaabbbba

output:

b*

result:

ok correct

Test #9:

score: 0
Accepted
time: 12ms
memory: 12596kb

input:

aaabbababbbabaaaaabababaabaabbbbaaabbabbabbbaaaabaabaaabbbaabbaaaabbabbabaababbaabbbabaabababbabbbbbbababbaaabbababbaababaabbbbbababbaaaabaabbabaababbabbbbaaababbbabbabbaabb
aabbbbbabbbaaababababaaaaabbbababbaaabababbbaabababbaabbaaabaaaabaaababaabaabbabaabaaaabbbaaababaabbbbbbbbaaaaaaaabbaaaaabbaab...

output:

*b

result:

ok correct

Test #10:

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

input:

bbaabaabbaaaabbbbabbaababababbbbababaaaa
abaabbaabbaaabbbaabaababaaaababbbbbbababbbaabbbabbbbbabababaabbababaabbbbbbbbaaababababaaababababbbabaababababaabababbaaaaaaaabbaaabbaabbbbaaabbbbbaaaaaaaaabababaaababbbbabbbbaaabbaaaababbaaababbbaaababaaaaabbbbbabaaabaabababbababababbabbaababbbabbaabbbbbbbab...

output:

b*

result:

ok correct

Test #11:

score: 0
Accepted
time: 29ms
memory: 12548kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

*aabbabaaba*babbabaabbaababbab*abaababbaabbabaabb*

result:

ok correct

Test #12:

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

input:

aaaaaabbaaayxybbaaaaabbbb
aaaaaabaaaayxybbaaaaaabbb

output:

*bbbb

result:

ok correct

Test #13:

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

input:

bbbbaaaaabbyxyaaabbaaaaaa
bbbaaaaaabbyxyaaaabaaaaaa

output:

bbbb*

result:

ok correct

Test #14:

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

input:

bbbaabbbabaaabbbaababbabbbabbaaabbbbbaababb
bbbbbabbabbaaabaabbbababbbabaabaabbbbabaaaaabbabbbabababaaabaabbbbaaaaabaaaaabaaaabbbbabbaabababbbbaaaaabbabaaaabbabbbbbbaaaaaabaaaabbaababbbabbbbbaabbbabbabaaaaababaabaabbabbbabbbbbbabbababaabbaaaabbaaabbaabaababababbaabbababbabbaabaabbabbbbaabbaabaabbaba...

output:

*bb

result:

ok correct

Test #15:

score: 0
Accepted
time: 368ms
memory: 13492kb

input:

baabaabaabbbbaaaaabaaababbabbbbbaaaaabbbabaaaabaababaabbbbbabbbbababaabbabbabbbbaaaabbabaaababaabbbaabbbabbabbabaabaaaabbaaabaaaaabaaaabbbbabaabbbaabbaaabbbbabaabaabababaabbbbabaaabbaaaaababaaaababbabababaabbabaaababbaaaaaaaababbbaabaaabababbbbbabbbbbabbbababbbaabbaaabaababbbbabaaaabbbabbbaaababaaba...

output:

b*

result:

ok correct

Test #16:

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

input:

abaab
abbab

output:

aba*

result:

ok correct

Test #17:

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

input:

abbaababba
abbabaabba

output:

abbaa*

result:

ok correct

Test #18:

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

input:

abbabaababbaabbabaab
abbabaabbaababbabaab

output:

*abaaba*

result:

ok correct

Test #19:

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

input:

abbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababba

output:

*bbaababbaa*

result:

ok correct

Test #20:

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

input:

abbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaab

output:

*babbaa*aabbabaabb*

result:

ok correct

Test #21:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabb...

output:

*babbaa*aabbabaabb*bbaababbab*

result:

ok correct

Test #22:

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

input:

abbab
abaab

output:

abb*

result:

ok correct

Test #23:

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

input:

abbabaabba
abbaababba

output:

abbab*

result:

ok correct

Test #24:

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

input:

abbabaabbaababbabaab
abbabaababbaabbabaab

output:

*abaabb*

result:

ok correct

Test #25:

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

input:

abbabaabbaababbabaababbaabbabaabbaababba
abbabaabbaababbaabbabaababbabaabbaababba

output:

*bbaababbab*

result:

ok correct

Test #26:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab

output:

*babbaa*aabbabaaba*

result:

ok correct

Test #27:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabb...

output:

*babbabaabb*bbaababbaa*babbaa*

result:

ok correct

Test #28:

score: 0
Accepted
time: 31ms
memory: 11976kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

*aabbabaabbaababbab*abaababbaabbabaaba*aabbabaaba*

result:

ok correct

Test #29:

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

input:

c
baccaab

output:

c

result:

ok correct

Test #30:

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

input:

cbbaacccaaaacaaabbac
bcbaa

output:

c*

result:

ok correct

Test #31:

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

input:

bcabbbbaab
acbb

output:

b*

result:

ok correct

Test #32:

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

input:

abbba
abbaaabbbcaacbccbca

output:

*ba

result:

ok correct

Test #33:

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

input:

bbba
abbabbacacaccbaacaaa

output:

b*

result:

ok correct

Test #34:

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

input:

babaacbaaacbaccaabcaccbbaccaaabbabbccbbbacababacaccbcaacccbbaacabbcccbcbcbbaabbacccbccbbcbbbabbabcbbcaacacaccabccbcabcbaacccacaaccbaaaccbacaacbbbbcaba
cabaaaacaabbcbacbbccaabacacabcbbabaabcabcbccaabccccbccbcbccaaabcccccacbcaacbcbaaccabbbcbcaaccbabcaaccacabbbccaccccacacbbacaacbbcacbbbbcbaabacabbababa...

output:

b*

result:

ok correct

Test #35:

score: 0
Accepted
time: 253ms
memory: 12988kb

input:

cbcacacbbbbcbbccaabbcccbaaacabcbbabaccbbabbaacccacababaaaabbbbcbcbcccbbcccaccbcccbabcabcbbbcbaacbbbcaccbbbcbbabacccacaaaaabcaaaccaccbbbbcbccabcacaaccaacacccababacaccabcccacbcaabbbbcabacaabacaaaabcaccbabbccabcbcacccbcacaabaacccbcbaccbbabaabcbcbabbbabcbaabababbbcbbcaacabcccccbcababbccabcbcabaacbbbccbb...

output:

c*

result:

ok correct

Test #36:

score: 0
Accepted
time: 326ms
memory: 13364kb

input:

bacbaabcccccabacbaaaabbbcbacbabcabbaccabbccacabbaabcacbccbababbbbacbcbbbcacaabababaccacbacacbaabccabcccbcbcbbacababcacaabcbbbcabbbaaacabaaacaccccbbbaaabacccacbbbbbaabbababbacbcaaacaabcccbbcacccbaacaababcbbbbcbaaccbabbacccaccbbabbbcaaccbbaaabccaabcabbbbaacbccccbaccbabcbcbbcabacacaabcabbcbbbaabaabcbaa...

output:

b*

result:

ok correct

Test #37:

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

input:

bacacabcaaaacbbabbcbbbaccabbbccccccabbbccabbabcabcccabbbbaacccbccaccacaabcaacbcbaababbcabcaccabcaaabbaabaacccaccccbcbabababcabcbbabacbacccbacabaacacbbacccaaccbbcaacccbaacacaccabacbbbccccbcccabbcccabbacbbaaaaccaaabccbbacbaacbcbcacccbaa
aaabbcbbcacaccccccbacacbabcccbbacbbbcacacaccccaaaaaabbbbcbccbbcca...

output:

b*

result:

ok correct

Test #38:

score: 0
Accepted
time: 38ms
memory: 12864kb

input:

aaabacbccabbcbcacaaabababccbabbbacccccbbcbbaaacbabbcaaccabacbbacacaacbcacbbacbacccabcbacaaabbacbccbbabbccaabbbabccabbaabbbbcaccccabaabbbcbacacabbcaaaaaacaccbcabcccaacbaacbccabccbbbbbcabbbbbcbcccbcbaaacccaccccbcbbcbcaaccacbabcaaabacabaacbcbbabbcbcbcbacaaaccaccaccccbacabaababbbcccbbcbabacbbbbbccbbcaac...

output:

*b

result:

ok correct

Test #39:

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

input:

lflpycarhnsyy
dsiouaolhlzmpy

output:

l*

result:

ok correct

Test #40:

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

input:

ktoph
mepp

output:

k*

result:

ok correct

Test #41:

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

input:

gsnjrwbwyyrso
whodehlflazqn

output:

g*

result:

ok correct

Test #42:

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

input:

rstjl
j

output:

r*

result:

ok correct

Test #43:

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

input:

likiiaihmmmdneaey
kq

output:

l*

result:

ok correct

Test #44:

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

input:

qwaiqvnrejukzzrxckcbxiluoulcdonjpxbnaunwwacsgzwtnxikrsnjesjqtvkhefzzxosmuesorinxoetsqrqztqgkmfiqbbudrszmguofdqakaeqycnljohzgjiuchxevoidrufeaohhcqavibrmavlfxjkuvjavvyooffmldoddesijwasteapqthtllclksecfsqorakqgqmzwhggvcyhfycjmmgbdolqcfeswtuajjejdkihxaiozbaqvowxcidchldrjvthachxcpqdzszacixfvrdafowwusccdf...

output:

q*

result:

ok correct

Test #45:

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

input:

omhuwyukjnwytkqaqeinjoxxsmnmcuneqhdscyaqwchqiteyicrvetqhpmkppnwjzqsgqnhjldzlojfxdranfgkaivwqaxxdkzsyphzhlzcfesbvfbyrkqyjzuhtwbwlxfyttojbtesytfutoevsglvnimdapmwqvdeliqizhapbobctjatcuifjfuaekyijodzqbgzgtfysmzgophxvlrpqagbpoacpvxhwsytsestcibeqyezdpvi
hkelcasxpjysyuauiueibapyqbbnwtlinxryuzmwwckmqyigebhe...

output:

o*

result:

ok correct

Test #46:

score: 0
Accepted
time: 15ms
memory: 11168kb

input:

nqjciwgodkpnbtehhvwlhfzrjajgrvwfzysxtkxrvkinqdncfhpgzvemleajfgctjragnjmllqbbytukmueamclxwqtgpqqpefxtmqccmzmxzdpvllwqiyokuaohilfdepuxzvowcuhhrvexzfzslxxzjtshlgcjynxkzlninjpeyridotayrmlhoczqqokzvjxkwwqmohahtnpihgdbkfgtwaxpzxgovinahhazlemawxqwxswjnvhremqrc
sxlfhwlruoqqztntciugaucppzctrcphctlelmrrwwjbaz...

output:

n*

result:

ok correct

Test #47:

score: 0
Accepted
time: 407ms
memory: 13304kb

input:

tiupunfbiiscxbjfpuegqjwvbouywzvnjcbdiktvumuqqztqfjzqhyuykgooryhdyqtbempubutwovfkaykhagzyeljpdpqqyhhfiimkvexnuoxjblyuznxgzrjkzybpwfrspfiscyunxoembspdzuiviqqtgxihqqhtwrwixogfdvwqugpsqedfdfxrpckwsmxerbthscwyxcsaywnrnfqauowenpaysjnxbtperzmyeivehcrcvbhnlrjzcxuopxguwodyebmitnztvshpnpcdyqpwddrebhbbbbsivkxd...

output:

t*

result:

ok correct

Test #48:

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

input:

ejiefhutyzamobntnorglkiqdcei
fzsixfuohiwvvpmglnizuyqpbfnyfefksgpuukpdyoubtftrpwwznwwyxnfktiblqtjmxltijzvyxuhdaxovggpswazsibugtjtszpllotibwwevuoftrbewpyulyogtaqmujsjcxwjjvfipftikjjjkdtxymxlclnbycxoyjwzitwlwaaqcnapiizodxjmiextuscgeorhoauunyvjejnnyqmgfieleugzmckdawbpszmbb

output:

e*

result:

ok correct

Test #49:

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

input:

ababab
abbaab

output:

aba*

result:

ok correct

Test #50:

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

input:

abbaabbaabba
abbabaababba

output:

abbaa*

result:

ok correct

Test #51:

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

input:

abbabaababbabaababbabaab
abbabaabbaababbaabbabaab

output:

*abaaba*

result:

ok correct

Test #52:

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

input:

abbabaabbaababbaabbabaabbaababbaabbabaabbaababba
abbabaabbaababbabaababbaabbabaababbabaabbaababba

output:

*bbaababbaa*

result:

ok correct

Test #53:

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

input:

abbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab

output:

*abaababbaabbabaaba*

result:

ok correct

Test #54:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaa...

output:

*babbaa*aabbabaabbaababbaa*babbaa*

result:

ok correct

Test #55:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabba...

output:

*aabbabaaba*babbabaabbaababbabaababbaabbabaaba*aabbabaaba*

result:

ok correct

Test #56:

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

input:

abbaab
ababab

output:

abb*

result:

ok correct

Test #57:

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

input:

abbabaababba
abbaabbaabba

output:

*bab*

result:

ok correct

Test #58:

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

input:

abbabaabbaababbaabbabaab
abbabaababbabaababbabaab

output:

*aabb*

result:

ok correct

Test #59:

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

input:

abbabaabbaababbabaababbaabbabaababbabaabbaababba
abbabaabbaababbaabbabaabbaababbaabbabaabbaababba

output:

*babbab*

result:

ok correct

Test #60:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab
abbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaab

output:

*aabbabaabb*

result:

ok correct

Test #61:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabb...

output:

*babbabaabbaababbab*

result:

ok correct

Test #62:

score: 0
Accepted
time: 52ms
memory: 12596kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabba...

output:

*aabbabaabbaababbabaababbaabbabaabb*

result:

ok correct

Test #63:

score: 0
Accepted
time: 423ms
memory: 13440kb

input:

aabbabbabbaaabbabbaaabaabbabababbabbbbaaabaabbbbaaaaaaaaabbaaabbaababbaabbbabaaabaaaaababaabaaaabbabbbaabbbbbbabbbbbbbbaaabbbbabbabbbaaaaabababbbbaababaaabbababaababaaaaaaabbabaababaaabbbbabbbbbbaaababbaaaaabbabababaaaababbbaaaaaaaaababbbbbaabbbababbbaaaabaaabaabbabbaabababbaabbaababbaaaabbaaabbbbaa...

output:

*abbbabaa*

result:

ok correct

Test #64:

score: 0
Accepted
time: 469ms
memory: 13432kb

input:

baaabaaabbabbabbbbbbbaababbaaaaababbabababbbaaaaaabbabbbbbaabababbbbbbabaaaaaabbbaaabababbaaaabababaabbbabaabaabbbbabbaaaaabbaabbbababbaababbbabbaabbaaaaaabbbababbbaabababaababaabaabbabbbaaababbbbaabbabbbaaaabbabbbabbaaaabbbaaabbaabbbbbbbbaabbbbbaabbaaababaaabbabbbabbbbaabbbbabbababbbaaaabbaabaabbba...

output:

baaabaaa*

result:

ok correct

Test #65:

score: 0
Accepted
time: 322ms
memory: 13532kb

input:

bbbbbbbbabaaaabbababbabaaaaaabbabbabaaaabbbbbababbabbaabaaaaabaaaaaaabbaabbbabbabaaabbaaabaaaaaabaabaababababababbbbaabbbbaaabbbbaaabbbabbabbbbbbaabbbbbbabaabbaaaababbaabbabbbbbabbbaabaabbbabbabbaaabbbabaaabaaabaabbbabbaaaabbbbbbaaaabbabbabbaabaaaabbbbababbaababbbbbbabbaababbbaaabbabaaaaabaaaaaabaaa...

output:

*baaaaabb*

result:

ok correct

Test #66:

score: 0
Accepted
time: 364ms
memory: 13316kb

input:

babababbbbbaabbababbabaababaabbaaaabbbaabaaabbbbbbaaabbabbbbaaaaaabaaaaabbaaaaababbbababbbbaaaaaaaaabbbbaaabbbbaaaaaabbababbbbbbaabababbaaaaabaaabbbaaababababbabbbbbaaabaaabaaaababbabbaabbbbaabaababbabbbbabbbabbbbabbabaaabbbbabaabaaabbabababbbabaabbaaabababbbaaaabbabaaaaaabababaabbabaaabaabbaaabbabb...

output:

*abaaabbab*

result:

ok correct

Test #67:

score: 0
Accepted
time: 323ms
memory: 13568kb

input:

baabbabaabababbabbabaaabbaaaabbbbaaabbabaabaaaaabbbbbbbbaaaabababababaababbaaabaaaaaababbabaaaababaaabbabaaaababbbabbabaaabbbaaabbbbaaaababaaaaabbaaaaaabbaabbbaaaabbbbbbbbbbbabbabbbbbbabaabaabbbaababaaabaaabbaabaabbbbabaabaabbabbbaaaaaabbaaaaaabbaabbbaaaaaaaabaabbabaaabbaabbabaaaaabbabbbabaaabbbabab...

output:

*babababb*

result:

ok correct

Test #68:

score: 0
Accepted
time: 323ms
memory: 13600kb

input:

bbbabaababaaaabbbabbaababababababbaabaaabbbabbbaabaaaababaaabaabbaaaabaabbbaaaaaaaaaaabbbbabaababaabaaabaaababaaababaabbababbabbaaabbbabbbabbbabbbaaabbbabaaabbaaaabbbbbbaaaaabbbbbabaaaabbababaabbabababaabaaababbbbbabababbaabbbbbabbbaabbaaaabbbbbbbaabaaaabaabbbbaabbaaaabaabbaababbaabbbbababaababaabbb...

output:

*baaabbbbba*

result:

ok correct

Test #69:

score: 0
Accepted
time: 345ms
memory: 13436kb

input:

baabbbaaabbbaaaabaabbaaabaaabbbaababbbabbbabbbbababaaabaabaaaaaaaaaaababbbaabbabbbbbbbaababbaabbbabbabbbbababbaabaabbabaabbaaaabaaaaabbaaaaaabbaabaabbabbabbababaaabaabbbbaaaaabaabbaaabaaaabababbbaabbbaaaaabaabbbbabaaababaaabbaabaabaaabaabbbabaaaaaabaaaaabbaaaaabbbbaabaaaaabbbaabaabbbaabbaaaaaaaabbba...

output:

*bbbabbaab*

result:

ok correct

Test #70:

score: 0
Accepted
time: 433ms
memory: 13348kb

input:

bbaaaabaaababbbabbaaaaabbbaabababaabbaaaabaabbbaabbbabbaabaabaabbbbabaabaabbbaabababaaaabaaaaaaabbaabababbaaabbbaaaabbbbbabbaaabaabbaaaabbbbabbaabaabbbaaabbaaaababbbbabbbaababbabbaaaababaabbbabaabbaaaaabaaabbbbbbaabaabbbababbabbbabbbbaaabbbaabaababbabababbbbbabbbaaababaababbbaaabbbbbbaababaabbaaabab...

output:

*abaabbbba*

result:

ok correct

Test #71:

score: 0
Accepted
time: 367ms
memory: 13604kb

input:

bbbaaabbaaaabbbaababbaababaaabbaabbbbaababbbabbaaaabaababaabababaaaabbabaaaaabbabbabaababbaabaaaabbbaababbbbabbbbbaababababaababaaabbababababbbbaaabaabbaababbabbaabbaaabaabaabbabaaabbbaababaaaaaababbaaabbbaababaaabbbbababbbbababaababbabababbabaaaabaaababaabababbbabbbbbbbbaabaaabbbaabaaabbbabbababbbb...

output:

*bbbababbb*

result:

ok correct

Test #72:

score: 0
Accepted
time: 343ms
memory: 13292kb

input:

bbbaababbbabaabaabbbababababbbbaaababaababbbbaaaaabababaabbaabbbbbabbbabbababaababaaabbbaabaaabbbbaaabbbabbabbbbaababbaaaaabbbabaaaabbbbabaaabbbbabbbbaaabbabaababbaabbbabaabababaaaaabababaaababbbabbbaaaaabbabbbbbabbbbaabbbbaaabbaaaabbbbbbabababbbbaaaababaaaabaaaaabbabababbbabbabbbabababaaabaaaaabbaa...

output:

*aaaabbaaa*

result:

ok correct

Test #73:

score: 0
Accepted
time: 352ms
memory: 13368kb

input:

cbabaaabaabbabacaacaaabcabcbcacaabbbcbbcbaaabcacacccbaccacbbcbbcabbcbbcaaabbcbbacbabcccaabcaababcbaabcbcacbcbbaacaabababaccbccacabaabccccacccacbacbcbacabccabcabcabcaacbaabaacaaaaccccccccaabaaccaacaabbacbcbaaacaccacabbcabbbaacbbbcabaccbcbcbabaaaacbabbacaaaacaacacabbcbbcaaabbbccaacbaaccccabccbabaabcbc...

output:

*abbaca*

result:

ok correct

Test #74:

score: 0
Accepted
time: 317ms
memory: 13472kb

input:

caacccccabcccccaabccbbcbacbbaaaaababbacbcaccabbbbcabcabccbccccbbbbbcbabaaaccccbaaccaaaccabcbcbcbaabcacbbcbbcabacabcccacbcaacccabaabbbcbcabccabaccbabbbbccaaaabaaaaabccccabbacabccbcabcaabbcbacbcbabcbcbaaaacbbaaccccbaabbbbbaabcaccbabccbbababbbaacbaaabbcbcbbbbcacabcaabbbccaabaacccccacaababcbabbccacaaaac...

output:

*cabbaa*

result:

ok correct

Test #75:

score: 0
Accepted
time: 331ms
memory: 13500kb

input:

cabbabaababbbabbbbbcabbaabcabbaacbcbbaabaacabbbbbcbcbcacbcbcbcacbcccaaccccaabaaabcabaabaaacbacccacbcaaaabcbbccaacababccbaaaacbaccabcabacabbbbccbacccabbbbbbaccabbcacabbbabcccbbcccbbabbccbcccaaabcabaabcccacaaaacaabbbcacccbcbbccacbaacaaccbcccccbaabaabbaaaccbbababbbbacaaaccacaccccbcbaaccaccbcbaacccbcacc...

output:

*acacb*

result:

ok correct

Test #76:

score: 0
Accepted
time: 342ms
memory: 13484kb

input:

aaaccbbcbcccaabccbacbaacbbccccaacbcbacbaaacbccbcbbcaccbacbcabbcabcaaccaccbbbabcbccabaaabaacabaccbcacaaaabcacbabbbcbaababcbcbcacbccbbcbacbbaccaaabaaaaaacababbcccbcabccbabcbbcbbaccabacaaabacabbbacacccaabccbcbbaaacbabbbcbbbbbacbaacaccabbabcbbbbbabccbbbbccacaaaaacbabaccabababaccacabbaacaacabbcbacbbbcabc...

output:

*cbbcab*

result:

ok correct

Test #77:

score: 0
Accepted
time: 324ms
memory: 13484kb

input:

bbccabbaaacaabccbbcabaabacacccbcbcacacbbabcaabbcbbbabacbbccbcbbacbbbccbbbaaaacbababbbbacbabbcccaaacaacaaabababbacabccacbabccacaabbbbcbcacbcaaabaabbabccbccbacbbcccaabababbbcbccccbbaacaacbababcaaacbbcabaaacbabcccbbbccbcccaaaaacabcaaaaaccaaabacbbcbcbababcbabbaabaabbabbabaabbabcaaacabcbbcbacbbcbacababcc...

output:

*cbccbc*

result:

ok correct

Test #78:

score: 0
Accepted
time: 342ms
memory: 13232kb

input:

lpttdhethqqjsrubvpdqeovuoplraehsetbotseeccifeigbhnvuevaebtbdsprgjoqcsffsfhfarsinftmposbqrdckmvnmjaecapcpsmrpcdaifaonvcqocctnnsblmrrcdqkoielilvjfcehjulaiiqqnjqvfggtkifvmgdvaieejlhfmfqsbaoancnqkgsclbbonggedmsiqrsuaehifupvhdrkgnutviqaptfndvbueomvvfaddagpqcfqdveaelalfinvdpdrlrumcsdoqhikjafqlhnhraniugohn...

output:

*sd*

result:

ok correct

Test #79:

score: 0
Accepted
time: 318ms
memory: 13484kb

input:

oritciiecdskatgrbgfktnwtcnkbgokhvtjdnsvskfhsuhdaliempcinwhgqhltimclbvorwgpjdsdfspldiurhkrlwtsuohjpcsfhpohatgpqnkaonhftitshupwoklnhvgjamhdfhkbjtomjkbfqbmffgmtgspfnumgdfbuglicskmlcefeuaqmlobsgtgkgmhuieshisrbgifurucoqivthhogdjskdfcjpwiieernhmcdrgsrlapsiucqjuehucqlrimhwumjvqiwfovovegttgqovabdqbodfqjcqdm...

output:

*vwo*

result:

ok correct

Test #80:

score: 0
Accepted
time: 318ms
memory: 13480kb

input:

updqlfbekkkdanokirpipkpsnwgngbpeurgklrbjiqajpbkeifvouucscddhairrabwessumieqpcthmvitvcwrabaterhfgfrwsuenxutntexhofpktvssjabsaksxwfhcbmmjhkhujktxwevrtixhbkcnhswkwwfxmhgfpnoitqqtpuvjkxhfldhhglwukdrqxanlfbsvpbfhpcnitioivhufabxxwqvkofwadcbaislpqtprkfrmrcvkjsnbnjpigheagnvulxrxgkjbtdmvujwcoqtmedcgcfuhsemos...

output:

*asm*

result:

ok correct

Test #81:

score: 0
Accepted
time: 337ms
memory: 13460kb

input:

qvmxredpqwnnijojyaooivkyhlakakxcknvuyyokyjmxdcrdcfxjtscayyakvcuxproyhhkcutvvdebbmqgfyvfkmhcimudfhnmqtjkjgwxmnepdmmsreotldpunphyemtgbuigpstrvwyxspenfsnsqvyqrtfassiulcmctdpjlytqkiyypagstoqwmdocvofywwpmotkeakcrlmtbwwbfqcvjnkdtbmgwkrvnawfaqngijytjryufyftrreslvjacrxwcfpskperradbpsqcoanajpwpxinunejseqdanf...

output:

*ckx*

result:

ok correct

Test #82:

score: 0
Accepted
time: 322ms
memory: 13312kb

input:

brleofcmbhtgyjhaoqqmdtzyyakmidnbqnsisunzorvahityskealvozpjrlcyuzsnezbueqnbcjsxjobuiqjiebzeeayxtwxqowjiubyfvytrazgatudhfshhuunqkgmpoxjueebvaitdincjxthsqcvqwsjxldttmvdcxxksygghpfvwhrahtfxqxtljbfnuujoamdqicjkrwlneudalkuuyibrhmlbyjmbusehslqlfbmihvxarkaxkpxlrovmaurmwuwcxzgdsjylduqdpzgqvgzyhkieryzjgafsxry...

output:

*lm*

result:

ok correct

Test #83:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok correct

Test #84:

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

input:

abaaacbbcbbbcabbcbaabbaabcbaccaaacaaccbbcbbaaacaccaabccccabbbcabccbbcccbcbbbbcababbbbaaaaacbbacbbcbabacbbccaabbcabbabacaaacccbacbaccbcbbbbabbbbbabbbbacbbbcaaabbbbbccabbcccbbcaabacaacabababacabcaaabaabcccbacbcbbaabcababbcbacbbcbccabbcaccacaacaaccacbbaccccbcbcabcabcaabbbbacbbaaacbcbaabccabbabcababbbcb...

output:

abaaacbbcbbbcabbcbaabbaabcbaccaaacaaccbbcbbaaacaccaabccccabbbcabccbbcccbcbbbbcababbbbaaaaacbbacbbcbabacbbccaabbcabbabacaaacccbacbaccbcbbbbabbbbbabbbbacbbbcaaabbbbbccabbcccbbcaabacaacabababacabcaaabaabcccbacbcbbaabcababbcbacbbcbccabbcaccacaacaaccacbbaccccbcbcabcabcaabbbbacbbaaacbcbaabccabbabcababbbcb...

result:

ok correct

Test #85:

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

input:

caccabacbaaaabacbacbabbaccbaabaaabbcbbbbbccbaaacbaacaabcbcaabbbbacbaccbacaabbcbabcabcabbbacacccccbbaacacaabbcaaabacbabbcacccabaccacaacabacccabbbaacbbcbababccaaccccccbaacacbbababacacbbbcccaaccbbbbabcbabcaabcacbbccbbcacccacaabcbaaccabccbaaacaacccccbbccbcaccaccaccbacbaccbcbabacaccbcaaabcbccbbbacabbaabb...

output:

caccabacbaaaabacbacbabbaccbaabaaabbcbbbbbccbaaacbaacaabcbcaabbbbacbaccbacaabbcbabcabcabbbacacccccbbaacacaabbcaaabacbabbcacccabaccacaacabacccabbbaacbbcbababccaaccccccbaacacbbababacacbbbcccaaccbbbbabcbabcaabcacbbccbbcacccacaabcbaaccabccbaaacaacccccbbccbcaccaccaccbacbaccbcbabacaccbcaaabcbccbbbacabbaabb...

result:

ok correct

Test #86:

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

input:

bbacaaacacabccaabbccbaacababbbaaaaabacabcbabababbaacbbbccabbaabaaabcccbbbcccbbbccbabcabcbcbabccbbcacaaacaacccabbbcaabbcaabbbcabcccaccbacccabbabccabaacaaaabbbcbcaabaaabcaababbacbbaaccaccbbbbbccccccbacabbbaaccaacaccabbcabcabbbaacccbbccaaccababacababbaaccaabaacbaccbcbccbcaacbcaaaababbbbcabaabcaabaccbab...

output:

bbacaaacacabccaabbccbaacababbbaaaaabacabcbabababbaacbbbccabbaabaaabcccbbbcccbbbccbabcabcbcbabccbbcacaaacaacccabbbcaabbcaabbbcabcccaccbacccabbabccabaacaaaabbbcbcaabaaabcaababbacbbaaccaccbbbbbccccccbacabbbaaccaacaccabbcabcabbbaacccbbccaaccababacababbaaccaabaacbaccbcbccbcaacbcaaaababbbbcabaabcaabaccbab...

result:

ok correct

Test #87:

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

input:

cbaacbacbbcccaacccccbacaacacccbccbcbbacabacaaaccbbaaacabbbbabcbbacaccccaccbbaccaabcbbcbcaabbbacbcaccaaacbabaccbabacababcaaacacabacbacccccbbbacacacbabbccbacabcbacaccacbcabbcaccabcccacaccbababbbabcaabacacacccbcbaacabcbcacbcbbbcacacccbbcaccabbacccccbaabaccbcbcbbabaaccbbccababaabbcbcccbaccacabaabaaaacbb...

output:

cbaacbacbbcccaacccccbacaacacccbccbcbbacabacaaaccbbaaacabbbbabcbbacaccccaccbbaccaabcbbcbcaabbbacbcaccaaacbabaccbabacababcaaacacabacbacccccbbbacacacbabbccbacabcbacaccacbcabbcaccabcccacaccbababbbabcaabacacacccbcbaacabcbcacbcbbbcacacccbbcaccabbacccccbaabaccbcbcbbabaaccbbccababaabbcbcccbaccacabaabaaaacbb...

result:

ok correct

Test #88:

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

input:

oqpeeurbbpugsvnnntpibqqktcsqhnuhmtcijvklgmutcurhmgkabcfjttbchvhjsgkuboodccerabgbjrljcrhbccjcjvevilrtkarrdgfoflistdlbquernscrjobtenftkqumdqtpbgqtiuegpkvooqukrhnqddbvsikqqccnnmjusldpikmmdfqnmrjqfbosvikndoftickaveckumoctfadfaolbdsddndtmhquhiuvuljhfuivmbvfgklpnuesatecndqbrukvfpirqlvrksraaqbcpphcrgthlouu...

output:

oqpeeurbbpugsvnnntpibqqktcsqhnuhmtcijvklgmutcurhmgkabcfjttbchvhjsgkuboodccerabgbjrljcrhbccjcjvevilrtkarrdgfoflistdlbquernscrjobtenftkqumdqtpbgqtiuegpkvooqukrhnqddbvsikqqccnnmjusldpikmmdfqnmrjqfbosvikndoftickaveckumoctfadfaolbdsddndtmhquhiuvuljhfuivmbvfgklpnuesatecndqbrukvfpirqlvrksraaqbcpphcrgthlouu...

result:

ok correct

Test #89:

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

input:

beebqjfbomrwfregviikpjvmjkdedowbugroutqkajqqfluveqtatqmknvsuhsvsklcboguqdbjalqmpsjlspurkkfhdkabncmlgfcfkapvcmmiiauewsjrrjmjiqtbektwhoojibdqeiocmodcrbndcmltnajfudldthmacipjtwaaequdlemrmphraucwsjpeulnnhbfkivpbtedthicqbjlevsgflkhpsefonqoclgfauostebqjkcglmcfemqitilhmujkatuuluuosdaewawnntslahctrilwiipdal...

output:

beebqjfbomrwfregviikpjvmjkdedowbugroutqkajqqfluveqtatqmknvsuhsvsklcboguqdbjalqmpsjlspurkkfhdkabncmlgfcfkapvcmmiiauewsjrrjmjiqtbektwhoojibdqeiocmodcrbndcmltnajfudldthmacipjtwaaequdlemrmphraucwsjpeulnnhbfkivpbtedthicqbjlevsgflkhpsefonqoclgfauostebqjkcglmcfemqitilhmujkatuuluuosdaewawnntslahctrilwiipdal...

result:

ok correct

Test #90:

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

input:

gdotvmmbeechgqfbtrlbhpegvbsusuhxlgvnqgqackqupttlhbpkppnqctrlpuoogqwlmbhrhekclgmessxkcttgatovcolpkoojxlgjoxtvfdwjqbatvqtebfmwvncmudjllxhtdwxrtqmvfkfstippdxqcomhuwvcvfkpelgukhiseoblekbulrdgfpjhagnfsrgdpqdeuwhdlgjnduoxcivrkuxmwxchitrvaqrdttjnfspqewlcldlohtttswgmrgnkuhdokutlpuwxdevspoxawgxbwnghlxixoxnqx...

output:

gdotvmmbeechgqfbtrlbhpegvbsusuhxlgvnqgqackqupttlhbpkppnqctrlpuoogqwlmbhrhekclgmessxkcttgatovcolpkoojxlgjoxtvfdwjqbatvqtebfmwvncmudjllxhtdwxrtqmvfkfstippdxqcomhuwvcvfkpelgukhiseoblekbulrdgfpjhagnfsrgdpqdeuwhdlgjnduoxcivrkuxmwxchitrvaqrdttjnfspqewlcldlohtttswgmrgnkuhdokutlpuwxdevspoxawgxbwnghlxixoxnqx...

result:

ok correct

Test #91:

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

input:

vqsplnrrpygmgkcaysijveybkaqeuewlmmxgmosgyyiwumldhnfbkinmiftgfllljkinqjqfumialwnuuxxlduswtegrcnjedxshpqnmctiqhmytlqchpjeditklxvttsbsvtqltnkvkutynxunrgelrrxixhrqklwfxojjlsieilwnmaojveaafcculkfqrfnlqvoecudldhtyxyultjbqfcbjrruieltwgqkoqgrgjeyovaklhncarpcywrqqqmhxbojktkmbmqxwkngpglfmgsjjttfehcbdeyecdmqid...

output:

vqsplnrrpygmgkcaysijveybkaqeuewlmmxgmosgyyiwumldhnfbkinmiftgfllljkinqjqfumialwnuuxxlduswtegrcnjedxshpqnmctiqhmytlqchpjeditklxvttsbsvtqltnkvkutynxunrgelrrxixhrqklwfxojjlsieilwnmaojveaafcculkfqrfnlqvoecudldhtyxyultjbqfcbjrruieltwgqkoqgrgjeyovaklhncarpcywrqqqmhxbojktkmbmqxwkngpglfmgsjjttfehcbdeyecdmqid...

result:

ok correct

Test #92:

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

input:

lfnlppeoabfwytscfhmduuooxnexvggdjvelizuofgzxqrjtgyqcxutfhdlkhmpbpikdtnaaywxdpjftuvmupiinnouyborqhmlkmuphmrxbfqvrfeupjfaodaqatoxxkcdoxyimghfnwltyvdlppypfobihzdcemhfwiorftmbtupvdbhvkmffsysccbhuuuhllmmvzdhdebzzgdymovjpazzehvjtwvbfszodcauzejbzqzgvsyyugwdhjdosagbsnkyztzgmpxudgkzwzsuwkfpnxgyejqmbqrvfzsujf...

output:

lfnlppeoabfwytscfhmduuooxnexvggdjvelizuofgzxqrjtgyqcxutfhdlkhmpbpikdtnaaywxdpjftuvmupiinnouyborqhmlkmuphmrxbfqvrfeupjfaodaqatoxxkcdoxyimghfnwltyvdlppypfobihzdcemhfwiorftmbtupvdbhvkmffsysccbhuuuhllmmvzdhdebzzgdymovjpazzehvjtwvbfszodcauzejbzqzgvsyyugwdhjdosagbsnkyztzgmpxudgkzwzsuwkfpnxgyejqmbqrvfzsujf...

result:

ok correct

Test #93:

score: 0
Accepted
time: 325ms
memory: 13352kb

input:

bbbabaababaaaabbbabbaababababababbaabaaabbbabbbaabaaaababaaabaabbaaaabaabbbaaaaaaaaaaabbbbabaababaabaaabaaababaaababaabbababbabbaaabbbabbbabbbabbbaaabbbabaaabbaaaabbbbbbaaaaabbbbbabaaaabbababaabbabababaabaaababbbbbabababbaabbbbbabbbaabbaaaabbbbbbbaabaaaabaabbbbaabbaaaabaabbaababbaabbbbababaababaabbb...

output:

*aababbab*

result:

ok correct

Test #94:

score: 0
Accepted
time: 443ms
memory: 13472kb

input:

baabbbaaabbbaaaabaabbaaabaaabbbaababbbabbbabbbbababaaabaabaaaaaaaaaaababbbaabbabbbbbbbaababbaabbbabbabbbbababbaabaabbabaabbaaaabaaaaabbaaaaaabbaabaabbabbabbababaaabaabbbbaaaaabaabbaaabaaaabababbbaabbbaaaaabaabbbbabaaababaaabbaabaabaaabaabbbabaaaaaabaaaaabbaaaaabbbbaabaaaaabbbaabaabbbaabbaaaaaaaabbba...

output:

*bbbabbbba*

result:

ok correct

Test #95:

score: 0
Accepted
time: 419ms
memory: 13428kb

input:

bbaaaabaaababbbabbaaaaabbbaabababaabbaaaabaabbbaabbbabbaabaabaabbbbabaabaabbbaabababaaaabaaaaaaabbaabababbaaabbbaaaabbbbbabbaaabaabbaaaabbbbabbaabaabbbaaabbaaaababbbbabbbaababbabbaaaababaabbbabaabbaaaaabaaabbbbbbaabaabbbababbabbbabbbbaaabbbaabaababbabababbbbbabbbaaababaababbbaaabbbbbbaababaabbaaabab...

output:

*bbbbabaab*

result:

ok correct

Test #96:

score: 0
Accepted
time: 365ms
memory: 13380kb

input:

bbbaaabbaaaabbbaababbaababaaabbaabbbbaababbbabbaaaabaababaabababaaaabbabaaaaabbabbabaababbaabaaaabbbaababbbbabbbbbaababababaababaaabbababababbbbaaabaabbaababbabbaabbaaabaabaabbabaaabbbaababaaaaaababbaaabbbaababaaabbbbababbbbababaababbabababbabaaaabaaababaabababbbabbbbbbbbaabaaabbbaabaaabbbabbababbbb...

output:

*bbbababbb*

result:

ok correct

Test #97:

score: 0
Accepted
time: 365ms
memory: 13228kb

input:

bbbaababbbabaabaabbbababababbbbaaababaababbbbaaaaabababaabbaabbbbbabbbabbababaababaaabbbaabaaabbbbaaabbbabbabbbbaababbaaaaabbbabaaaabbbbabaaabbbbabbbbaaabbabaababbaabbbabaabababaaaaabababaaababbbabbbaaaaabbabbbbbabbbbaabbbbaaabbaaaabbbbbbabababbbbaaaababaaaabaaaaabbabababbbabbabbbabababaaabaaaaabbaa...

output:

*aabbabab*

result:

ok correct

Test #98:

score: 0
Accepted
time: 441ms
memory: 13552kb

input:

cbabaaabaabbabacaacaaabcabcbcacaabbbcbbcbaaabcacacccbaccacbbcbbcabbcbbcaaabbcbbacbabcccaabcaababcbaabcbcacbcbbaacaabababaccbccacabaabccccacccacbacbcbacabccabcabcabcaacbaabaacaaaaccccccccaabaaccaacaabbacbcbaaacaccacabbcabbbaacbbbcabaccbcbcbabaaaacbabbacaaaacaacacabbcbbcaaabbbccaacbaaccccabccbabaabcbc...

output:

*acaccc*

result:

ok correct

Test #99:

score: 0
Accepted
time: 356ms
memory: 13332kb

input:

caacccccabcccccaabccbbcbacbbaaaaababbacbcaccabbbbcabcabccbccccbbbbbcbabaaaccccbaaccaaaccabcbcbcbaabcacbbcbbcabacabcccacbcaacccabaabbbcbcabccabaccbabbbbccaaaabaaaaabccccabbacabccbcabcaabbcbacbcbabcbcbaaaacbbaaccccbaabbbbbaabcaccbabccbbababbbaacbaaabbcbcbbbbcacabcaabbbccaabaacccccacaababcbabbccacaaaac...

output:

*cbccb*

result:

ok correct

Test #100:

score: 0
Accepted
time: 352ms
memory: 13448kb

input:

cabbabaababbbabbbbbcabbaabcabbaacbcbbaabaacabbbbbcbcbcacbcbcbcacbcccaaccccaabaaabcabaabaaacbacccacbcaaaabcbbccaacababccbaaaacbaccabcabacabbbbccbacccabbbbbbaccabbcacabbbabcccbbcccbbabbccbcccaaabcabaabcccacaaaacaabbbcacccbcbbccacbaacaaccbcccccbaabaabbaaaccbbababbbbacaaaccacaccccbcbaaccaccbcbaacccbcacc...

output:

*caaac*

result:

ok correct

Test #101:

score: 0
Accepted
time: 340ms
memory: 13316kb

input:

aaaccbbcbcccaabccbacbaacbbccccaacbcbacbaaacbccbcbbcaccbacbcabbcabcaaccaccbbbabcbccabaaabaacabaccbcacaaaabcacbabbbcbaababcbcbcacbccbbcbacbbaccaaabaaaaaacababbcccbcabccbabcbbcbbaccabacaaabacabbbacacccaabccbcbbaaacbabbbcbbbbbacbaacaccabbabcbbbbbabccbbbbccacaaaaacbabaccabababaccacabbaacaacabbcbacbbbcabc...

output:

*cbbcab*

result:

ok correct

Test #102:

score: 0
Accepted
time: 325ms
memory: 13384kb

input:

bbccabbaaacaabccbbcabaabacacccbcbcacacbbabcaabbcbbbabacbbccbcbbacbbbccbbbaaaacbababbbbacbabbcccaaacaacaaabababbacabccacbabccacaabbbbcbcacbcaaabaabbabccbccbacbbcccaabababbbcbccccbbaacaacbababcaaacbbcabaaacbabcccbbbccbcccaaaaacabcaaaaaccaaabacbbcbcbababcbabbaabaabbabbabaabbabcaaacabcbbcbacbbcbacababcc...

output:

*cbccac*

result:

ok correct

Test #103:

score: 0
Accepted
time: 308ms
memory: 13552kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

*baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab*

result:

ok correct

Test #104:

score: 0
Accepted
time: 381ms
memory: 13532kb

input:

aaaaaaaaababaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaabaabaaaaaaaaaaaaaaaaaabaaaaaaaa...

output:

*b*aab*baaaaaaaaab*

result:

ok correct

Test #105:

score: 0
Accepted
time: 362ms
memory: 13220kb

input:

aabaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaabaaaaaababaaaaaaaaaaaaaaaaaaabaabaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaabaaaaaaaaaabaaaaaaaaaaaaaaaaaabaaababaaaaaaaabaaaaaaaaaaaaaaaababaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaababaaaaaaaaaaaaaaaaaabaabaaaaaaaaabaaaaaaaaa...

output:

*aaaaaaababaa*

result:

ok correct

Test #106:

score: 0
Accepted
time: 318ms
memory: 13552kb

input:

abaabaaaaaaaaaaaaaabaaaaaaaaaabaabaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaabaabaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaabaaabaaaaaaaaaaaaaaaaaabaaaaaaaaaaa...

output:

*baaaaabaaaaaaaa*

result:

ok correct

Test #107:

score: 0
Accepted
time: 323ms
memory: 13344kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

*bc*c*c*

result:

ok correct

Test #108:

score: 0
Accepted
time: 319ms
memory: 13384kb

input:

aaaaaaaaaaaaaaaaaaaaaajaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaacaaiaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaajaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaadaaaaaaaaaafaadaaaaaaaaaaiaaaaaaaaaaaaaaaaaaaaaaaaaaaaaiaaaaagaaaeaaaaaaiaaaaaaaaaaaaabaaaaahaaaaaiaaaaaaiacaaaaaaaaaaaa...

output:

*g*g*e*

result:

ok correct

Test #109:

score: 0
Accepted
time: 324ms
memory: 13264kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaacaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaacaaaaaaaaaaaaaaaaaabaaaaaa...

output:

*b*b*ad*

result:

ok correct

Test #110:

score: 0
Accepted
time: 328ms
memory: 13512kb

input:

aahaaeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaakaaaaaaaaaaaaaaaacabaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaga...

output:

*g*c*d*

result:

ok correct

Test #111:

score: 0
Accepted
time: 321ms
memory: 13488kb

input:

aaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaaaaaaaaaaadaaagaaaaaaaaaaaaaaaaaaaagaaaagaaaacaaaaabaaaaaaaaaaaaaaabaaaaadaaaaaaaaaaaaaaaaaeaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaaaaaaaaaaaaaaaaafafaaaaaaeaaaaaaaaaeaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaeaabaaaaaaaaaaagaaaaaaaaaaaaadaaaaaaaaaaaa...

output:

*faaaaaaaaaag*

result:

ok correct

Test #112:

score: 0
Accepted
time: 446ms
memory: 13636kb

input:

aeaaaaaaaaaaaaaaaafaaaaacaaaaaaaaaaaaaaafaaaaaaaaaaaaeaaaaafaaaaaaaaaaaaaaaaaaaaaaeaacaaaaaaaaaaagcaaacaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaceaaaaaaaaaaaaaaaaaaaaaagaaaaaagaaaaaaaaaaaaaaaaaafaaaaaaaaaaaaaaaaaaeaaaadaaaadaaaaaaaaaaaaaaacaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaadfaaaaaadadaaaaaaaaaaaaa...

output:

*cd*

result:

ok correct

Test #113:

score: 0
Accepted
time: 430ms
memory: 13488kb

input:

aaaaaaaaaaaaaaaaaagcaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaeeaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaagfaaaaaaaaaaaaaaaaaabaaeaaaaaaaaaaaaaaaacaaaaaaaaaaafaaaaeaaaaaaaaafaaaaafaaaaaacaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaaadabaaaaaaaadaaaaaaaaaaagaaaaaaaaaaaaaaaabdaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaagaaaaaaaaaagaaag...

output:

*f*gf*

result:

ok correct

Test #114:

score: 0
Accepted
time: 313ms
memory: 13392kb

input:

aaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaabaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaa...

output:

*c*c*b*b*b*b*c*c*

result:

ok correct

Test #115:

score: 0
Accepted
time: 414ms
memory: 13588kb

input:

aaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaabaaaaa...

output:

*caaaaaaaaaaaac*

result:

ok correct

Test #116:

score: 0
Accepted
time: 396ms
memory: 13556kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaadbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaacaaadaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaddaaaaaaaaabaaaaaaa...

output:

*dd*d*baac*

result:

ok correct

Test #117:

score: 0
Accepted
time: 343ms
memory: 13332kb

input:

aaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaeeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafeaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaacaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaafaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaafaeafaaaaaaaaeaaaaaafaaaaaaaaaaaaaaafaaaaaaa...

output:

*fae*d*dc*

result:

ok correct