QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#147100#3900. Crossed out letterZhaoZiLongAC ✓3ms4636kbC++201.2kb2023-08-22 19:38:572023-08-22 19:38:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3592kb

input:

abacaa
aacaba

output:

abacaba

result:

ok 42.

Test #2:

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

input:

bsuir
openx

output:

IMPOSSIBLE

result:

ok impossible

Test #3:

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

input:

addcdbbba
ddcdbbbac

output:

addcdbbbac

result:

ok 42.

Test #4:

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

input:

ddaddbdab
ddadbddab

output:

ddaddbddab

result:

ok 42.

Test #5:

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

input:

bacbcbbab
bccbabbab

output:

IMPOSSIBLE

result:

ok impossible

Test #6:

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

input:

untmvnmfocjyaafqrzm
untmvnmfojyaafqrzmd

output:

untmvnmfocjyaafqrzmd

result:

ok 42.

Test #7:

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

input:

ozedolrcxugjtdynuzu
ozlcoercxugjtdynuzu

output:

IMPOSSIBLE

result:

ok impossible

Test #8:

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

input:

fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqzflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfviogdyexzvkggs
fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfvoiogdyexzvkggs

output:

fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqzflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfvoiogdyexzvkggs

result:

ok 42.

Test #9:

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

input:

xdyecuxttxvojqeyskroupnolcvdqopztvwrwfxdtbhtnbwzrrewdcwmyausobigdzniqodvescgwnhhdkgmngwthkujfedqbhe
xdyecuxbtxvojqeyskoupnolcvdqopztvwrwfxdtbhtnbwzrrewdfcwmyausotigdzniqodvescgwnhhdkgmngwthkujfedqbhe

output:

IMPOSSIBLE

result:

ok impossible

Test #10:

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

input:

bqhgozzcohceyxjaclkocadaudqvpbcbqrbjknytqxbbnnyluvvqdwflchvrmfhhgmiqiwmqejshmshetebdzwdxppblpwzfhojsmopkbztegxgqkpednfllpqmjfkuwqfojbzrjhainsfjfcfscbiexzsinzrsgnjzhjwxbcihltegppevehhemmjwjfwmhdcufwjpqobpenbezdsjhtedokaoxidyovyreiqtlgimvgmrhcyzmxjeqgfwsfiijqcvcavopinlnyoptuwtnkezdpupshseuweshwcmtwwic...

output:

bqhgozzcohceyxjaclkocadaudqvpbcbqrbjknytqxbbnnyluvvqdwflchvrmfhhgmiqiwmqejshmshetebdzwdxppblpwzfhojsmopkbztegxgqkpednfllpqmjfkuwqfojbzrjhainsfjfcfscbiexzsinzrsgnjzhjwxbcihltegppevehhemmjwjfwmhdcufwjpqobpenbezdsjhtedokaoxidyovyreiqtlgimvgmrhcyzmxjeqgfwsfiijqcvcavopinlnyoptuwtnkezdpupshseuweshwcmtwwic...

result:

ok 42.

Test #11:

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

input:

wcsxvzwmbeokfqhixjxeasctuzurxghoeltxphkqfuruvdrbnwmagkfvvtcvgwdguhhsmlmvybayelocniglhmtjsrihteemnjkehdmomuootktcmboswrznyczrybivjaykdzpmcsswbqrbrofzejjgixqxobixycgndwboubsuxcocsqinobbkeoyvrjqgksouffhhxxxerksfqidmrycmflkblakraznjqknrcaobcihwinzoqlkuemmeawndyegzxcrsbpegpcyrynhwtfphylpmlgutnavvgaovtuml...

output:

wcsxvzwmbeokfqhixjxeasctuzurxghoeltxphkqfuruvdrbnwmagkfvvtcvgwdguhhsmlmvybayelocniglhmtjsrihteemnjkehdmomuootktcmboswrznyczrybivjaykdzpmcsswbqrbrofzejjgixqxobixycgndwboubsuxcocsqinobbkeoyvrjqgksouffhhxxxerksfqidmrycmflkblakraznjqknrcaobcihwinzoqlkuemmeawndyegzxcrsbpegpcyrynhwtfphylpmlgutnavvgaovtuml...

