QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#147030#3900. Crossed out letterlovezahAC ✓3ms5172kbC++173.3kb2023-08-22 18:40:102023-08-22 18:40:13

Judging History

你现在查看的是最新测评结果

  • [2023-08-22 18:40:13]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:5172kb
  • [2023-08-22 18:40:10]
  • 提交

answer

#include <bits/stdc++.h>/*{{{*/
using namespace std;
#define F(i, a, n) for(int i=a,i##end=n; i<i##end; i++)
#define FF(i, a, n) for(int i=n-1,i##end=a; i>=i##end; i--)
#define ll long long
#define pi pair<int, int>
#define f first
#define s second
#define vi vector<int>
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define mp make_pair
#define ar array
template<class T> bool ckmin(T &x, T y) { return x>y?x=y,true : false; }
template<class T> bool ckmax(T &x, T y) { return x<y?x=y,true : false; }
const char nl='\n';

#define ADD(a, b) (((a)=((a)+(b))%mod)<0?(a)+=mod:(a))
#define MUL(a, b) (((a)=1ll*(a)*(b)%mod)<0?(a)+=mod:(a))
#define EACH(x, a) for(auto &x : a)
#define vt vector
#define sz(x) (int)(x).size()
#define tcT template<class T
tcT> void read(vt<T> &v);
tcT> void read(T &x) { cin >> x; }
int read() { int x; read(x); return x; }
void read(double &x) { string t; read(t); x=stod(t); }
void read(long double &x) { string t; read(t); x=stold(t); }
tcT, class U> void read(pair<T, U> &x) { T a; U b; read(a); read(b); x=make_pair(a, b); }
tcT, size_t S> void read(ar<T, S> &a) { F(i, 0, S) read(a[i]); }
tcT, class... A> void read(T &t, A&... a) { read(t); read(a...); }
tcT> void read(vt<T> &x) { EACH(a, x) read(a); }

string to_string(char c) { return string(1, c); }
string to_string(bool b) { return b?"true":"false"; }
string to_string(const char* s) { return string(s); }
string to_string(string s) { return s; }
tcT> string to_string(T v) {
    bool f=1; string res="";
    EACH(x, v) { if(!f) res+=' '; f=0; res+=to_string(x); }
    res+="";
    return res;
}

tcT> void write(T x) { cout << to_string(x); }
template<class H, class... T> void write(const H &h, const T&... t) {
    write(h); write(t...);
}
void print() { write("\n"); }
template<class H, class... T> void print(const H &h, const T&... t) {
    write(h); if(sizeof... (t)) write(' '); print(t...);
}
void DBG() { cerr << "]" << endl; }
template<class H, class... T> void DBG(H h, T... t) {
    cerr << to_string(h); if(sizeof... (t)) cerr << ", "; DBG(t...);
}
#ifdef LOCAL
#define dbg(...) cerr << "LINE(" << __LINE__ << ") -> [" << #__VA_ARGS__ << "]: [", DBG(__VA_ARGS__)
#else 
#define dbg(...) 0
#endif
/*}}}*/

const int nax=300*1007;
string s0, s1;
int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    read(s0, s1);
    int n=s0.size();
    if(s0==s1) {
        print(s0+"a");
    } else {
        int st=-1, en=-1;
        F(i, 0, n) if(s0[i]!=s1[i]) { st=i; break; }
        FF(i, 0, n) if(s0[i]!=s1[i]) { en=i; break; }
        int ok=1;
        F(i, st, en) ok&=s0[i]==s1[i+1];
        if(ok) { print(s0.substr(0, st)+s1[st]+s0.substr(st)); return 0;}
        // dbg(st, en);
        ok=1;
        F(i, st, en) ok&=s1[i]==s0[i+1];
        if(ok) { print(s1.substr(0, st)+s0[st]+s1.substr(st)); return 0;}
        else print("IMPOSSIBLE");
    }
}

// ===================== Notes ===================== //
// - A + B = total; ANS = A <==> ANS = total - B
// - Check array bounds!!!
// - Int overflow! especially in binary search!!
// - Consider special cases!
// - BREAK or CONTINUE or RETURN affect the input? 
// - Write stuff down and do something instead of nothing 
// - Don't get stuck on one approach
// - Check whether a set is already in another set before merging in UF prob.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

abacaa
aacaba

output:

abacaba

result:

ok 42.

Test #2:

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

input:

bsuir
openx

output:

IMPOSSIBLE

result:

ok impossible

Test #3:

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

input:

addcdbbba
ddcdbbbac

output:

addcdbbbac

result:

ok 42.

Test #4:

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

input:

ddaddbdab
ddadbddab

output:

ddadbdbdab

