QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#146179#3900. Crossed out letterMaMengQiAC ✓3ms4596kbC++171.5kb2023-08-22 15:18:302023-08-22 15:18:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

abacaa
aacaba

output:

abacaba

result:

ok 42.

Test #2:

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

input:

bsuir
openx

output:

IMPOSSIBLE


result:

ok impossible

Test #3:

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

input:

addcdbbba
ddcdbbbac

output:

addcdbbbac

result:

ok 42.

Test #4:

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

input:

ddaddbdab
ddadbddab

output:

ddadbdbdab

result:

ok 42.

Test #5:

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

input:

bacbcbbab
bccbabbab

output:

IMPOSSIBLE


result:

ok impossible

Test #6:

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

input:

untmvnmfocjyaafqrzm
untmvnmfojyaafqrzmd

output:

untmvnmfocjyaafqrzmd

result:

ok 42.

Test #7:

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

input:

ozedolrcxugjtdynuzu
ozlcoercxugjtdynuzu

output:

IMPOSSIBLE


result:

ok impossible

Test #8:

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

input:

fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqzflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfviogdyexzvkggs
fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfvoiogdyexzvkggs

output:

fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqzflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfvoiogdyexzvkggs

result:

ok 42.

Test #9:

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

input:

xdyecuxttxvojqeyskroupnolcvdqopztvwrwfxdtbhtnbwzrrewdcwmyausobigdzniqodvescgwnhhdkgmngwthkujfedqbhe
xdyecuxbtxvojqeyskoupnolcvdqopztvwrwfxdtbhtnbwzrrewdfcwmyausotigdzniqodvescgwnhhdkgmngwthkujfedqbhe

output:

IMPOSSIBLE


result:

ok impossible

Test #10:

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

input:

bqhgozzcohceyxjaclkocadaudqvpbcbqrbjknytqxbbnnyluvvqdwflchvrmfhhgmiqiwmqejshmshetebdzwdxppblpwzfhojsmopkbztegxgqkpednfllpqmjfkuwqfojbzrjhainsfjfcfscbiexzsinzrsgnjzhjwxbcihltegppevehhemmjwjfwmhdcufwjpqobpenbezdsjhtedokaoxidyovyreiqtlgimvgmrhcyzmxjeqgfwsfiijqcvcavopinlnyoptuwtnkezdpupshseuweshwcmtwwic...

output:

bqhgozzcohceyxjaclkocadaudqvpbcbqrbjknytqxbbnnyluvvqdwflchvrmfhhgmiqiwmqejshmshetebdzwdxppblpwzfhojsmopkbztegxgqkpednfllpqmjfkuwqfojbzrjhainsfjfcfscbiexzsinzrsgnjzhjwxbcihltegppevehhemmjwjfwmhdcufwjpqobpenbezdsjhtedokaoxidyovyreiqtlgimvgmrhcyzmxjeqgfwsfiijqcvcavopinlnyoptuwtnkezdpupshseuweshwcmtwwic...

result:

ok 42.

Test #11:

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

input:

wcsxvzwmbeokfqhixjxeasctuzurxghoeltxphkqfuruvdrbnwmagkfvvtcvgwdguhhsmlmvybayelocniglhmtjsrihteemnjkehdmomuootktcmboswrznyczrybivjaykdzpmcsswbqrbrofzejjgixqxobixycgndwboubsuxcocsqinobbkeoyvrjqgksouffhhxxxerksfqidmrycmflkblakraznjqknrcaobcihwinzoqlkuemmeawndyegzxcrsbpegpcyrynhwtfphylpmlgutnavvgaovtuml...

output:

wcsxvzwmbeokfqhixjxeasctuzurxghoeltxphkqfuruvdrbnwmagkfvvtcvgwdguhhsmlmvybayelocniglhmtjsrihteemnjkehdmomuootktcmboswrznyczrybivjaykdzpmcsswbqrbrofzejjgixqxobixycgndwboubsuxcocsqinobbkeoyvrjqgksouffhhxxxerksfqidmrycmflkblakraznjqknrcaobcihwinzoqlkuemmeawndyegzxcrsbpegpcyrynhwtfphylpmlgutnavvgaovtuml...