result:

ok 42.

Test #12:

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

input:

aaaccbababbaccbccccaccbcbaccbbcbcaabaccbbbcbccbaaaaabccbcaacbabbcbbacccbcacccaacaaccabbaacccaabaccbbcabcaccbbaaccbcbbabbcbbbccaaabcccbbbcaabbabcacccbbcabbcabcbbcabbbccbcbbbbaacccaacaccabcbcaabcbaaccaabbcaabcabaaacaabaccabbbaaccbbcaaabbabacaaabbacacbbccbaaccbccbaaaaaabcacbcaaababcbbbcbccabaacaabacabc...

output:

aaaccbababbaccbccccaccbcbaccbbcbcaabaccbbbcbccbaaaaabccbcaacbabbcbbacccbcacccaacaaccabbaacccaabaccbbcabcaccbbaaccbcbbabbcbbbccaaabcccbbbcaabbabcacccbbcabbcabcbbcabbbccbcbbbbaacccaacaccabcbcaabcbaaccaabbcaabcabaaacaabaccabbbaaccbbcaaabbabacaaabbacacbbccbaaccbccbaaaaaabcacbcaaababcbbbcbccabaacaabacabc...

result:

ok 42.

Test #13:

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

input:

bcbbbcbcabbababaababaccabacacbcbcbaccbbbbccaacbbcacccaccbcbbccccbbcbbbbcabbbcbbbabaaccbccaaaabcacaacabcbabbbbccbbabcbcabbccbcbbaccbbacbbccccabaccbabbccaabcbcaaccccabbcbcbaacaabcbccbcccacbcacbcbaccabbccbbbaabbcccabcbccaaabaabccabccccbbcabbcaccacaaababcbbbbaccababbcaabccbcaaccacbccbabcacbbcabcacaacccc...

output:

bcbbbcbcabbababaababaccabacacbcbcbaccbbbbccaacbbcacccaccbcbbccccbbcbbbbcabbbcbbbabaaccbccaaaabcacaacabcbabbbbccbbabcbcabbccbcbbaccbbacbbccccabaccbabbccaabcbcaaccccabbcbcbaacaabcbccbcccacbcacbcbaccabbccbbbaabbcccabcbccaaabaabccabccccbbcabbcaccacaaababcbbbbaccababbcaabccbcaaccacbccbabcacbbcabcacaacccc...

result:

ok 42.

Test #14:

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

input:

llysnsrzpvwrummcdulphzepzmvwtnapzduhwhmxnowlzaxrcotgztmhaizduojniinepgmmbryurhtegpxnvmmcpojcmlkmhyvzstpgyidtbxcirmzbculrkarllziclgefniptwhnsthemgiftlqgrxewuqgkgusafbgjcjkyjmnzszdrwtnneelhpfphyiyymwhvrxoocujlkgieverpnjqpecuiubkyfanxwhotgqpxerwuersvezotsyolkpkyfxtfjxrshspzisftmxhlkqdhpxvaekgaehmjofjrt...

output:

llysnsrzpvwrummcdulphzepzmvwtnapzduhwhmxnowlzaxrcotgztmhaizduojniinepgmmbryurhtegpxnvmmcpojcmlkmhyvzstpgyidtbxcirmzbculrkarllziclgefniptwhnsthemgiftlqgrxewuqgkgusafbgjcjkyjmnzszdrwtnneelhpfphyiyymwhvrxoocujlkgieverpnjqpecuiubkyfanxwhotgqpxerwuersvezotsyolkpkyfxtfjxrshspzisftmxhlkqdhpxvaekgaehmjofjrt...

result:

ok 42.

Test #15:

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

input:

fyljuspjcqkwchkkyryihqdjyiavdtfcnxlvbyzselnehqrjvsisbimrsuhhngemwdnesvmruigjhdzczteuddcpsrqapvovnuylpgnkjbycolnvtxlqkezstncsdqwagbogpkovrauaerlfvstsnpkcgjecfoavejijxgnpzditrkjfcpgfchkdwslbsclyontcgdnigjvewsarvzxccnomhdikepsvgkwhhfrcbgsmkmmvzjugkubiuvlctbrexmleuzimqslyjdhgvwhsgibqywjhzjrbcddsrklqcivz...