result:

ok 42.

Test #5:

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

input:

bacbcbbab
bccbabbab

output:

IMPOSSIBLE

result:

ok impossible

Test #6:

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

input:

untmvnmfocjyaafqrzm
untmvnmfojyaafqrzmd

output:

untmvnmfocjyaafqrzmd

result:

ok 42.

Test #7:

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

input:

ozedolrcxugjtdynuzu
ozlcoercxugjtdynuzu

output:

IMPOSSIBLE

result:

ok impossible

Test #8:

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

input:

fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqzflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfviogdyexzvkggs
fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfvoiogdyexzvkggs

output:

fpmnvtyhezkicyepxneywwoxmgqhijkkgbffrlkgdeqzflcjyqnkbtamsltqyygjsjzleboybnjnobgjlbfzfvoiogdyexzvkggs

result:

ok 42.

Test #9:

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

input:

xdyecuxttxvojqeyskroupnolcvdqopztvwrwfxdtbhtnbwzrrewdcwmyausobigdzniqodvescgwnhhdkgmngwthkujfedqbhe
xdyecuxbtxvojqeyskoupnolcvdqopztvwrwfxdtbhtnbwzrrewdfcwmyausotigdzniqodvescgwnhhdkgmngwthkujfedqbhe

output:

IMPOSSIBLE

result:

ok impossible

Test #10:

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

input:

bqhgozzcohceyxjaclkocadaudqvpbcbqrbjknytqxbbnnyluvvqdwflchvrmfhhgmiqiwmqejshmshetebdzwdxppblpwzfhojsmopkbztegxgqkpednfllpqmjfkuwqfojbzrjhainsfjfcfscbiexzsinzrsgnjzhjwxbcihltegppevehhemmjwjfwmhdcufwjpqobpenbezdsjhtedokaoxidyovyreiqtlgimvgmrhcyzmxjeqgfwsfiijqcvcavopinlnyoptuwtnkezdpupshseuweshwcmtwwic...

output:

bqhgozzcohceyxjaclkocadaudqvpbcbqrbjknytqxbbnnyluvvqdwflchvrmfhhgmiqiwmqejshmshetebdzwdxppblpwzfhojsmopkbztegxgqkpednfllpqmjfkuwqfojbzrjhainsfjfcfscbiexzsinzrsgnjzhjwxbcihltegppevehhemmjwjfwmhdcufwjpqobpenbezdsjhtedokaoxidyovyreiqtlgimvgmrhcyzmxjeqgfwsfiijqcvcavopinlnyoptuwtnkezdpupshseuweshwcmtwwic...

result:

ok 42.

Test #11:

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

input:

wcsxvzwmbeokfqhixjxeasctuzurxghoeltxphkqfuruvdrbnwmagkfvvtcvgwdguhhsmlmvybayelocniglhmtjsrihteemnjkehdmomuootktcmboswrznyczrybivjaykdzpmcsswbqrbrofzejjgixqxobixycgndwboubsuxcocsqinobbkeoyvrjqgksouffhhxxxerksfqidmrycmflkblakraznjqknrcaobcihwinzoqlkuemmeawndyegzxcrsbpegpcyrynhwtfphylpmlgutnavvgaovtuml...

output:

wcsxvzwmbeokfqhixjxeasctuzurxghoeltxphkqfuruvdrbnwmagkfvvtcvgwdguhhsmlmvybayelocniglhmtjsrihteemnjkehdmomuootktcmboswrznyczrybivjaykdzpmcsswbqrbrofzejjgixqxobixycgndwboubsuxcocsqinobbkeoyvrjqgksouffhhxxxerksfqidmrycmflkblakraznjqknrcaobcihwinzoqlkuemmeawndyegzxcrsbpegpcyrynhwtfphylpmlgutnavvgaovtuml...

result:

ok 42.

Test #12:

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

input:

aaaccbababbaccbccccaccbcbaccbbcbcaabaccbbbcbccbaaaaabccbcaacbabbcbbacccbcacccaacaaccabbaacccaabaccbbcabcaccbbaaccbcbbabbcbbbccaaabcccbbbcaabbabcacccbbcabbcabcbbcabbbccbcbbbbaacccaacaccabcbcaabcbaaccaabbcaabcabaaacaabaccabbbaaccbbcaaabbabacaaabbacacbbccbaaccbccbaaaaaabcacbcaaababcbbbcbccabaacaabacabc...

output:

aaaccbababbaccbccccaccbcbaccbbcbcaabaccbbbcbccbaaaaabccbcaacbabbcbbacccbcacccaacaaccabbaacccaabaccbbcabcaccbbaaccbcbbabbcbbbccaaabcccbbbcaabbabcacccbbcabbcabcbbcabbbccbcbbbbaacccaacaccabcbcaabcbaaccaabbcaabcabaaacaabaccabbbaaccbbcaaabbabacaaabbacacbbccbaaccbccbaaaaaabcacbcaaababcbbbcbccabaacaabacabc...

result:

ok 42.

Test #13:

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

input:

bcbbbcbcabbababaababaccabacacbcbcbaccbbbbccaacbbcacccaccbcbbccccbbcbbbbcabbbcbbbabaaccbccaaaabcacaacabcbabbbbccbbabcbcabbccbcbbaccbbacbbccccabaccbabbccaabcbcaaccccabbcbcbaacaabcbccbcccacbcacbcbaccabbccbbbaabbcccabcbccaaabaabccabccccbbcabbcaccacaaababcbbbbaccababbcaabccbcaaccacbccbabcacbbcabcacaacccc...

output:

bcbbbcbcabbababaababaccabacacbcbcbaccbbbbccaacbbcacccaccbcbbccccbbcbbbbcabbbcbbbabaaccbccaaaabcacaacabcbabbbbccbbabcbcabbccbcbbaccbbacbbccccabaccbabbccaabcbcaaccccabbcbcbaacaabcbccbcccacbcacbcbaccabbccbbbaabbcccabcbccaaabaabccabccccbbcabbcaccacaaababcbbbbaccababbcaabccbcaaccacbccbabcacbbcabcacaacccc...

result:

ok 42.

Test #14:

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

input:

llysnsrzpvwrummcdulphzepzmvwtnapzduhwhmxnowlzaxrcotgztmhaizduojniinepgmmbryurhtegpxnvmmcpojcmlkmhyvzstpgyidtbxcirmzbculrkarllziclgefniptwhnsthemgiftlqgrxewuqgkgusafbgjcjkyjmnzszdrwtnneelhpfphyiyymwhvrxoocujlkgieverpnjqpecuiubkyfanxwhotgqpxerwuersvezotsyolkpkyfxtfjxrshspzisftmxhlkqdhpxvaekgaehmjofjrt...

output:

llysnsrzpvwrummcdulphzepzmvwtnapzduhwhmxnowlzaxrcotgztmhaizduojniinepgmmbryurhtegpxnvmmcpojcmlkmhyvzstpgyidtbxcirmzbculrkarllziclgefniptwhnsthemgiftlqgrxewuqgkgusafbgjcjkyjmnzszdrwtnneelhpfphyiyymwhvrxoocujlkgieverpnjqpecuiubkyfanxwhotgqpxerwuersvezotsyolkpkyfxtfjxrshspzisftmxhlkqdhpxvaekgaehmjofjrt...

result:

ok 42.

Test #15:

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

input:

fyljuspjcqkwchkkyryihqdjyiavdtfcnxlvbyzselnehqrjvsisbimrsuhhngemwdnesvmruigjhdzczteuddcpsrqapvovnuylpgnkjbycolnvtxlqkezstncsdqwagbogpkovrauaerlfvstsnpkcgjecfoavejijxgnpzditrkjfcpgfchkdwslbsclyontcgdnigjvewsarvzxccnomhdikepsvgkwhhfrcbgsmkmmvzjugkubiuvlctbrexmleuzimqslyjdhgvwhsgibqywjhzjrbcddsrklqcivz...

output:

IMPOSSIBLE

result:

ok impossible

Test #16:

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

input:

babbabacaaabacbabacacccbbbbbacbbacbcbbcaabccccccccbabaccbbccababbaccaccaccaccccccccbaccabcbbbbbaaaacbaacbcccabccbbcaccbabccaaacccaaccacccbabcbcaaabaabccaccbaaaabcbcabcacccccaacbbcbacacaccaccbccbabaccbacabcaaabbcacaacbccbbcacabbbcaabcbcbaacccacbbccbacacacabcaaacabacacbccaccbaabcaccaaccacbcaabbbbcaaab...

output:

babbabacaaabacbabacacccbbbbbacbbacbcbbcaabccccccccbabaccbbccababbaccaccaccaccccccccbaccabcbbbbbaaaacbaacbcccabccbbcaccbabccaaacccaaccacccbabcbcaaabaabccaccbaaaabcbcabcacccccaacbbcbacacaccaccbccbabaccbacabcaaabbcacaacbccbbcacabbbcaabcbcbaacccacbbccbacacacabcaaacabacacbccaccbaabcaccaaccacbcaabbbbcaaab...

result:

ok 42.

Test #17:

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

input:

cccccaaaccacaabaacabbbbcbccbabbccacaccbbcccacacbbcaccbccaaababbcacaabbbbbaacccabcbaccacaaacaacababcbcbcbbcabbccbaaabaaacbaacbcabcccbabccbaacbbcabccaccbcccccbbbabcacacabcbbaacacaabacaaccaacababaaaabbbacbacccbbaababbcaabacabaabacbcbcabbababcabbbbcbbabaabbbcabccaaacbbcacbbabbaaccaacbaacbbacaabbaaccbabb...

output:

cccccaaaccacaabaacabbbbcbccbabbccacaccbbcccacacbbcaccbccaaababbcacaabbbbbaacccabcbaccacaaacaacababcbcbcbbcabbccbaaabaaacbaacbcabcccbabccbaacbbcabccaccbcccccbbbabcacacabcbbaacacaabacaaccaacababaaaabbbacbacccbbaababbcaabacabaabacbcbcabbababcabbbbcbbabaabbbcabccaaacbbcacbbabbaaccaacbaacbbacaabbaaccbabb...

result:

ok 42.

Test #18:

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

input:

fhbk
fmhb

output:

fmhbk

result:

ok 42.

Test #19:

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

input:

zvzqermoyfappvywsvzwfittkhwhmvyrpswgviujoavdinwumcmrobivvumgdhjcsvnnksvhnbrbrerfzaefjbktxedbvdzjrhboecmapqzgjxhwymfmjkrbzzrjsltfytskwfelvtanhpzmmrsxgrbyaxkmttfrfwpigwhfseftefghziliweobjqptigavtqmrlswypyiorloiwqtblpmtahzltnjpgmvjoriztuwdowkckbyivemdsxgyekswvdwhqqzxvsmtffbqrqodqlwnwhhrumueubsgccjeptoo...

output:

zvzqermoyfappvywsvzwfittkhwhmvyrpswgviujoavdinwumcmrobivvumgdhjcsvnnksvhnbrbrerfzaefjbktxedbvdzjrhboecmapqzgjxhwymfmjkrbzzrjsltfytskwfelvtanhpzmmrsxgrbyaxkmttfrfwpigwhfseftefghziliweobjqptigavtqmrlswypyiorloiwqtblpmtahzltnjpgmvjoriztuwdowkckbyivemdsxgyekswvdwhqqzxvsmtffbqrqodqlwnwhhrumueubsgccjeptoo...

result:

ok 42.

Test #20:

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

input:

lidjrywjsyqztcjahlejxvmemnkqardxgcfmziwkylklpibedwlnhkyilosnjbtcmxtgptsxriwwsjsflhhghygwarhcdwlsxuhpzqyodrwgwfdmmomqvviorgegtwccgttwijituufmvvyjfbcqaugrujvxyaqglscmfswlkntydxfmazctklpktpgbqifozawqubnjlrjijlanekocjsnoiicohgxvxlvvxekyzqvvhuphwmwxawcrccnzhbgncrhdzxrozalvrwbccjltjxsgdhfhqdzmsnrdstewnizc...

output:

lidjrywjsyqztcjahlejxvmemnkqardxgcfmziwkylklpibedwlnhkyilosnjbtcmxtgptsxriwwsjsflhhghygwarhcdwlsxuhpzqyodrwgwfdmmomqvviorgegtwccgttwijituufmvvyjfbcqaugrujvxyaqglscmfswlkntydxfmazctklpktpgbqifozawqubnjlrjijlanekocjsnoiicohgxvxlvvxekyzqvvhuphwmwxawcrccnzhbgncrhdzxrozalvrwbccjltjxsgdhfhqdzmsnrdstewnizc...

result:

ok 42.

Test #21:

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

input:

vxdglfzgxtznwiqpokgxhsjpgmefjjsvhdqeukypebifvxkluklpobjydarynjfvueezeaichsoegiraspdgmmqirvqljjgshdwkqrzfkmngnaontxlghbxhrguqsgljouxjrvagqbehnfnynykduhzawdbningmhdtzxmcvhipvwzfnxoyspyaditmknzmtcnpiaxphrdyomisgmcbesipubeewqkzhdmiuiagyjghfsvhkosjcwxrbuznnetjwmyusojutccdzeyxgmwrytlymfewxfhqmezkefjqqtjgv...

output:

IMPOSSIBLE

result:

ok impossible

Test #22:

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

input:

bcbbbcbaaacabcaaaabababbabbbcbbabbabbcbbaaaccaaaacaaacabcbcccacbcbcbbacaaacacbaabcbbbccacabbacaccbabbbcbcabaabbbbcbccbcbcbcbaaababbbbbacaabcbccbccbbaaacacacaabccccabaacbabcaaacacbaccbaabacacbabacbccaaccaaccbbcacabcacaacbbbaabbcacabacaabcbabaabbbabccabacbbcabababbbaacbaacacbccccccccbabbbbcabbacbacaab...