result:

ok 42.

Test #12:

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

input:

aaaccbababbaccbccccaccbcbaccbbcbcaabaccbbbcbccbaaaaabccbcaacbabbcbbacccbcacccaacaaccabbaacccaabaccbbcabcaccbbaaccbcbbabbcbbbccaaabcccbbbcaabbabcacccbbcabbcabcbbcabbbccbcbbbbaacccaacaccabcbcaabcbaaccaabbcaabcabaaacaabaccabbbaaccbbcaaabbabacaaabbacacbbccbaaccbccbaaaaaabcacbcaaababcbbbcbccabaacaabacabc...

output:

aaaccbababbaccbccccaccbcbaccbbcbcaabaccbbbcbccbaaaaabccbcaacbabbcbbacccbcacccaacaaccabbaacccaabaccbbcabcaccbbaaccbcbbabbcbbbccaaabcccbbbcaabbabcacccbbcabbcabcbbcabbbccbcbbbbaacccaacaccabcbcaabcbaaccaabbcaabcabaaacaabaccabbbaaccbbcaaabbabacaaabbacacbbccbaaccbccbaaaaaabcacbcaaababcbbbcbccabaacaabacabc...

result:

ok 42.

Test #13:

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

input:

bcbbbcbcabbababaababaccabacacbcbcbaccbbbbccaacbbcacccaccbcbbccccbbcbbbbcabbbcbbbabaaccbccaaaabcacaacabcbabbbbccbbabcbcabbccbcbbaccbbacbbccccabaccbabbccaabcbcaaccccabbcbcbaacaabcbccbcccacbcacbcbaccabbccbbbaabbcccabcbccaaabaabccabccccbbcabbcaccacaaababcbbbbaccababbcaabccbcaaccacbccbabcacbbcabcacaacccc...

output:

bcbbbcbcabbababaababaccabacacbcbcbaccbbbbccaacbbcacccaccbcbbccccbbcbbbbcabbbcbbbabaaccbccaaaabcacaacabcbabbbbccbbabcbcabbccbcbbaccbbacbbccccabaccbabbccaabcbcaaccccabbcbcbaacaabcbccbcccacbcacbcbaccabbccbbbaabbcccabcbccaaabaabccabccccbbcabbcaccacaaababcbbbbaccababbcaabccbcaaccacbccbabcacbbcabcacaacccc...

result:

ok 42.

Test #14:

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

input:

llysnsrzpvwrummcdulphzepzmvwtnapzduhwhmxnowlzaxrcotgztmhaizduojniinepgmmbryurhtegpxnvmmcpojcmlkmhyvzstpgyidtbxcirmzbculrkarllziclgefniptwhnsthemgiftlqgrxewuqgkgusafbgjcjkyjmnzszdrwtnneelhpfphyiyymwhvrxoocujlkgieverpnjqpecuiubkyfanxwhotgqpxerwuersvezotsyolkpkyfxtfjxrshspzisftmxhlkqdhpxvaekgaehmjofjrt...

output:

llysnsrzpvwrummcdulphzepzmvwtnapzduhwhmxnowlzaxrcotgztmhaizduojniinepgmmbryurhtegpxnvmmcpojcmlkmhyvzstpgyidtbxcirmzbculrkarllziclgefniptwhnsthemgiftlqgrxewuqgkgusafbgjcjkyjmnzszdrwtnneelhpfphyiyymwhvrxoocujlkgieverpnjqpecuiubkyfanxwhotgqpxerwuersvezotsyolkpkyfxtfjxrshspzisftmxhlkqdhpxvaekgaehmjofjrt...

result:

ok 42.

Test #15:

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

input:

fyljuspjcqkwchkkyryihqdjyiavdtfcnxlvbyzselnehqrjvsisbimrsuhhngemwdnesvmruigjhdzczteuddcpsrqapvovnuylpgnkjbycolnvtxlqkezstncsdqwagbogpkovrauaerlfvstsnpkcgjecfoavejijxgnpzditrkjfcpgfchkdwslbsclyontcgdnigjvewsarvzxccnomhdikepsvgkwhhfrcbgsmkmmvzjugkubiuvlctbrexmleuzimqslyjdhgvwhsgibqywjhzjrbcddsrklqcivz...