output:

IMPOSSIBLE

result:

ok impossible

Test #16:

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

input:

babbabacaaabacbabacacccbbbbbacbbacbcbbcaabccccccccbabaccbbccababbaccaccaccaccccccccbaccabcbbbbbaaaacbaacbcccabccbbcaccbabccaaacccaaccacccbabcbcaaabaabccaccbaaaabcbcabcacccccaacbbcbacacaccaccbccbabaccbacabcaaabbcacaacbccbbcacabbbcaabcbcbaacccacbbccbacacacabcaaacabacacbccaccbaabcaccaaccacbcaabbbbcaaab...

output:

babbabacaaabacbabacacccbbbbbacbbacbcbbcaabccccccccbabaccbbccababbaccaccaccaccccccccbaccabcbbbbbaaaacbaacbcccabccbbcaccbabccaaacccaaccacccbabcbcaaabaabccaccbaaaabcbcabcacccccaacbbcbacacaccaccbccbabaccbacabcaaabbcacaacbccbbcacabbbcaabcbcbaacccacbbccbacacacabcaaacabacacbccaccbaabcaccaaccacbcaabbbbcaaab...

result:

ok 42.

Test #17:

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

input:

cccccaaaccacaabaacabbbbcbccbabbccacaccbbcccacacbbcaccbccaaababbcacaabbbbbaacccabcbaccacaaacaacababcbcbcbbcabbccbaaabaaacbaacbcabcccbabccbaacbbcabccaccbcccccbbbabcacacabcbbaacacaabacaaccaacababaaaabbbacbacccbbaababbcaabacabaabacbcbcabbababcabbbbcbbabaabbbcabccaaacbbcacbbabbaaccaacbaacbbacaabbaaccbabb...

output:

cccccaaaccacaabaacabbbbcbccbabbccacaccbbcccacacbbcaccbccaaababbcacaabbbbbaacccabcbaccacaaacaacababcbcbcbbcabbccbaaabaaacbaacbcabcccbabccbaacbbcabccaccbcccccbbbabcacacabcbbaacacaabacaaccaacababaaaabbbacbacccbbaababbcaabacabaabacbcbcabbababcabbbbcbbabaabbbcabccaaacbbcacbbabbaaccaacbaacbbacaabbaaccbabb...

result:

ok 42.

Test #18:

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

input:

fhbk
fmhb

output:

fmhbk

result:

ok 42.

Test #19:

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

input:

zvzqermoyfappvywsvzwfittkhwhmvyrpswgviujoavdinwumcmrobivvumgdhjcsvnnksvhnbrbrerfzaefjbktxedbvdzjrhboecmapqzgjxhwymfmjkrbzzrjsltfytskwfelvtanhpzmmrsxgrbyaxkmttfrfwpigwhfseftefghziliweobjqptigavtqmrlswypyiorloiwqtblpmtahzltnjpgmvjoriztuwdowkckbyivemdsxgyekswvdwhqqzxvsmtffbqrqodqlwnwhhrumueubsgccjeptoo...

output:

zvzqermoyfappvywsvzwfittkhwhmvyrpswgviujoavdinwumcmrobivvumgdhjcsvnnksvhnbrbrerfzaefjbktxedbvdzjrhboecmapqzgjxhwymfmjkrbzzrjsltfytskwfelvtanhpzmmrsxgrbyaxkmttfrfwpigwhfseftefghziliweobjqptigavtqmrlswypyiorloiwqtblpmtahzltnjpgmvjoriztuwdowkckbyivemdsxgyekswvdwhqqzxvsmtffbqrqodqlwnwhhrumueubsgccjeptoo...

result:

ok 42.

Test #20:

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

input:

lidjrywjsyqztcjahlejxvmemnkqardxgcfmziwkylklpibedwlnhkyilosnjbtcmxtgptsxriwwsjsflhhghygwarhcdwlsxuhpzqyodrwgwfdmmomqvviorgegtwccgttwijituufmvvyjfbcqaugrujvxyaqglscmfswlkntydxfmazctklpktpgbqifozawqubnjlrjijlanekocjsnoiicohgxvxlvvxekyzqvvhuphwmwxawcrccnzhbgncrhdzxrozalvrwbccjltjxsgdhfhqdzmsnrdstewnizc...