output:

bcbbbcbaaacabcaaaabababbabbbcbbabbabbcbbaaaccaaaacaaacabcbcccacbcbcbbacaaacacbaabcbbbccacabbacaccbabbbcbcabaabbbbcbccbcbcbcbaaababbbbbacaabcbccbccbbaaacacacaabccccabaacbabcaaacacbaccbaabacacbabacbccaaccaaccbbcacabcacaacbbbaabbcacabacaabcbabaabbbabccabacbbcabababbbaacbaacacbccccccccbabbbbcabbacbacaab...

result:

ok 42.

Test #23:

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

input:

ccaacbaacbaabaabbbacabcbbcbaaaabbacccaacbccacbcbacbbabacbcabbbacbbccbcaaaabaaccababbcbccbccbcaaaabbcccbacabcbbacccabbbcaaababcccbccbbaaaacbcbacacabaaacbabbaaaacbabaaabcccaaccaccbaccbaccabbabaabaabbaaaabbaacaacaaaaabcccbacbccccbbacacabbabcbabacbbaacaccaabbbcaabbbbababbbbcabaacaacaacaacbacabcbcabaaabb...

output:

ccaacbaacbaabaabbbacabcbbcbaaaabbacccaacbccacbcbacbbabacbcabbbacbbccbcaaaabaaccababbcbccbccbcaaaabbcccbacabcbbacccabbbcaaababcccbccbbaaaacbcbacacabaaacbabbaaaacbabaaabcccaaccaccbaccbaccabbabaabaabbaaaabbaacaacaaaaabcccbacbccccbbacacabbabcbabacbbaacaccaabbbcaabbbbababbbbcabaacaacaacaacbacabcbcabaaabb...

result:

ok 42.

Test #24:

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

input:

baacaccbaabacacbbbcacbbabaabacacbacacaabbaccbbcaacaaacbabcccbcbaccaaccbaabacaabbbbccacccbcbabaacbbbbcaaaccabbccbbbccccbaacccbbbcaaccbcccbbabcbacaababcbcbcabcbabcccbacabbcabcbcbbaaaacbcaabbacbbaabbabbcccccbaabacacbcacbbbbcbbbacabacabababccbbbababaabcbacabaaaabcacbacababbbbccbcbbabcbccbbacbbbbaaabcaca...

output:

baacaccbaabacacbbbcacbbabaabacacbacacaabbaccbbcaacaaacbabcccbcbaccaaccbaabacaabbbbccacccbcbabaacbbbbcaaaccabbccbbbccccbaacccbbbcaaccbcccbbabcbacaababcbcbcabcbabcccbacabbcabcbcbbaaaacbcaabbacbbaabbabbcccccbaabacacbcacbbbbcbbbacabacabababccbbbababaabcbacabaaaabcacbacababbbbccbcbbabcbccbbacbbbbaaabcaca...

result:

ok 42.

Test #25:

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

input:

abaacabbacbababbabcabaababcbcbbabbabbccacbabbaaccbaccacbbcbcaaacbaabbbacbaccccaacbcbcbbabcbbcacbbccabcbbbcacacbabaacbbcbbbccbbcabaacbbcaabaaabbccacccbcaccbcaaabcbbbbacbabcacccbcacacbbbbabcaabacaaccaacbcbacbbaabcbbcaaccaaccbcbbacbcabcbcbaacbccbbaabbcbaabccabbbabbacbccabcccaaccbabbccbabcacbbaabbcbaaaa...

output:

IMPOSSIBLE

result:

ok impossible

Test #26:

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

input:

eeabcdaafcfecdacdcabfeebebeffdbadbacbdbeecbffcefeebddcccaefdffaebbfbcabadcecbdaafeccdbcaffafbafaccedeaffdfcfcbecdfdffacaaeaabeffbdeedeebeeefdbebfeeddbddedadffdeeafcedbabfcabaacedfcddbcfccffbebbbcbafbefaaeebcaefcfedabecfeeebbfdafadebcaebfedbcbcbeddaaecfdaedbaeedcdcbffcdcaddffadcacbdbdeccababdddddbeca...

output:

eeabcdaafcfecdacdcabfeebebeffdbadbacbdbeecbffcefeebddcccaefdffaebbfbcabadcecbdaafeccdbcaffafbafaccedeaffdfcfcbecdfdffacaaeaabeffbdeedeebeeefdbebfeeddbddedadffdeeafcedbabfcabaacedfcddbcfccffbebbbcbafbefaaeebcaefcfedabecfeeebbfdafadebcaebfedbcbcbeddaaecfdaedbaeedcdcbffcdcaddffadcacbdbdeccababdddddbeca...