output:

IMPOSSIBLE


result:

ok impossible

Test #16:

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

input:

babbabacaaabacbabacacccbbbbbacbbacbcbbcaabccccccccbabaccbbccababbaccaccaccaccccccccbaccabcbbbbbaaaacbaacbcccabccbbcaccbabccaaacccaaccacccbabcbcaaabaabccaccbaaaabcbcabcacccccaacbbcbacacaccaccbccbabaccbacabcaaabbcacaacbccbbcacabbbcaabcbcbaacccacbbccbacacacabcaaacabacacbccaccbaabcaccaaccacbcaabbbbcaaab...

output:

babbabacaaabacbabacacccbbbbbacbbacbcbbcaabccccccccbabaccbbccababbaccaccaccaccccccccbaccabcbbbbbaaaacbaacbcccabccbbcaccbabccaaacccaaccacccbabcbcaaabaabccaccbaaaabcbcabcacccccaacbbcbacacaccaccbccbabaccbacabcaaabbcacaacbccbbcacabbbcaabcbcbaacccacbbccbacacacabcaaacabacacbccaccbaabcaccaaccacbcaabbbbcaaab...

result:

ok 42.

Test #17:

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

input:

cccccaaaccacaabaacabbbbcbccbabbccacaccbbcccacacbbcaccbccaaababbcacaabbbbbaacccabcbaccacaaacaacababcbcbcbbcabbccbaaabaaacbaacbcabcccbabccbaacbbcabccaccbcccccbbbabcacacabcbbaacacaabacaaccaacababaaaabbbacbacccbbaababbcaabacabaabacbcbcabbababcabbbbcbbabaabbbcabccaaacbbcacbbabbaaccaacbaacbbacaabbaaccbabb...

output:

cccccaaaccacaabaacabbbbcbccbabbccacaccbbcccacacbbcaccbccaaababbcacaabbbbbaacccabcbaccacaaacaacababcbcbcbbcabbccbaaabaaacbaacbcabcccbabccbaacbbcabccaccbcccccbbbabcacacabcbbaacacaabacaaccaacababaaaabbbacbacccbbaababbcaabacabaabacbcbcabbababcabbbbcbbabaabbbcabccaaacbbcacbbabbaaccaacbaacbbacaabbaaccbabb...

result:

ok 42.

Test #18:

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

input:

fhbk
fmhb

output:

fmhbk

result:

ok 42.

Test #19:

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

input:

zvzqermoyfappvywsvzwfittkhwhmvyrpswgviujoavdinwumcmrobivvumgdhjcsvnnksvhnbrbrerfzaefjbktxedbvdzjrhboecmapqzgjxhwymfmjkrbzzrjsltfytskwfelvtanhpzmmrsxgrbyaxkmttfrfwpigwhfseftefghziliweobjqptigavtqmrlswypyiorloiwqtblpmtahzltnjpgmvjoriztuwdowkckbyivemdsxgyekswvdwhqqzxvsmtffbqrqodqlwnwhhrumueubsgccjeptoo...

output:

zvzqermoyfappvywsvzwfittkhwhmvyrpswgviujoavdinwumcmrobivvumgdhjcsvnnksvhnbrbrerfzaefjbktxedbvdzjrhboecmapqzgjxhwymfmjkrbzzrjsltfytskwfelvtanhpzmmrsxgrbyaxkmttfrfwpigwhfseftefghziliweobjqptigavtqmrlswypyiorloiwqtblpmtahzltnjpgmvjoriztuwdowkckbyivemdsxgyekswvdwhqqzxvsmtffbqrqodqlwnwhhrumueubsgccjeptoo...

result:

ok 42.

Test #20:

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

input:

lidjrywjsyqztcjahlejxvmemnkqardxgcfmziwkylklpibedwlnhkyilosnjbtcmxtgptsxriwwsjsflhhghygwarhcdwlsxuhpzqyodrwgwfdmmomqvviorgegtwccgttwijituufmvvyjfbcqaugrujvxyaqglscmfswlkntydxfmazctklpktpgbqifozawqubnjlrjijlanekocjsnoiicohgxvxlvvxekyzqvvhuphwmwxawcrccnzhbgncrhdzxrozalvrwbccjltjxsgdhfhqdzmsnrdstewnizc...