output:

lidjrywjsyqztcjahlejxvmemnkqardxgcfmziwkylklpibedwlnhkyilosnjbtcmxtgptsxriwwsjsflhhghygwarhcdwlsxuhpzqyodrwgwfdmmomqvviorgegtwccgttwijituufmvvyjfbcqaugrujvxyaqglscmfswlkntydxfmazctklpktpgbqifozawqubnjlrjijlanekocjsnoiicohgxvxlvvxekyzqvvhuphwmwxawcrccnzhbgncrhdzxrozalvrwbccjltjxsgdhfhqdzmsnrdstewnizc...

result:

ok 42.

Test #21:

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

input:

vxdglfzgxtznwiqpokgxhsjpgmefjjsvhdqeukypebifvxkluklpobjydarynjfvueezeaichsoegiraspdgmmqirvqljjgshdwkqrzfkmngnaontxlghbxhrguqsgljouxjrvagqbehnfnynykduhzawdbningmhdtzxmcvhipvwzfnxoyspyaditmknzmtcnpiaxphrdyomisgmcbesipubeewqkzhdmiuiagyjghfsvhkosjcwxrbuznnetjwmyusojutccdzeyxgmwrytlymfewxfhqmezkefjqqtjgv...

output:

IMPOSSIBLE

result:

ok impossible

Test #22:

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

input:

bcbbbcbaaacabcaaaabababbabbbcbbabbabbcbbaaaccaaaacaaacabcbcccacbcbcbbacaaacacbaabcbbbccacabbacaccbabbbcbcabaabbbbcbccbcbcbcbaaababbbbbacaabcbccbccbbaaacacacaabccccabaacbabcaaacacbaccbaabacacbabacbccaaccaaccbbcacabcacaacbbbaabbcacabacaabcbabaabbbabccabacbbcabababbbaacbaacacbccccccccbabbbbcabbacbacaab...

output:

bcbbbcbaaacabcaaaabababbabbbcbbabbabbcbbaaaccaaaacaaacabcbcccacbcbcbbacaaacacbaabcbbbccacabbacaccbabbbcbcabaabbbbcbccbcbcbcbaaababbbbbacaabcbccbccbbaaacacacaabccccabaacbabcaaacacbaccbaabacacbabacbccaaccaaccbbcacabcacaacbbbaabbcacabacaabcbabaabbbabccabacbbcabababbbaacbaacacbccccccccbabbbbcabbacbacaab...

result:

ok 42.

Test #23:

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

input:

ccaacbaacbaabaabbbacabcbbcbaaaabbacccaacbccacbcbacbbabacbcabbbacbbccbcaaaabaaccababbcbccbccbcaaaabbcccbacabcbbacccabbbcaaababcccbccbbaaaacbcbacacabaaacbabbaaaacbabaaabcccaaccaccbaccbaccabbabaabaabbaaaabbaacaacaaaaabcccbacbccccbbacacabbabcbabacbbaacaccaabbbcaabbbbababbbbcabaacaacaacaacbacabcbcabaaabb...

output:

ccaacbaacbaabaabbbacabcbbcbaaaabbacccaacbccacbcbacbbabacbcabbbacbbccbcaaaabaaccababbcbccbccbcaaaabbcccbacabcbbacccabbbcaaababcccbccbbaaaacbcbacacabaaacbabbaaaacbabaaabcccaaccaccbaccbaccabbabaabaabbaaaabbaacaacaaaaabcccbacbccccbbacacabbabcbabacbbaacaccaabbbcaabbbbababbbbcabaacaacaacaacbacabcbcabaaabb...

result:

ok 42.

Test #24:

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

input:

baacaccbaabacacbbbcacbbabaabacacbacacaabbaccbbcaacaaacbabcccbcbaccaaccbaabacaabbbbccacccbcbabaacbbbbcaaaccabbccbbbccccbaacccbbbcaaccbcccbbabcbacaababcbcbcabcbabcccbacabbcabcbcbbaaaacbcaabbacbbaabbabbcccccbaabacacbcacbbbbcbbbacabacabababccbbbababaabcbacabaaaabcacbacababbbbccbcbbabcbccbbacbbbbaaabcaca...

output:

baacaccbaabacacbbbcacbbabaabacacbacacaabbaccbbcaacaaacbabcccbcbaccaaccbaabacaabbbbccacccbcbabaacbbbbcaaaccabbccbbbccccbaacccbbbcaaccbcccbbabcbacaababcbcbcabcbabcccbacabbcabcbcbbaaaacbcaabbacbbaabbabbcccccbaabacacbcacbbbbcbbbacabacabababccbbbababaabcbacabaaaabcacbacababbbbccbcbbabcbccbbacbbbbaaabcaca...

result:

ok 42.

Test #25:

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

input:

abaacabbacbababbabcabaababcbcbbabbabbccacbabbaaccbaccacbbcbcaaacbaabbbacbaccccaacbcbcbbabcbbcacbbccabcbbbcacacbabaacbbcbbbccbbcabaacbbcaabaaabbccacccbcaccbcaaabcbbbbacbabcacccbcacacbbbbabcaabacaaccaacbcbacbbaabcbbcaaccaaccbcbbacbcabcbcbaacbccbbaabbcbaabccabbbabbacbccabcccaaccbabbccbabcacbbaabbcbaaaa...

output:

IMPOSSIBLE

result:

ok impossible

Test #26:

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

input:

eeabcdaafcfecdacdcabfeebebeffdbadbacbdbeecbffcefeebddcccaefdffaebbfbcabadcecbdaafeccdbcaffafbafaccedeaffdfcfcbecdfdffacaaeaabeffbdeedeebeeefdbebfeeddbddedadffdeeafcedbabfcabaacedfcddbcfccffbebbbcbafbefaaeebcaefcfedabecfeeebbfdafadebcaebfedbcbcbeddaaecfdaedbaeedcdcbffcdcaddffadcacbdbdeccababdddddbeca...

output:

eeabcdaafcfecdacdcabfeebebeffdbadbacbdbeecbffcefeebddcccaefdffaebbfbcabadcecbdaafeccdbcaffafbafaccedeaffdfcfcbecdfdffacaaeaabeffbdeedeebeeefdbebfeeddbddedadffdeeafcedbabfcabaacedfcddbcfccffbebbbcbafbefaaeebcaefcfedabecfeeebbfdafadebcaebfedbcbcbeddaaecfdaedbaeedcdcbffcdcaddffadcacbdbdeccababdddddbeca...

result:

ok 42.

Test #27:

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

input:

eecfcbdabecdbecdacafebdfcdecdcbcbcfaffaedeeedbbdaddcacadadebeddbeecbebeebbdbdcfcedfecdbbfcfcbdbefcebafddceecfdaaaaeadedddaadeeedaabbacfcdbfabeeeebffeafbdbdcaedbbcabbedabecaaedeeacadcbedfeefcaacfbabdbbaafeadecdddbedfabafcbefdeadebdfedfebddfbaafcddbdffeaeeaeefcccbfcddacbeefefaacebfbeaaebdcaffccbfeecba...

output:

IMPOSSIBLE

result:

ok impossible

Test #28:

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

input:

ddbhdefadegegedfggbabcbbeabbdhbghbdgegfdaadgbehhcfaaafaecghhdcccaacefgeabcccfdadfefahgahacbcafeafgdffghhdgeffcbgfhcagcbdcaeghaacgfccaaehddaddgbafffggaegechfhhecdhcgbfefecchhhhgceaaebefebccdddahcbbhdahegeaffgfbfghefdeefbdbdbggghhadbabcacccefbhhedechdhbgcfagccbhcbcafdebahhcbagdefcebgbdbeaehecagccgbbce...

output:

ddbhdefadegegedfggbabcbbeabbdhbghbdgegfdaadgbehhcfaaafaecghhdcccaacefgeabcccfdadfefahgahacbcafeafgdffghhdgeffcbgfhcagcbdcaeghaacgfccaaehddaddgbafffggaegechfhhecdhcgbfefecchhhhgceaaebefebccdddahcbbhdahegeaffgfbfghefdeefbdbdbggghhadbabcacccefbhhedechdhbgcfagccbhcbcafdebahhcbagdefcebgbdbeaehecagccgbbce...

result:

ok 42.

Test #29:

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

input:

bcaahefebebhgeadagcfaaaafgeggceebachgaecddcedfadcfeffeffacgecdfbbgdehdfdfgbfhehhcahegddgcedhegdacaaagbdhddfgbfbfbccehagcfhbfegfefhcachgcfcgacaedcgbdcfghghagfgdcccbdbedfbghhbghdcgfhcbhchagahebaaedgbfchbdfccgddcdccbghebbhgffddddcabcfddgdecfhabhgdedefhacegabcaeggfcdafcddebadhghcbaffbfdccfcffbhgdafdgheb...

output:

IMPOSSIBLE

result:

ok impossible

Test #30:

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

input:

ajehbadjeijacefehagchcggcdjecahehffhffcibffhbjfdiaiiigahbeebjdhhjjdaccbgbjhbbachicfgbifbabfahabbfbfdjhdcahafigibhhgeghijfgfgedghicjhbfaiffjibfhbjfahaggacbadfiaiehjggbjffchiibgebbbghdhfefjijgifieddhffcjhbdhgjhhcadfheefbfcgcbedefjjgajcejgeiijejibhdiigcabhddedaijfdfbceahfejgaeebehfijbhchgjefdadcdhjgchc...

output:

ajehbadjeijacefehagchcggcdjecahehffhffcibffhbjfdiaiiigahbeebjdhhjjdaccbgbjhbbachicfgbifbabfahabbfbfdjhdcahafigibhhgeghijfgfgedghicjhbfaiffjibfhbjfahaggacbadfiaiehjggbjffchiibgebbbghdhfefjijgifieddhffcjhbdhgjhhcadfheefbfcgcbedefjjgajcejgeiijejibhdiigcabhddedaijfdfbceahfejgaeebehfijbhchgjefdadcdhjgchc...

result:

ok 42.

Test #31:

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

input:

hffhbaidjaehfhgdfeceehiaiadbajaeecaaifbdihegbiijagccjdegjabacbcbdbeighehjfgabjhdjdjeihbeaaehiibbaadhbgceciedjeedeefbfhfajajcaebbhhhiahjcfecbhjbeadejgiachgeaabafdhafdcdidjabfaegjgaefeddaigfifebcgaaeddeehgbddadgffjcbhbadjjagehajiiicffejhjjhhhacigefiebhgejjjdcagbdfficgjaaebjcedddaeihagajehifbchddbghbag...

output:

IMPOSSIBLE

result:

ok impossible

Test #32:

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

input:

kacghbeafkgfggdbjcdiikeaejahibeidfbkfjdhcagigiiihehibhgfkgjcagdiibhicafkhebaefgdibbcfghdgaibkfibbhkdeaijjagdcigkkbadhbddeejchiehjgcdkigkefkeaadgidfjbcfbdachikfdckigkhaeaacjcgddbkdjbigkjjbhdhefchikibkidiaejehkjdhfbhiicbcfaahgdgfijgjejghegihefaeahibfakejkkhidghidggefeejkiegifegcbfefkeeadhbbdgaeegdaejk...

output:

kacghbeafkgfggdbjcdiikeaejahibeidfbkfjdhcagigiiihehibhgfkgjcagdiibhicafkhebaefgdibbcfghdgaibkfibbhkdeaijjagdcigkkbadhbddeejchiehjgcdkigkefkeaadgidfjbcfbdachikfdckigkhaeaacjcgddbkdjbigkjjbhdhefchikibkidiaejehkjdhfbhiicbcfaahgdgfijgjejghegihefaeahibfakejkkhidghidggefeejkiegifegcbfefkeeadhbbdgaeegdaejk...

result:

ok 42.

Test #33:

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

input:

fdbidbgedkbdfefhbbbfabeeijkcggjjhgjgakafgbfidkbikfgabaccejcaaahegacceadcgjfieefhbijgfaejifjcbaahabcakjkcdbiaadccbjceigigdcagjjickfkifibbkafkcicfcbihbkdcjggighfggeeakbkgbegbacghjghccjdkjbdcfbcbkbifhgkahecehafiabdeekfffgdedcdcefgikegikegehchcdgeahcbkiahkgkkegcfeecgkjbaajhihebaadkfhhebcdkbddhkjfgjffjhd...

output:

IMPOSSIBLE

result:

ok impossible

Test #34:

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

input:

khyjgiqkyrvokskexnktiafqmhvcdssahmywqavdeuaonqygwhdpheprmawgpdtlfquhghjwwupilrifwupknsdswbpwgqkddyhiqhwikkuieulpyslwfhvswvecfgywwyqesoaxfctarhyldtbpgbjkqyvreanikldsanlbswtuitjcjpqgsvagyyopjopummsektabbmrqtroaniegbsvmxeoqeaovtndtmbykrioinvkvefnnukqubmkkfkcharruyuvansyqdjbrmkldsyankiisvatlymwsybbhnogt...

output:

khyjgiqkyrvokskexnktiafqmhvcdssahmywqavdeuaonqygwhdpheprmawgpdtlfquhghjwwupilrifwupknsdswbpwgqkddyhiqhwikkuieulpyslwfhvswvecfgywwyqesoaxfctarhyldtbpgbjkqyvreanikldsanlbswtuitjcjpqgsvagyyopjopummsektabbmrqtroaniegbsvmxeoqeaovtndtmbykrioinvkvefnnukqubmkkfkcharruyuvansyqdjbrmkldsyankiisvatlymwsybbhnogt...

result:

ok 42.

Test #35:

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

input:

nckjbslymtlssunnymgeuohfdkhemidiayymjflsdhpidhcelymjdlovgwojdscptlludrmissjhgbdvujcbflnlnascvduudmnmkyvfsrosfugwvffyiwxtvvihduyybwifgpexplrdnnaremhcvflluunjonapjnyunyenqesspjxywictkwbyawietplvqmdmpokmqrrjdfhiwglrbmmyajnrqstxweinbdbnlghfgtgypxiinfqegwkxlunjekrcrvtiionjdfegnqnudnnfjppeqvwpwpmjnnaegymh...

output:

IMPOSSIBLE

result:

ok impossible

Test #36:

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

input:

hvvdmwifunbpfugevehooshdnelrgbabbvaxirgxgonsqlegxcebuphptqdgivvjejgbixbnhvclitiecfllgugoibntwkqmokgtufcorirtevbvvnevetkaopshairkjqqumusctjdtvhraajxvpdvgecasopqlmuumaehrfpokjlqplummvmfhstbfjpviqnsdjotdpcupjamjoldthwukaiuoxraptssjvbfqckumgwgwbpejobjjhdbwkdskgnfoomfjupwahfxgfjqgbgelfdioqhbicvbltbtuhjku...

output:

hvvdmwifunbpfugevehooshdnelrgbabbvaxirgxgonsqlegxcebuphptqdgivvjejgbixbnhvclitiecfllgugoibntwkqmokgtufcorirtevbvvnevetkaopshairkjqqumusctjdtvhraajxvpdvgecasopqlmuumaehrfpokjlqplummvmfhstbfjpviqnsdjotdpcupjamjoldthwukaiuoxraptssjvbfqckumgwgwbpejobjjhdbwkdskgnfoomfjupwahfxgfjqgbgelfdioqhbicvbltbtuhjku...

result:

ok 42.

Test #37:

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

input:

snfnaoxqkdloqvlnlehspwphraworjhuodrbglffngmksutghhahqkmwidixbtcfskhiqvaqxshqqaagtksxlsgvxpmcebcenswjwebskhtrkjdewfwjdxnknurrmuacjbhfhppcmmkvhxejrkehwrkotsqrhudodkjlehdrfccdhbsvlxtwuxnqiqjvfrfbvlwuuumhwatdmhwxnuerxknjvottxsdlxvdqqftthpohedaqxchwnbtrkgplnxitjidgalaoqxlvptpiajlfgnppgwnxxjcksldhtndxipjf...