result:

ok 42.

Test #27:

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

input:

eecfcbdabecdbecdacafebdfcdecdcbcbcfaffaedeeedbbdaddcacadadebeddbeecbebeebbdbdcfcedfecdbbfcfcbdbefcebafddceecfdaaaaeadedddaadeeedaabbacfcdbfabeeeebffeafbdbdcaedbbcabbedabecaaedeeacadcbedfeefcaacfbabdbbaafeadecdddbedfabafcbefdeadebdfedfebddfbaafcddbdffeaeeaeefcccbfcddacbeefefaacebfbeaaebdcaffccbfeecba...

output:

IMPOSSIBLE

result:

ok impossible

Test #28:

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

input:

ddbhdefadegegedfggbabcbbeabbdhbghbdgegfdaadgbehhcfaaafaecghhdcccaacefgeabcccfdadfefahgahacbcafeafgdffghhdgeffcbgfhcagcbdcaeghaacgfccaaehddaddgbafffggaegechfhhecdhcgbfefecchhhhgceaaebefebccdddahcbbhdahegeaffgfbfghefdeefbdbdbggghhadbabcacccefbhhedechdhbgcfagccbhcbcafdebahhcbagdefcebgbdbeaehecagccgbbce...

output:

ddbhdefadegegedfggbabcbbeabbdhbghbdgegfdaadgbehhcfaaafaecghhdcccaacefgeabcccfdadfefahgahacbcafeafgdffghhdgeffcbgfhcagcbdcaeghaacgfccaaehddaddgbafffggaegechfhhecdhcgbfefecchhhhgceaaebefebccdddahcbbhdahegeaffgfbfghefdeefbdbdbggghhadbabcacccefbhhedechdhbgcfagccbhcbcafdebahhcbagdefcebgbdbeaehecagccgbbce...

result:

ok 42.

Test #29:

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

input:

bcaahefebebhgeadagcfaaaafgeggceebachgaecddcedfadcfeffeffacgecdfbbgdehdfdfgbfhehhcahegddgcedhegdacaaagbdhddfgbfbfbccehagcfhbfegfefhcachgcfcgacaedcgbdcfghghagfgdcccbdbedfbghhbghdcgfhcbhchagahebaaedgbfchbdfccgddcdccbghebbhgffddddcabcfddgdecfhabhgdedefhacegabcaeggfcdafcddebadhghcbaffbfdccfcffbhgdafdgheb...

output:

IMPOSSIBLE

result:

ok impossible

Test #30:

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

input:

ajehbadjeijacefehagchcggcdjecahehffhffcibffhbjfdiaiiigahbeebjdhhjjdaccbgbjhbbachicfgbifbabfahabbfbfdjhdcahafigibhhgeghijfgfgedghicjhbfaiffjibfhbjfahaggacbadfiaiehjggbjffchiibgebbbghdhfefjijgifieddhffcjhbdhgjhhcadfheefbfcgcbedefjjgajcejgeiijejibhdiigcabhddedaijfdfbceahfejgaeebehfijbhchgjefdadcdhjgchc...

output:

ajehbadjeijacefehagchcggcdjecahehffhffcibffhbjfdiaiiigahbeebjdhhjjdaccbgbjhbbachicfgbifbabfahabbfbfdjhdcahafigibhhgeghijfgfgedghicjhbfaiffjibfhbjfahaggacbadfiaiehjggbjffchiibgebbbghdhfefjijgifieddhffcjhbdhgjhhcadfheefbfcgcbedefjjgajcejgeiijejibhdiigcabhddedaijfdfbceahfejgaeebehfijbhchgjefdadcdhjgchc...

result:

ok 42.

Test #31:

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

input:

hffhbaidjaehfhgdfeceehiaiadbajaeecaaifbdihegbiijagccjdegjabacbcbdbeighehjfgabjhdjdjeihbeaaehiibbaadhbgceciedjeedeefbfhfajajcaebbhhhiahjcfecbhjbeadejgiachgeaabafdhafdcdidjabfaegjgaefeddaigfifebcgaaeddeehgbddadgffjcbhbadjjagehajiiicffejhjjhhhacigefiebhgejjjdcagbdfficgjaaebjcedddaeihagajehifbchddbghbag...

output:

IMPOSSIBLE

result:

ok impossible

Test #32:

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

input:

kacghbeafkgfggdbjcdiikeaejahibeidfbkfjdhcagigiiihehibhgfkgjcagdiibhicafkhebaefgdibbcfghdgaibkfibbhkdeaijjagdcigkkbadhbddeejchiehjgcdkigkefkeaadgidfjbcfbdachikfdckigkhaeaacjcgddbkdjbigkjjbhdhefchikibkidiaejehkjdhfbhiicbcfaahgdgfijgjejghegihefaeahibfakejkkhidghidggefeejkiegifegcbfefkeeadhbbdgaeegdaejk...

output:

kacghbeafkgfggdbjcdiikeaejahibeidfbkfjdhcagigiiihehibhgfkgjcagdiibhicafkhebaefgdibbcfghdgaibkfibbhkdeaijjagdcigkkbadhbddeejchiehjgcdkigkefkeaadgidfjbcfbdachikfdckigkhaeaacjcgddbkdjbigkjjbhdhefchikibkidiaejehkjdhfbhiicbcfaahgdgfijgjejghegihefaeahibfakejkkhidghidggefeejkiegifegcbfefkeeadhbbdgaeegdaejk...

result:

ok 42.

Test #33:

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

input:

fdbidbgedkbdfefhbbbfabeeijkcggjjhgjgakafgbfidkbikfgabaccejcaaahegacceadcgjfieefhbijgfaejifjcbaahabcakjkcdbiaadccbjceigigdcagjjickfkifibbkafkcicfcbihbkdcjggighfggeeakbkgbegbacghjghccjdkjbdcfbcbkbifhgkahecehafiabdeekfffgdedcdcefgikegikegehchcdgeahcbkiahkgkkegcfeecgkjbaajhihebaadkfhhebcdkbddhkjfgjffjhd...

output:

IMPOSSIBLE

result:

ok impossible

Test #34:

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

input:

khyjgiqkyrvokskexnktiafqmhvcdssahmywqavdeuaonqygwhdpheprmawgpdtlfquhghjwwupilrifwupknsdswbpwgqkddyhiqhwikkuieulpyslwfhvswvecfgywwyqesoaxfctarhyldtbpgbjkqyvreanikldsanlbswtuitjcjpqgsvagyyopjopummsektabbmrqtroaniegbsvmxeoqeaovtndtmbykrioinvkvefnnukqubmkkfkcharruyuvansyqdjbrmkldsyankiisvatlymwsybbhnogt...

output:

khyjgiqkyrvokskexnktiafqmhvcdssahmywqavdeuaonqygwhdpheprmawgpdtlfquhghjwwupilrifwupknsdswbpwgqkddyhiqhwikkuieulpyslwfhvswvecfgywwyqesoaxfctarhyldtbpgbjkqyvreanikldsanlbswtuitjcjpqgsvagyyopjopummsektabbmrqtroaniegbsvmxeoqeaovtndtmbykrioinvkvefnnukqubmkkfkcharruyuvansyqdjbrmkldsyankiisvatlymwsybbhnogt...

result:

ok 42.

Test #35:

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

input:

nckjbslymtlssunnymgeuohfdkhemidiayymjflsdhpidhcelymjdlovgwojdscptlludrmissjhgbdvujcbflnlnascvduudmnmkyvfsrosfugwvffyiwxtvvihduyybwifgpexplrdnnaremhcvflluunjonapjnyunyenqesspjxywictkwbyawietplvqmdmpokmqrrjdfhiwglrbmmyajnrqstxweinbdbnlghfgtgypxiinfqegwkxlunjekrcrvtiionjdfegnqnudnnfjppeqvwpwpmjnnaegymh...

output:

IMPOSSIBLE

result:

ok impossible

Test #36:

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

input:

hvvdmwifunbpfugevehooshdnelrgbabbvaxirgxgonsqlegxcebuphptqdgivvjejgbixbnhvclitiecfllgugoibntwkqmokgtufcorirtevbvvnevetkaopshairkjqqumusctjdtvhraajxvpdvgecasopqlmuumaehrfpokjlqplummvmfhstbfjpviqnsdjotdpcupjamjoldthwukaiuoxraptssjvbfqckumgwgwbpejobjjhdbwkdskgnfoomfjupwahfxgfjqgbgelfdioqhbicvbltbtuhjku...

output:

hvvdmwifunbpfugevehooshdnelrgbabbvaxirgxgonsqlegxcebuphptqdgivvjejgbixbnhvclitiecfllgugoibntwkqmokgtufcorirtevbvvnevetkaopshairkjqqumusctjdtvhraajxvpdvgecasopqlmuumaehrfpokjlqplummvmfhstbfjpviqnsdjotdpcupjamjoldthwukaiuoxraptssjvbfqckumgwgwbpejobjjhdbwkdskgnfoomfjupwahfxgfjqgbgelfdioqhbicvbltbtuhjku...

result:

ok 42.

Test #37:

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