output:

lidjrywjsyqztcjahlejxvmemnkqardxgcfmziwkylklpibedwlnhkyilosnjbtcmxtgptsxriwwsjsflhhghygwarhcdwlsxuhpzqyodrwgwfdmmomqvviorgegtwccgttwijituufmvvyjfbcqaugrujvxyaqglscmfswlkntydxfmazctklpktpgbqifozawqubnjlrjijlanekocjsnoiicohgxvxlvvxekyzqvvhuphwmwxawcrccnzhbgncrhdzxrozalvrwbccjltjxsgdhfhqdzmsnrdstewnizc...

result:

ok 42.

Test #21:

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

input:

vxdglfzgxtznwiqpokgxhsjpgmefjjsvhdqeukypebifvxkluklpobjydarynjfvueezeaichsoegiraspdgmmqirvqljjgshdwkqrzfkmngnaontxlghbxhrguqsgljouxjrvagqbehnfnynykduhzawdbningmhdtzxmcvhipvwzfnxoyspyaditmknzmtcnpiaxphrdyomisgmcbesipubeewqkzhdmiuiagyjghfsvhkosjcwxrbuznnetjwmyusojutccdzeyxgmwrytlymfewxfhqmezkefjqqtjgv...

output:

IMPOSSIBLE


result:

ok impossible

Test #22:

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

input:

bcbbbcbaaacabcaaaabababbabbbcbbabbabbcbbaaaccaaaacaaacabcbcccacbcbcbbacaaacacbaabcbbbccacabbacaccbabbbcbcabaabbbbcbccbcbcbcbaaababbbbbacaabcbccbccbbaaacacacaabccccabaacbabcaaacacbaccbaabacacbabacbccaaccaaccbbcacabcacaacbbbaabbcacabacaabcbabaabbbabccabacbbcabababbbaacbaacacbccccccccbabbbbcabbacbacaab...

output:

bcbbbcbaaacabcaaaabababbabbbcbbabbabbcbbaaaccaaaacaaacabcbcccacbcbcbbacaaacacbaabcbbbccacabbacaccbabbbcbcabaabbbbcbccbcbcbcbaaababbbbbacaabcbccbccbbaaacacacaabccccabaacbabcaaacacbaccbaabacacbabacbccaaccaaccbbcacabcacaacbbbaabbcacabacaabcbabaabbbabccabacbbcabababbbaacbaacacbccccccccbabbbbcabbacbacaab...

result:

ok 42.

Test #23:

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

input:

ccaacbaacbaabaabbbacabcbbcbaaaabbacccaacbccacbcbacbbabacbcabbbacbbccbcaaaabaaccababbcbccbccbcaaaabbcccbacabcbbacccabbbcaaababcccbccbbaaaacbcbacacabaaacbabbaaaacbabaaabcccaaccaccbaccbaccabbabaabaabbaaaabbaacaacaaaaabcccbacbccccbbacacabbabcbabacbbaacaccaabbbcaabbbbababbbbcabaacaacaacaacbacabcbcabaaabb...

output:

ccaacbaacbaabaabbbacabcbbcbaaaabbacccaacbccacbcbacbbabacbcabbbacbbccbcaaaabaaccababbcbccbccbcaaaabbcccbacabcbbacccabbbcaaababcccbccbbaaaacbcbacacabaaacbabbaaaacbabaaabcccaaccaccbaccbaccabbabaabaabbaaaabbaacaacaaaaabcccbacbccccbbacacabbabcbabacbbaacaccaabbbcaabbbbababbbbcabaacaacaacaacbacabcbcabaaabb...

result:

ok 42.

Test #24:

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

input:

baacaccbaabacacbbbcacbbabaabacacbacacaabbaccbbcaacaaacbabcccbcbaccaaccbaabacaabbbbccacccbcbabaacbbbbcaaaccabbccbbbccccbaacccbbbcaaccbcccbbabcbacaababcbcbcabcbabcccbacabbcabcbcbbaaaacbcaabbacbbaabbabbcccccbaabacacbcacbbbbcbbbacabacabababccbbbababaabcbacabaaaabcacbacababbbbccbcbbabcbccbbacbbbbaaabcaca...

output:

baacaccbaabacacbbbcacbbabaabacacbacacaabbaccbbcaacaaacbabcccbcbaccaaccbaabacaabbbbccacccbcbabaacbbbbcaaaccabbccbbbccccbaacccbbbcaaccbcccbbabcbacaababcbcbcabcbabcccbacabbcabcbcbbaaaacbcaabbacbbaabbabbcccccbaabacacbcacbbbbcbbbacabacabababccbbbababaabcbacabaaaabcacbacababbbbccbcbbabcbccbbacbbbbaaabcaca...

result:

ok 42.

Test #25:

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

input:

abaacabbacbababbabcabaababcbcbbabbabbccacbabbaaccbaccacbbcbcaaacbaabbbacbaccccaacbcbcbbabcbbcacbbccabcbbbcacacbabaacbbcbbbccbbcabaacbbcaabaaabbccacccbcaccbcaaabcbbbbacbabcacccbcacacbbbbabcaabacaaccaacbcbacbbaabcbbcaaccaaccbcbbacbcabcbcbaacbccbbaabbcbaabccabbbabbacbccabcccaaccbabbccbabcacbbaabbcbaaaa...

output:

IMPOSSIBLE


result:

ok impossible

Test #26:

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

input:

eeabcdaafcfecdacdcabfeebebeffdbadbacbdbeecbffcefeebddcccaefdffaebbfbcabadcecbdaafeccdbcaffafbafaccedeaffdfcfcbecdfdffacaaeaabeffbdeedeebeeefdbebfeeddbddedadffdeeafcedbabfcabaacedfcddbcfccffbebbbcbafbefaaeebcaefcfedabecfeeebbfdafadebcaebfedbcbcbeddaaecfdaedbaeedcdcbffcdcaddffadcacbdbdeccababdddddbeca...

output:

eeabcdaafcfecdacdcabfeebebeffdbadbacbdbeecbffcefeebddcccaefdffaebbfbcabadcecbdaafeccdbcaffafbafaccedeaffdfcfcbecdfdffacaaeaabeffbdeedeebeeefdbebfeeddbddedadffdeeafcedbabfcabaacedfcddbcfccffbebbbcbafbefaaeebcaefcfedabecfeeebbfdafadebcaebfedbcbcbeddaaecfdaedbaeedcdcbffcdcaddffadcacbdbdeccababdddddbeca...

result:

ok 42.

Test #27:

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

input:

eecfcbdabecdbecdacafebdfcdecdcbcbcfaffaedeeedbbdaddcacadadebeddbeecbebeebbdbdcfcedfecdbbfcfcbdbefcebafddceecfdaaaaeadedddaadeeedaabbacfcdbfabeeeebffeafbdbdcaedbbcabbedabecaaedeeacadcbedfeefcaacfbabdbbaafeadecdddbedfabafcbefdeadebdfedfebddfbaafcddbdffeaeeaeefcccbfcddacbeefefaacebfbeaaebdcaffccbfeecba...

output:

IMPOSSIBLE


result:

ok impossible

Test #28:

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

input:

ddbhdefadegegedfggbabcbbeabbdhbghbdgegfdaadgbehhcfaaafaecghhdcccaacefgeabcccfdadfefahgahacbcafeafgdffghhdgeffcbgfhcagcbdcaeghaacgfccaaehddaddgbafffggaegechfhhecdhcgbfefecchhhhgceaaebefebccdddahcbbhdahegeaffgfbfghefdeefbdbdbggghhadbabcacccefbhhedechdhbgcfagccbhcbcafdebahhcbagdefcebgbdbeaehecagccgbbce...

output:

ddbhdefadegegedfggbabcbbeabbdhbghbdgegfdaadgbehhcfaaafaecghhdcccaacefgeabcccfdadfefahgahacbcafeafgdffghhdgeffcbgfhcagcbdcaeghaacgfccaaehddaddgbafffggaegechfhhecdhcgbfefecchhhhgceaaebefebccdddahcbbhdahegeaffgfbfghefdeefbdbdbggghhadbabcacccefbhhedechdhbgcfagccbhcbcafdebahhcbagdefcebgbdbeaehecagccgbbce...

result:

ok 42.

Test #29:

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

input:

bcaahefebebhgeadagcfaaaafgeggceebachgaecddcedfadcfeffeffacgecdfbbgdehdfdfgbfhehhcahegddgcedhegdacaaagbdhddfgbfbfbccehagcfhbfegfefhcachgcfcgacaedcgbdcfghghagfgdcccbdbedfbghhbghdcgfhcbhchagahebaaedgbfchbdfccgddcdccbghebbhgffddddcabcfddgdecfhabhgdedefhacegabcaeggfcdafcddebadhghcbaffbfdccfcffbhgdafdgheb...

output:

IMPOSSIBLE


result:

ok impossible

Test #30:

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

input:

ajehbadjeijacefehagchcggcdjecahehffhffcibffhbjfdiaiiigahbeebjdhhjjdaccbgbjhbbachicfgbifbabfahabbfbfdjhdcahafigibhhgeghijfgfgedghicjhbfaiffjibfhbjfahaggacbadfiaiehjggbjffchiibgebbbghdhfefjijgifieddhffcjhbdhgjhhcadfheefbfcgcbedefjjgajcejgeiijejibhdiigcabhddedaijfdfbceahfejgaeebehfijbhchgjefdadcdhjgchc...

output:

ajehbadjeijacefehagchcggcdjecahehffhffcibffhbjfdiaiiigahbeebjdhhjjdaccbgbjhbbachicfgbifbabfahabbfbfdjhdcahafigibhhgeghijfgfgedghicjhbfaiffjibfhbjfahaggacbadfiaiehjggbjffchiibgebbbghdhfefjijgifieddhffcjhbdhgjhhcadfheefbfcgcbedefjjgajcejgeiijejibhdiigcabhddedaijfdfbceahfejgaeebehfijbhchgjefdadcdhjgchc...

result:

ok 42.

Test #31:

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

input:

hffhbaidjaehfhgdfeceehiaiadbajaeecaaifbdihegbiijagccjdegjabacbcbdbeighehjfgabjhdjdjeihbeaaehiibbaadhbgceciedjeedeefbfhfajajcaebbhhhiahjcfecbhjbeadejgiachgeaabafdhafdcdidjabfaegjgaefeddaigfifebcgaaeddeehgbddadgffjcbhbadjjagehajiiicffejhjjhhhacigefiebhgejjjdcagbdfficgjaaebjcedddaeihagajehifbchddbghbag...

output:

IMPOSSIBLE


result:

ok impossible

Test #32:

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

input:

kacghbeafkgfggdbjcdiikeaejahibeidfbkfjdhcagigiiihehibhgfkgjcagdiibhicafkhebaefgdibbcfghdgaibkfibbhkdeaijjagdcigkkbadhbddeejchiehjgcdkigkefkeaadgidfjbcfbdachikfdckigkhaeaacjcgddbkdjbigkjjbhdhefchikibkidiaejehkjdhfbhiicbcfaahgdgfijgjejghegihefaeahibfakejkkhidghidggefeejkiegifegcbfefkeeadhbbdgaeegdaejk...

output:

kacghbeafkgfggdbjcdiikeaejahibeidfbkfjdhcagigiiihehibhgfkgjcagdiibhicafkhebaefgdibbcfghdgaibkfibbhkdeaijjagdcigkkbadhbddeejchiehjgcdkigkefkeaadgidfjbcfbdachikfdckigkhaeaacjcgddbkdjbigkjjbhdhefchikibkidiaejehkjdhfbhiicbcfaahgdgfijgjejghegihefaeahibfakejkkhidghidggefeejkiegifegcbfefkeeadhbbdgaeegdaejk...

result:

ok 42.

Test #33:

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

input:

fdbidbgedkbdfefhbbbfabeeijkcggjjhgjgakafgbfidkbikfgabaccejcaaahegacceadcgjfieefhbijgfaejifjcbaahabcakjkcdbiaadccbjceigigdcagjjickfkifibbkafkcicfcbihbkdcjggighfggeeakbkgbegbacghjghccjdkjbdcfbcbkbifhgkahecehafiabdeekfffgdedcdcefgikegikegehchcdgeahcbkiahkgkkegcfeecgkjbaajhihebaadkfhhebcdkbddhkjfgjffjhd...

output:

IMPOSSIBLE


result:

ok impossible

Test #34:

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

input:

khyjgiqkyrvokskexnktiafqmhvcdssahmywqavdeuaonqygwhdpheprmawgpdtlfquhghjwwupilrifwupknsdswbpwgqkddyhiqhwikkuieulpyslwfhvswvecfgywwyqesoaxfctarhyldtbpgbjkqyvreanikldsanlbswtuitjcjpqgsvagyyopjopummsektabbmrqtroaniegbsvmxeoqeaovtndtmbykrioinvkvefnnukqubmkkfkcharruyuvansyqdjbrmkldsyankiisvatlymwsybbhnogt...

output:

khyjgiqkyrvokskexnktiafqmhvcdssahmywqavdeuaonqygwhdpheprmawgpdtlfquhghjwwupilrifwupknsdswbpwgqkddyhiqhwikkuieulpyslwfhvswvecfgywwyqesoaxfctarhyldtbpgbjkqyvreanikldsanlbswtuitjcjpqgsvagyyopjopummsektabbmrqtroaniegbsvmxeoqeaovtndtmbykrioinvkvefnnukqubmkkfkcharruyuvansyqdjbrmkldsyankiisvatlymwsybbhnogt...

result:

ok 42.

Test #35:

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

input:

nckjbslymtlssunnymgeuohfdkhemidiayymjflsdhpidhcelymjdlovgwojdscptlludrmissjhgbdvujcbflnlnascvduudmnmkyvfsrosfugwvffyiwxtvvihduyybwifgpexplrdnnaremhcvflluunjonapjnyunyenqesspjxywictkwbyawietplvqmdmpokmqrrjdfhiwglrbmmyajnrqstxweinbdbnlghfgtgypxiinfqegwkxlunjekrcrvtiionjdfegnqnudnnfjppeqvwpwpmjnnaegymh...

output:

IMPOSSIBLE


result:

ok impossible

Test #36:

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

input:

hvvdmwifunbpfugevehooshdnelrgbabbvaxirgxgonsqlegxcebuphptqdgivvjejgbixbnhvclitiecfllgugoibntwkqmokgtufcorirtevbvvnevetkaopshairkjqqumusctjdtvhraajxvpdvgecasopqlmuumaehrfpokjlqplummvmfhstbfjpviqnsdjotdpcupjamjoldthwukaiuoxraptssjvbfqckumgwgwbpejobjjhdbwkdskgnfoomfjupwahfxgfjqgbgelfdioqhbicvbltbtuhjku...

output:

hvvdmwifunbpfugevehooshdnelrgbabbvaxirgxgonsqlegxcebuphptqdgivvjejgbixbnhvclitiecfllgugoibntwkqmokgtufcorirtevbvvnevetkaopshairkjqqumusctjdtvhraajxvpdvgecasopqlmuumaehrfpokjlqplummvmfhstbfjpviqnsdjotdpcupjamjoldthwukaiuoxraptssjvbfqckumgwgwbpejobjjhdbwkdskgnfoomfjupwahfxgfjqgbgelfdioqhbicvbltbtuhjku...

result:

ok 42.

Test #37:

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

input:

snfnaoxqkdloqvlnlehspwphraworjhuodrbglffngmksutghhahqkmwidixbtcfskhiqvaqxshqqaagtksxlsgvxpmcebcenswjwebskhtrkjdewfwjdxnknurrmuacjbhfhppcmmkvhxejrkehwrkotsqrhudodkjlehdrfccdhbsvlxtwuxnqiqjvfrfbvlwuuumhwatdmhwxnuerxknjvottxsdlxvdqqftthpohedaqxchwnbtrkgplnxitjidgalaoqxlvptpiajlfgnppgwnxxjcksldhtndxipjf...