output:

IMPOSSIBLE

result:

ok impossible

Test #38:

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

input:

gmoiwkitwetfqspnkfvsabbacmlosokmmkbpucsobkknocgadrpgtgitlwprkldeoosplkcirtoansccdkipohhtctfkksiajcbaeuqllgvmhvbipekndttgholamniwwdtivwpffmntvruteiqejdpqdjpbdiompavsubawumsvhhisivknnofjcdrcbtmgjhnuansevcgahfjojpqpwwjlskpjtdkteqesosjdsgeginwfldukjufumotmcnfdtkwbumeltlufdnrcdsecthehnrgpuiguwqlgnilomrrp...

output:

gmoiwkitwetfqspnkfvsabbacmlosokmmkbpucsobkknocgadrpgtgitlwprkldeoosplkcirtoansccdkipohhtctfkksiajcbaeuqllgvmhvbipekndttgholamniwwdtivwpffmntvruteiqejdpqdjpbdiompavsubawumsvhhisivknnofjcdrcbtmgjhnuansevcgahfjojpqpwwjlskpjtdkteqesosjdsgeginwfldukjufumotmcnfdtkwbumeltlufdnrcdsecthehnrgpuiguwqlgnilomrrp...

result:

ok 42.

Test #39:

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

input:

iauqfcjehcpskdqoulsfopicijtmfidmtabpcwddeqbktkfvuahlcfqpnwhcwehnovsjqjmokmgjfcnwgrorjkirgcgnckuqnpfidklcdcoehrouitivjoampfmncuwwwohcnwdgaetcuraebqupmndanmphhojhoircnfharaiefegvqaogcnhrtbncnvggubhwkbdowpririknauhhosbdaarvdiajvtacjnjgkecqrmdtanleusaopuwkbjidovqhhiqaaskrqgohrpdgkasitplagcikcoowvsrrdjnb...

output:

IMPOSSIBLE

result:

ok impossible

Test #40:

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

input:

fvkfpntjgkrebqtcfjvvsuunhppecgneilkhfnqchnnejtprkddithfjmbdfroupldqkltvgksnnivpdsrqcrnsqosdtkhipvqvvqumjlftrrdhdqcmoqeckttbajlvkuagsbrosojaregpbaqlioghgpnqrqijbauqdqviqumcocnqhmfiovtfdbgtbudretdnqlmbecihrgmoruvdiheroritnbkropapjlffmqeicrrtceegjfrppdgcpgpttiropkaudqihgouradfffhupcdeqhhcafdqkmisuakelg...

output:

fvkfpntjgkrebqtcfjvvsuunhppecgneilkhfnqchnnejtprkddithfjmbdfroupldqkltvgksnnivpdsrqcrnsqosdtkhipvqvvqumjlftrrdhdqcmoqeckttbajlvkuagsbrosojaregpbaqlioghgpnqrqijbauqdqviqumcocnqhmfiovtfdbgtbudretdnqlmbecihrgmoruvdiheroritnbkropapjlffmqeicrrtceegjfrppdgcpgpttiropkaudqihgouradfffhupcdeqhhcafdqkmisuakelg...

result:

ok 42.

Test #41:

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

input:

kpjglbkddikpldbiittivaurmfftmlspcchdlpekuduprigfcenuiocrgctoiulljdlenikjaaiikadtndeggfekqmpsoeakalqhufodgivdesdphvppguhcigndlcoqvbdusguvaerbgdmcfopebofskijqnfjgqnbssessshprjgrnuovsiupbahvfjioarimbvgmhqouretodmjiikioljaumoacjfvpamepqqpsegctacvguplpibtgovplgnbvnittvtfovpgkbncmljidpqtpfvtqhnhovjrcpprvj...

output:

IMPOSSIBLE

result:

ok impossible

Test #42:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok 42.

Test #43:

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

input:

aba
aca

output:

abca

result:

ok 42.

Test #44:

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

input:

aaaa
aaaa

output:

aaaaa

result:

ok 42.

Test #45:

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

input:

abac
caba

output:

cabac

result:

ok 42.