input:

snfnaoxqkdloqvlnlehspwphraworjhuodrbglffngmksutghhahqkmwidixbtcfskhiqvaqxshqqaagtksxlsgvxpmcebcenswjwebskhtrkjdewfwjdxnknurrmuacjbhfhppcmmkvhxejrkehwrkotsqrhudodkjlehdrfccdhbsvlxtwuxnqiqjvfrfbvlwuuumhwatdmhwxnuerxknjvottxsdlxvdqqftthpohedaqxchwnbtrkgplnxitjidgalaoqxlvptpiajlfgnppgwnxxjcksldhtndxipjf...

output:

IMPOSSIBLE

result:

ok impossible

Test #38:

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

input:

gmoiwkitwetfqspnkfvsabbacmlosokmmkbpucsobkknocgadrpgtgitlwprkldeoosplkcirtoansccdkipohhtctfkksiajcbaeuqllgvmhvbipekndttgholamniwwdtivwpffmntvruteiqejdpqdjpbdiompavsubawumsvhhisivknnofjcdrcbtmgjhnuansevcgahfjojpqpwwjlskpjtdkteqesosjdsgeginwfldukjufumotmcnfdtkwbumeltlufdnrcdsecthehnrgpuiguwqlgnilomrrp...

output:

gmoiwkitwetfqspnkfvsabbacmlosokmmkbpucsobkknocgadrpgtgitlwprkldeoosplkcirtoansccdkipohhtctfkksiajcbaeuqllgvmhvbipekndttgholamniwwdtivwpffmntvruteiqejdpqdjpbdiompavsubawumsvhhisivknnofjcdrcbtmgjhnuansevcgahfjojpqpwwjlskpjtdkteqesosjdsgeginwfldukjufumotmcnfdtkwbumeltlufdnrcdsecthehnrgpuiguwqlgnilomrrp...

result:

ok 42.

Test #39:

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

input:

iauqfcjehcpskdqoulsfopicijtmfidmtabpcwddeqbktkfvuahlcfqpnwhcwehnovsjqjmokmgjfcnwgrorjkirgcgnckuqnpfidklcdcoehrouitivjoampfmncuwwwohcnwdgaetcuraebqupmndanmphhojhoircnfharaiefegvqaogcnhrtbncnvggubhwkbdowpririknauhhosbdaarvdiajvtacjnjgkecqrmdtanleusaopuwkbjidovqhhiqaaskrqgohrpdgkasitplagcikcoowvsrrdjnb...

output:

IMPOSSIBLE

result:

ok impossible

Test #40:

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

input:

fvkfpntjgkrebqtcfjvvsuunhppecgneilkhfnqchnnejtprkddithfjmbdfroupldqkltvgksnnivpdsrqcrnsqosdtkhipvqvvqumjlftrrdhdqcmoqeckttbajlvkuagsbrosojaregpbaqlioghgpnqrqijbauqdqviqumcocnqhmfiovtfdbgtbudretdnqlmbecihrgmoruvdiheroritnbkropapjlffmqeicrrtceegjfrppdgcpgpttiropkaudqihgouradfffhupcdeqhhcafdqkmisuakelg...

output:

fvkfpntjgkrebqtcfjvvsuunhppecgneilkhfnqchnnejtprkddithfjmbdfroupldqkltvgksnnivpdsrqcrnsqosdtkhipvqvvqumjlftrrdhdqcmoqeckttbajlvkuagsbrosojaregpbaqlioghgpnqrqijbauqdqviqumcocnqhmfiovtfdbgtbudretdnqlmbecihrgmoruvdiheroritnbkropapjlffmqeicrrtceegjfrppdgcpgpttiropkaudqihgouradfffhupcdeqhhcafdqkmisuakelg...

result:

ok 42.

Test #41:

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

input:

kpjglbkddikpldbiittivaurmfftmlspcchdlpekuduprigfcenuiocrgctoiulljdlenikjaaiikadtndeggfekqmpsoeakalqhufodgivdesdphvppguhcigndlcoqvbdusguvaerbgdmcfopebofskijqnfjgqnbssessshprjgrnuovsiupbahvfjioarimbvgmhqouretodmjiikioljaumoacjfvpamepqqpsegctacvguplpibtgovplgnbvnittvtfovpgkbncmljidpqtpfvtqhnhovjrcpprvj...

output:

IMPOSSIBLE

result:

ok impossible

Test #42:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok 42.

Test #43:

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

input:

aba
aca

output:

acba

result:

ok 42.

Test #44:

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

input:

aaaa
aaaa

output:

aaaaa

result:

ok 42.

Test #45:

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

input:

abac
caba

output:

cabac

result:

ok 42.