output:

IMPOSSIBLE


result:

ok impossible

Test #38:

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

input:

gmoiwkitwetfqspnkfvsabbacmlosokmmkbpucsobkknocgadrpgtgitlwprkldeoosplkcirtoansccdkipohhtctfkksiajcbaeuqllgvmhvbipekndttgholamniwwdtivwpffmntvruteiqejdpqdjpbdiompavsubawumsvhhisivknnofjcdrcbtmgjhnuansevcgahfjojpqpwwjlskpjtdkteqesosjdsgeginwfldukjufumotmcnfdtkwbumeltlufdnrcdsecthehnrgpuiguwqlgnilomrrp...

output:

gmoiwkitwetfqspnkfvsabbacmlosokmmkbpucsobkknocgadrpgtgitlwprkldeoosplkcirtoansccdkipohhtctfkksiajcbaeuqllgvmhvbipekndttgholamniwwdtivwpffmntvruteiqejdpqdjpbdiompavsubawumsvhhisivknnofjcdrcbtmgjhnuansevcgahfjojpqpwwjlskpjtdkteqesosjdsgeginwfldukjufumotmcnfdtkwbumeltlufdnrcdsecthehnrgpuiguwqlgnilomrrp...

result:

ok 42.

Test #39:

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

input:

iauqfcjehcpskdqoulsfopicijtmfidmtabpcwddeqbktkfvuahlcfqpnwhcwehnovsjqjmokmgjfcnwgrorjkirgcgnckuqnpfidklcdcoehrouitivjoampfmncuwwwohcnwdgaetcuraebqupmndanmphhojhoircnfharaiefegvqaogcnhrtbncnvggubhwkbdowpririknauhhosbdaarvdiajvtacjnjgkecqrmdtanleusaopuwkbjidovqhhiqaaskrqgohrpdgkasitplagcikcoowvsrrdjnb...

output:

IMPOSSIBLE


result:

ok impossible

Test #40:

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

input:

fvkfpntjgkrebqtcfjvvsuunhppecgneilkhfnqchnnejtprkddithfjmbdfroupldqkltvgksnnivpdsrqcrnsqosdtkhipvqvvqumjlftrrdhdqcmoqeckttbajlvkuagsbrosojaregpbaqlioghgpnqrqijbauqdqviqumcocnqhmfiovtfdbgtbudretdnqlmbecihrgmoruvdiheroritnbkropapjlffmqeicrrtceegjfrppdgcpgpttiropkaudqihgouradfffhupcdeqhhcafdqkmisuakelg...

output:

fvkfpntjgkrebqtcfjvvsuunhppecgneilkhfnqchnnejtprkddithfjmbdfroupldqkltvgksnnivpdsrqcrnsqosdtkhipvqvvqumjlftrrdhdqcmoqeckttbajlvkuagsbrosojaregpbaqlioghgpnqrqijbauqdqviqumcocnqhmfiovtfdbgtbudretdnqlmbecihrgmoruvdiheroritnbkropapjlffmqeicrrtceegjfrppdgcpgpttiropkaudqihgouradfffhupcdeqhhcafdqkmisuakelg...

result:

ok 42.

Test #41:

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

input:

kpjglbkddikpldbiittivaurmfftmlspcchdlpekuduprigfcenuiocrgctoiulljdlenikjaaiikadtndeggfekqmpsoeakalqhufodgivdesdphvppguhcigndlcoqvbdusguvaerbgdmcfopebofskijqnfjgqnbssessshprjgrnuovsiupbahvfjioarimbvgmhqouretodmjiikioljaumoacjfvpamepqqpsegctacvguplpibtgovplgnbvnittvtfovpgkbncmljidpqtpfvtqhnhovjrcpprvj...

output:

IMPOSSIBLE


result:

ok impossible

Test #42:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok 42.

Test #43:

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

input:

aba
aca

output:

abca

result:

ok 42.

Test #44:

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

input:

aaaa
aaaa

output:

aaaaa

result:

ok 42.

Test #45:

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

input:

abac
caba

output:

cabac

result:

ok 42.