QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#398642#8234. Period of a StringLiberty12619AC ✓159ms755792kbC++202.5kb2024-04-25 16:03:552024-04-25 16:05:05

Judging History

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

  • [2024-04-25 16:05:05]
  • 评测
  • 测评结果:AC
  • 用时:159ms
  • 内存:755792kb
  • [2024-04-25 16:03:55]
  • 提交

answer

#include<bits/stdc++.h>
#define x first
#define y second
//#define int long long
using namespace std;
typedef pair<int,int> PII;
const int N=5e6+10,P=131,INF = 1e15,mod = 998244353;
int a[N][30],n;
bool st[N];
string s[N],res;
bool check(int maxt)
{
    vector<int>last(1,s[1].size());
    for(int i=2;i<=n;i++)
    {
        int tot=0,j=0;
        vector<int>tmp(26,0);
        vector<int>cur;
        for(auto c : s[i])  tmp[c-'a']++;
        for(int t=0;t<s[i].size();t++)
        {
            tot++;
            if(tot==last[j])
            {
                for(int k=0;k<26;k++)
                {
                    if(a[tot][k]>tmp[k])    return false;
                    tmp[k]-=a[tot][k];
                }
                j++;
                if(j==last.size())  j=0;
                cur.push_back(tot);
                tot=0;
            }
        }
        if(tot)
        {
            if(st[tot])
            {
                for(int k =0;k<26;k++)
                    if(a[tot][k]!=tmp[k])   return false;
            }
            else
            {
                st[tot]=true;
                for(int k=0;k<26;k++)   a[tot][k]=tmp[k];
            }
            cur.push_back(tot);
        }
        last = cur;
    }
    vector<int>tmp(26,0);
    for(int i=1;i<=maxt;i++)
        if(st[i])
        {
            for(int j=0;j<26;j++)
            {
                if(a[i][j]<tmp[j])  return false;
                for(int k=tmp[j]+1;k<=a[i][j];k++)  res+=(char)('a'+j);
                tmp[j]=a[i][j];
            }
        }
    return true;
}
void solve()
{
    int maxt =0;
    cin>>n;
    res="";
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
        maxt=max(maxt,(int)s[i].size());
    }
    st[s[1].size()]=1;
    for(auto c : s[1])  a[s[1].size()][c-'a']++;
    if(!check(maxt))    cout<<"NO\n";
    else
    {
        cout<<"YES\n";
        for(int i=2;i<=n;i++)
        {
            cout<<res<<"\n";
            string tmp="";
            for(int j=0,t=0;j<s[i].size();j++,t++)
            {
                if(t==res.size())   t=0;
                tmp+=res[t];
            }
            res=tmp;
        }
        cout<<res<<"\n";
    }
    for(int i=1;i<=maxt;i++)
    {
        st[i]=0;
        for(int j=0;j<26;j++)   a[i][j]=0;
    }
}

signed main()
{
    int T=1;
    cin.tie(0)->sync_with_stdio(false);
    cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 16ms
memory: 159832kb

input:

4
2
abc
abcd
4
bbcaa
cabb
acabbbb
a
3
ab
aab
bbaaaaab
3
ab
aab
bbaaaaaa

output:

NO
YES
abbca
abbc
abbcabb
a
YES
ab
aba
abaabaab
NO

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 16ms
memory: 159712kb

input:

5
1
ccecddbdbbcbbaded
3
cd
d
d
1
dcedec
2
dcec
cce
8
a
e
a
c
cc
cccccccc
c
b

output:

YES
abbbbbccccdddddee
YES
dc
d
d
YES
ccddee
YES
cced
cce
NO

result:

ok ok (5 test cases)

Test #3:

score: 0
Accepted
time: 80ms
memory: 163824kb

input:

100
147
ababbbaaaaaababbbbbaabaabbbbaaaababbbbababaabbbbaaabbabaaaaaabbbbaabbaaaaaababbbaabbabbaaabbbaabbbabaabbbbaabaabbaa
aaaaabbbbababababbbaaaaaabaaaaabbaabaabaaababbabbabbabbaabbaaabbaabbaabaababaaabbababbbbbaabaaaaabbbbaabbbbbbaaabbbbabaababbbbb
ababbabaababbbbaabbbbaaabbabaabbaaaababbbabbaaab...

output:

NO
YES
baaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbb
ba
bababababababababababababababababababababab
bababababababababababababababab
babababab
bababababbababababb
bababababbabab
baba
bababababababab
b
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
b
bbbbbbbbbbbbbb
bbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbb...

result:

ok ok (100 test cases)

Test #4:

score: 0
Accepted
time: 79ms
memory: 162536kb

input:

100
326
decadadcaaacaaeecaddaeadeadc
aaadedcaaeaaeddddaeaceaddaaaaecccaaeadeaaedaccdddcdddaaaadddacceaaadcadaeeeadeeadccdaacadaaecaedadcaaaecdaddaeaaaeccdedaceaaaacdddcecdcdacddccecaaaeaeedacaeaadaaacdadedae
acaecaaaedcdaceaaddddaaeaddccdaeaadaeedaecdacaadeeaadeceadacdadaccdaaedaddccaceea
ddccacdcea...

output:

NO
YES
ebccdeabb
ebccde
ebccd
ebccdebccdebccdebccd
ebccde
e
eeeeeeeeeeeeeeeee
eeeeeeeeeeee
eeeeeee
eeeeeeeeeeeee
eee
eeeeeeeeeeeeeeee
eeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeee
eeeeeeeeeee
eeeeeeeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeee
eeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
eeeeeeeeee
eee...

result:

ok ok (100 test cases)

Test #5:

score: 0
Accepted
time: 79ms
memory: 165324kb

input:

100
1114
mmiceajjcjdemdhf
c
ccccccc
cccccc
cccccccccccccccccccccccccccccccccccccccc
ccccccccc
ccccccccc
ccccccccccccccc
ccccccccccccccccccccccccc
cccccccccc
ccc
ccccccccccc
ccccccccccccccccccccccccccccccc
ccccccccc
cccccc
ccccccccccccccccccccccc
ccccccccccccc
ccc
ccccccccccc
ccccccccc
cccccccccccccc...

output:

NO
NO
YES
acgbacmikmfaaddehiibfjkacaaaaaabbbbbbcccccccccdddddeeeeeeeeeeeeefffffffgggggggghhhhhhiiiiiiiiijjjjjjjjkkkkkkklllllllmmmmm
acgbacmikmfaaddehiibfjkac
acgbacmikmfaaddehiibfjkacacgbacmikmfaaddehiibfjkacacgbacmikmfaaddehiibfjkacacgbacm
acgbacmikmfaaddehiibfjkacacgbacmikmfaaddehiibfjkacacgbacmik...

result:

ok ok (100 test cases)

Test #6:

score: 0
Accepted
time: 92ms
memory: 162100kb

input:

100
512
tecvaycvrbprboqldxlzjmlbfxaseuomtjxenfyoxkmjqkifjpacqytpxmbxleryljfxeoghwfhcnhvimgkvdwjcwatlppmwbbygdbiyzvlrfqjmdnuioulrgmwfkutwgavesanvdzbypveznnvrddujscaekxauxwi
nqmlelkfqrvjbwdlvtbzxkd
kbdqfbqxqqvmkllqltebqmlrnxvxflkzedrmbwknzltfbllqllbwllwqrvkzmrdqlldvnfbkqxbdkewxrzbbndvfqrnfklllxxkvqkjf...

output:

YES
vzxjrblkeqmvnftqbdkdllwaaaaaaaabbbbbbccccccdddddeeeeeeeffffffggggghhhiiiiijjjjjjjkkklllllmmmmmmmnnnnnoooooppppppqqrrrrrsssttttuuuuuuvvvvvvvwwwwwwxxxxxxxxyyyyyyyzzz
vzxjrblkeqmvnftqbdkdllw
vzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftq...

result:

ok ok (100 test cases)

Test #7:

score: 0
Accepted
time: 63ms
memory: 162264kb

input:

1000
379
hdiyyp
ihy
hyhyiih
hiyh
iyhhihihhyhy
yhihhyyihhih
h
hhh
h
h
hhhhh
hhhh
hhhhhhhhh
hhhhhhhhhhhhh
hhhhhhhhhhhhhhhhh
hh
hhh
hhhhh
hhhhhhhh
hhhhhhhhhhhhhhhh
hhh
hhhhhhhh
hhhhhhhhh
h
hhh
hhhhhh
hhhh
hh
hhhhhhhhhh
hhhhhhh
hh
hhhhh
hhhhhh
hhhh
h
hh
hh
hh
hh
hhhhhhhhhhhhh
hhhhh
hhhh
hhhhhh
hhhh
h
hh...

output:

YES
hiydpy
hiy
hiyhiyh
hiyh
hiyhhiyhhiyh
hiyhhiyhhiyh
h
hhh
h
h
hhhhh
hhhh
hhhhhhhhh
hhhhhhhhhhhhh
hhhhhhhhhhhhhhhhh
hh
hhh
hhhhh
hhhhhhhh
hhhhhhhhhhhhhhhh
hhh
hhhhhhhh
hhhhhhhhh
h
hhh
hhhhhh
hhhh
hh
hhhhhhhhhh
hhhhhhh
hh
hhhhh
hhhhhh
hhhh
h
hh
hh
hh
hh
hhhhhhhhhhhhh
hhhhh
hhhh
hhhhhh
hhhh
h
hhhhhh
...

result:

ok ok (1000 test cases)

Test #8:

score: 0
Accepted
time: 72ms
memory: 160516kb

input:

10000
21
uiutbnjregblkwbpztgdbmahtlhe
dtulrltbnbtlbggtwmteiwzbejzdlzbtbutiapwhnurumbnutkekbjehanphbhrn
unt
tnnntktntttttnttutnuuuuuunntuuuntununutnntuttunuutttntnuntnuuntuttunnuututuntuttntnunntuntnnuuttutunuunnunuutnuuutnutnutnnntntntunnttntuuttnnuunnnnuuutntn
uttnnnntuuuutututtnttuutuuttnnnnntunnu...

output:

NO
YES
y
y
y
y
y
YES
kabhlmmszgklamrcgo
kabhlmmszgklamrcgokabhlmmszgkl
kabhlmmszgklamrcgokabhlmmszgklkabhlmmszgklamrcgokabhlmmszgklkabhlmmsz
kabhlmmszgklamrcgokabhlmmszgklkabhlmmszgklamrcgokabhlmmszgklkabhlmmszkabhlmmszgklamrcgokabhlmmszgklkabhlmmszgklamrcgokabhlmmszgklkabhlmmszkabhlmmszgklamrcgokab...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 121ms
memory: 163628kb

input:

10
16467
aldyra
ylaaaddrraldyaaalaaadrydlyyaryrrl
draya
yaaaadddarayrayraayyyraradddr
yyraayrdardraaadraaydadyya
dray
ay
yaayayaayyayaaaayyyaayayyyayayyayyaaayayya
ayayayyyaayyyyaayayayaa
aaayyaayyaaayyayyyyyyaayayaay
yyyyyayyayyyayyayyaayayayayyayayayaaaaaayayaaaaay
yaayay
ayaayayyyayyyayaayaayyyay...

output:

NO
YES
nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxzccijnsuvx
nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxz
nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxznbjklmphbnoqrswyddehijllllqqsswcdiinooqw
nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxznbjkl...

result:

ok ok (10 test cases)

Test #10:

score: 0
Accepted
time: 84ms
memory: 166508kb

input:

3
32852
zjcsxffjfgqgnvamcemwbswpnxmtxxlecsfpbbaygsvvfhesoexzicbclmctcwhaosjziphqkaechmrguyddlyelzaycvlrffhalklfxlnwkpopijuuusjbwnxqcayjfygjufkpyvnv
zrwxifjqftg
zrgxf
xfggzrfxzr
grffzxxzgffxxzfggfxxfgxfgxzfzzrffxxrrfxxfgrrfzgzzrrgzrfgrzrzfgrrxgrzzgxrgzgx
xrrfrfxzgggxzgfxzrgfrzfzx
grxxfzfgzzgxggzxfzgf...

output:

YES
fzgxrfijqtwaaaaaaabbbbbccccccccccddeeeeeeffffffffgggghhhhhiijjjjjjkkkkllllllllmmmmmnnnnnoooppppppqqrssssssstuuuuuvvvvvvwwwwxxxxxxyyyyyyyzzz
fzgxrfijqtw
fzgxr
fzgxrfzgxr
fzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrf
fzgxrfzgxrfzgxrfzgxrfzgxr
fzgxrfzgxrfzgxrfzgxrfzgx...

result:

ok ok (3 test cases)

Test #11:

score: 0
Accepted
time: 132ms
memory: 166000kb

input:

1
100000
mjrbblhjaodzaew
bhdwmabzrloejarj
waaarbwdlobbemzldjrbhjrajejo
mojrjdzwaoearbbdajrjbjleabwhlldr
abjebazdadlobwerbdoablarjjhlrdljrwmjrbje
lohrmrrjrjalaljbzmwobbbdbbdbrarbjejawallraejabddrwajelojlzdjdwlraroejjehdb
edbrlwajjba
bbjaljddbjlbjwderaawljarreb
bjraaewrjbdbdjll
rjdbl
rddjblbdjbrlrjrll...

output:

YES
rljdbabeajwohmz
rljdbabeajwohmzr
rljdbabeajwohmzrrljdbabeajwo
rljdbabeajwohmzrrljdbabeajworljd
rljdbabeajwohmzrrljdbabeajworljdrljdbabe
rljdbabeajwohmzrrljdbabeajworljdrljdbaberljdbabeajwohmzrrljdbabeajworljdrl
rljdbabeajw
rljdbabeajwrljdbabeajwrljdb
rljdbabeajwrljdb
rljdb
rljdbrljdbrljdbrlj
rlj...

result:

ok ok (1 test case)

Test #12:

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

input:

10000
2
oodmvpzyxi
vpooodzmmidixopy
25
iosxruvcl
l
lllllllllllllllll
lll
llllllllll
llll
llllllll
llllllllll
l
ll
lllll
llllllllll
l
lllllllll
llllllllll
l
llllllllllllll
l
l
ll
l
ll
l
llll
l
4
plsftdw
tsw
sttttwsswws
x
7
hbopcjceds
scedhbgccdoccechsjbbahpopd
hcq
jcc
klh
hjcjchh
jichchhcjchj
1
i
7
j...

output:

YES
dimoopvxyz
dimoopvxyzdimoop
YES
lciorsuvx
l
lllllllllllllllll
lll
llllllllll
llll
llllllll
llllllllll
l
ll
lllll
llllllllll
l
lllllllll
llllllllll
l
llllllllllllll
l
l
ll
l
ll
l
llll
l
NO
NO
YES
i
NO
YES
bcccdefggijkklmnnnoppprsttuvwwxyy
NO
YES
cghijkkkllnnpqqrtvwwz
YES
aadellssvw
YES
dy
dyd
d
d...

result:

ok ok (10000 test cases)

Test #13:

score: 0
Accepted
time: 36ms
memory: 159812kb

input:

10000
4
a
a
a
a
1
mqoukqzi
5
d
hhhhrdhhhhhhhh
hh
gh
hbhr
4
zcdufv
fdvuzudvcf
f
f
1
s
12
mi
mimimi
m
mmmmmmm
m
m
m
mm
m
mmm
m
mm
20
g
g
s
g
g
g
g
g
g
g
k
g
k
g
g
g
g
u
g
g
11
f
f
f
f
f
f
f
f
f
f
f
9
gv
v
vvvvvvvv
vvvv
vvvvv
v
vvv
vv
vvvvvv
9
ti
t
tttt
t
ttt
tt
tt
t
tt
7
x
k
d
r
r
w
r
6
nc
cf
c
v
hdcc...

output:

YES
a
a
a
a
YES
ikmoqquz
NO
YES
fduvcz
fduvczfduv
f
f
YES
s
YES
mi
mimimi
m
mmmmmmm
m
m
m
mm
m
mmm
m
mm
NO
YES
f
f
f
f
f
f
f
f
f
f
f
YES
vg
v
vvvvvvvv
vvvv
vvvvv
v
vvv
vv
vvvvvv
YES
ti
t
tttt
t
ttt
tt
tt
t
tt
NO
NO
YES
abbbcccccccccccdeeeefffgghhhiiijjjjjkklllmmmmmmnnnnoooopppppqqrrrrssttttttuuuuuvv...

result:

ok ok (10000 test cases)

Test #14:

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

input:

10000
1
t
8
ecj
ejecjscecjje
cecjejceejc
ecjeceeecjcjcj
cea
oc
ceec
ecbc
34
zevdfbzayddtgja
dea
aaadc
aadaa
daa
a
a
a
x
aa
aaaaaaaa
a
aaa
aa
a
a
ba
aaa
aaaaa
aaaaa
aaa
aaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaa
aaaa
aaa
aa
a
aa
aaa
aaaa
aaaaaaa
aa
aaa
1
xdvwkodeoicwnscdpkhwmxriaudyinlvbniaqhqnldbgtigvra...

output:

YES
t
NO
NO
YES
aaaabbccddddddeefggghhhiiiiiijjkkllmnnnnoooppqqrrssttuvvvwwwxxyyz
YES
erz
erzerz
e
eee
eee
eeeeeeeeeeeeeeeee
eeeeeeeeeeeeeee
eeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeee
eeeeee
eeeeee
eee
eee
e
NO
NO
YES
u
u
u
u
u
u
u
YES
kiims
kiimskiimskiimskiimskiimsk
kiimskiimskiimskiimski
kiimskiim...

result:

ok ok (10000 test cases)

Test #15:

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

input:

10000
3
aabbabbbbabaaaaabbbaaabaaaaaaa
baabababaabaaabaabbaabaababaaaaaaabaaaaaabbaabbbaaabaaaababaaabbaaaaaaaaababbaaabaaaababaaabbbbaababaaaaaaaaabbaaabbbaabbaaabaaaaaabbabbaaaaabaabbaaabaaabaaabaabaaabbabaabaabbaabaaaababababaabbaababbabbaaaabbabababbbbbaaabaaaabaabbbbbaaabaaaaaaaabbaaabaaabaaaba...

output:

YES
aaaaaaaaaaaaabbbbbbaaaaababbbb
aaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaab...

result:

ok ok (10000 test cases)

Test #16:

score: 0
Accepted
time: 65ms
memory: 160252kb

input:

10000
5
lzmafakuzucfezeldfgsdytjfomzjcfovbdvmagqfuqpwyrxarcgqks
cuszpkqzglakwledzoruucgeqmrfyfoymxvfvfjagazcjdsqfabfmdt
jkeqogazgzuduffffmkefslrfwuz
lkufefzqrzqkafqoffuwzwfrgljsrfuzsdugkfmdoedzzeuegfeufmkjfugffafk
zfzeugdzjaefukgudamlmuufjlufruzjkdojfkgufeuwukzqwlfaqfuogqezzsfrkkukkfadezfgozfffsfoff...

output:

NO
YES
bbbccefffghhiijjkkklllmmmoooppqqqrrstttuvwwyzaaccccddeeeffikmmmnoopqqrvvwwwxxyyy
bbbccefffghhiijjkkklllmmmoooppqqqrrstttuvwwyz
NO
YES
esaabceehhhhjknrsvvvwwxbb
esaabceehhhhjknrsvvvwwxbbesaabceehhhhjknrsvvvwwxbbesaabceehhhhjknrsvvvwwxbbes
esaabceehhhhjknrsvvvwwxbbesaabceehhhhjknrsvvvwwxbbesaab...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 72ms
memory: 159996kb

input:

1000
54
aabbbabaabbaaabbababb
abaabbbbbaaabbabbabbbabbaabaa
bbbbbabbbaaaabaabbbbbbbbaabababaaabaaaaabbbbbabbbaaabbaaa
aababbbbabaaabbbbabbbbaabaaa
aaababbbbabaaabababbbbabbaabbbab
aaababbbbbabbababbbabbaaabbaaabbbaabbb
bbaaabaabbabaababbbbbababbaabbbbbabababbaaaababbb
babaaaababaababaaabaaaaaabbbbbb...

output:

YES
babbbaabaababbabbbaaa
babbbaabaababbabbbaaababbbaab
babbbaabaababbabbbaaababbbaabbabbbaabaababbabbbaaababbbaa
babbbaabaababbabbbaaababbbaa
babbbaabaababbabbbaaababbbaababb
babbbaabaababbabbbaaababbbaababbbabbba
babbbaabaababbabbbaaababbbaababbbabbbababbbaabaab
babbbaabaababbabbbaaababbbaababbbab...

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 51ms
memory: 160000kb

input:

1000
26
ayhlojxlxzojvtmgetowruycwvrfjpzjd
yvyoxrurlwdtaegcolmzpvzjtjojfxw
zldlpxyramxfvjjoyzcretvgwjt
lgxpyydjazvvxcojjlzm
xzvyxjladcclxdymvygojpxaljmpgvjzzyzjoj
mjjcxxaxjjjxvjxjadylzzpvdmpvozyzclyyaovgomjlxyplazzxymjyvjlojzydjcycdajlzlxgyzojjzxjvjazjgypxxcglvxmdgcpv
vgcdzoxjaaazvmzygvyjajcxjypjmjyx...

output:

YES
jjxacjyzxpvzlydmgolvefrrttwoouwhj
jjxacjyzxpvzlydmgolvefrrttwoouw
jjxacjyzxpvzlydmgolvefrrttw
jjxacjyzxpvzlydmgolv
jjxacjyzxpvzlydmgolvjjxacjyzxpvzlydmgo
jjxacjyzxpvzlydmgolvjjxacjyzxpvzlydmgojjxacjyzxpvzlydmgolvjjxacjyzxpvzlydmgojjxacjyzxpvzlydmgolvjjxacjyzx
jjxacjyzxpvzlydmgolvjjxacjyzxpvzlydm...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 70ms
memory: 160596kb

input:

100
2237
baabaaabaaaabbbbaabaaaababaaaaba
aaabaaaaabaaabaaababbbababaaaaaaaabbabbaabb
abaaabbaaaaabbaaabbabaaabab
aaaaaaaaaaabaabaaaabaaabbbbbbababaabaabbaaaababaababbaababaabbabbaaabb
abaababbbbaababaababaaababababaaabbaaaaaaaaaaabababaababbaaaaaabb
abbabaaaaaababaaabbaba
abaaaaaabaaababaabbbbbaaaa...

output:

NO
YES
aaaabbaabbbbbabaaaabaaaabaaaaaaaaaabbbbbbbbbbaaaaaabb
aaaabbaabbbbbabaaaabaaaabaaaaaaaaaabbbbbbbbbb
aaaabbaabbbbbabaaaabaaaabaaaaaaaaaabbbbbbbbbba
aaaabbaabbbbbabaaaabaaaab
aaaabbaabbbbbabaaaabaaaabaaaabbaabbbbbabaa
aaaabbaabbbbbabaaaabaaaabaaaabbaab
aaaabbaabbbbbabaaaabaaaabaaaabbaabaaaabbaa...

result:

ok ok (100 test cases)

Test #20:

score: 0
Accepted
time: 55ms
memory: 160732kb

input:

100
2742
cecabdaaaeeeedceceeccceaeabeccdbaabcbdaadddeeaeadaedcedcbcecabadceebeeadec
ceeacdbaecaecaaacacacdebceaedcb
eaacbacccaceeaccceeeeccaeabeeccabdddabcdcbedaaacaecacaaedcaeba
abecadadcebabaeacdacecca
caaaaebeaaccaadaaddacbbbeacecdbeccaadcabecadaccee
cadacbceaabedacacaceba
eabaaecbdccbaacadaaeecc...

output:

YES
aaeecbabccacccaabaaedddeaccceeeaaaaaaabbbbbcccccccdddddddddeeeeeeeeeeeeeee
aaeecbabccacccaabaaedddeaccceee
aaeecbabccacccaabaaedddeaccceeeaaeecbabccacccaabaaedddeaccceee
aaeecbabccacccaabaaeddde
aaeecbabccacccaabaaedddeaaeecbabccacccaabaaedddea
aaeecbabccacccaabaaedd
aaeecbabccacccaabaaeddaaeecb...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 55ms
memory: 160548kb

input:

100
463
oygvfytmfirgjwwqspymwkpky
ywjskfvwgtwyqmykopgympf
svytqkpfgpmjfomykwyykwftymwpomwqywg
vqgyytmykywjpwmjmfwtwwwptyfmksykommygywfyofoqggwkympksypfvtoykpq
kkfpmqwfotgywwfmkspymwkqjpmpvfqytyomytgwomwwyyy
fpgymswyqjowmyqomyfvwgwkwpyfyktkftymtpqmykwo
ystpkmygoymwkwgotfyvjkywfmpqy
ktfwqpykjgmvpmgwyy...

output:

NO
YES
tpqvnumazibxxszfonpkdkciapabccccdddefffggghijjllmmmnnnooqqrrrsvwxxyyyzzzjmnorraaaaaaaabbbbbbbbcccddddddeeeeeeeffffffffggggggggghhhhhhhiiiiiiiiiiiiijjkkkkklllllllllmmmmmnnnnooooppppppqqqqqrrrrssssssssssstttttuuuuuuuuvvvvvvvvvwwwwxxyyyyyyyzzzzzzzz
tpqvnumazibxxszfonpkdkciapabccccdddefffggghijjl...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 70ms
memory: 163680kb

input:

10
1037
babbabbbabbababbaaaabaaabaabbaabaaabbaabbbaaaab
abbaabaabaaaaabababaaaabbaabbbbbbbbababababbaa
aaaabaaaabbbbbbbbababababbaababaabbbaaabababbaaabaaaaaabbabaabababaabbabab
aaaaabaaaabbabbbabbbbaabbbabbbabbaaababaaababaaba
aaabbaabbbabaaabbaaaaaababababbbbab
baabaabbaabaaaabbabbababbabaabbaab
b...

output:

YES
aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbba
aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbb
aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbbaabaabbabbbbaabbaabaaaaaabba
aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbbaab
aabaabbabbbbaabbaabaaaaaabbaaabbbba
aabaabbabbbbaabbaabaaaaaabbaaabbbb
aabaa...

result:

ok ok (10 test cases)

Test #23:

score: 0
Accepted
time: 56ms
memory: 162200kb

input:

10
3928
ryebddpjljiukrikjtylkpbwsyicayhhc
yrtckcaijkhutpjrlpiyyppkbwicdklyiydrdbiihlyybkcesjb
tkkdahhldwkpisyypjbyiicerccbjuljpyrkdil
ilypujtjbckirykdhlcybkpi
yjtphkbpkriiykkbjiccucdyll
tybkjirukdiipbjiulciryyyupjklkrypcddkylkckcirhlkibyyjpkdjilkkjkcpkcpyyyjcpklpbiucihtyitiulckbbcjkycpjybklicbplykcb...

output:

YES
ckdilpcyykbyibitrphlkujjadehjrswy
ckdilpcyykbyibitrphlkujjadehjrswyckdilpcyykbyibitrp
ckdilpcyykbyibitrphlkujjadehjrswyckdilp
ckdilpcyykbyibitrphlkujj
ckdilpcyykbyibitrphlkujjck
ckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyib...

result:

ok ok (10 test cases)

Test #24:

score: 0
Accepted
time: 74ms
memory: 166764kb

input:

1
100000
abbaabbaaabbbbbbbbbbbabbabbbbbbaabb
bbabaabbbabbbbabbbbbabbbbbbbabbabababbaabb
ababbababbbaaabbaabbbbaabbbbabbbbbbbbbbbbbbbbbabababaabbabbbbbaaaababbbbabbbbbbbbbabbbbbbbbabbbbbbbbbaabbbbbbbabbababbaabbabbbabbbbabbbabbbaabababbabbbbbababbbabbabbbababbabaaabbbbbbbbbb
babbabaaabbbbbbaabbbbbabb...

output:

YES
abbbbababbbbabbbbbabbbbbbaaaabbbabb
abbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbab
abbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbb
abbbbababbbbabbbbbabbbbbbaaaab...

result:

ok ok (1 test case)

Test #25:

score: 0
Accepted
time: 74ms
memory: 166784kb

input:

1
100000
baababbaababbaaabaabaabbaabbbabbbababaabbaabbbabbaaabbbbbaabaa
bbbaaaababaaaaa
bbaabaaaabbababaabaabababaaaabaaabaaaaaaababa
abaabbaaaababaaba
abbaababbaaabbaaaa
bbbaaaaaaabbabababaaaabaaaa
aabbaaababaaaabaabaaaababbbabaaa
baaaaaaaabbaaaaabaababbbbaabaaabaaaaababa
aaabaaabbbababbbaaaa
babab...

output:

YES
babaaaaaabaabbaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbb
babaaaaaabaabba
babaaaaaabaabbababaaaaaabaabbababaaaaaabaabba
babaaaaaabaabbaba
babaaaaaabaabbabab
babaaaaaabaabbababbabaaaaaa
babaaaaaabaabbababbabaaaaaababaa
babaaaaaabaabbababbabaaaaaababaababaaaaaa
babaaaaaabaabbababba
babaaaaaab...

result:

ok ok (1 test case)

Test #26:

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

input:

1
100000
ogecmjpwerfmfmapxnrtjzgymywjxizyfrnomwxhqdeconkmkyw
rojkqgyjnzpxyknaxdpgwzwf
poazxkfkowqrypjkkzxzjqpqngyqwyzfrnjkypgfpjxkowjyzgdwxwnxwzdnpaoynkrggjzngjxawdp
zynynygpqpzdqonwxgfjzprxgpafwqjnraxzkodwjowkykgkjx
rodznjznjqdaxjfwnoqgxyyopxgkkkwgppwkxzyfnzrjwygqap
pakjzpnwgjxrgwzfzokqqkyoydwxn
xk...

output:

NO

result:

ok ok (1 test case)

Test #27:

score: 0
Accepted
time: 64ms
memory: 166580kb

input:

1
100000
ihuppckdjjsbspctuttc
dbpsibscpcjpsjktcpbscpubjstupjcuutkpchsitjpsbbhtdktcccdhkjhcpcutskujpcsptjptssiupjpuuhtipttuicipdhsdjctpdbtjutptppupjtcctthtupcjskpcbcsdsjjputckujcicschhtttkducpcji
hpjiktthjjssbkcdbuucttppscupkjtptcuscppbddicjpcuths
cjbkpuphsctpjuscthbhditipcpdputtcuspsjbtjpthckkcjdttp...

output:

YES
jchpkpbdstucpicsjttu
jchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchp
jchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstu
jchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstujchpkpb...

result:

ok ok (1 test case)

Test #28:

score: 0
Accepted
time: 27ms
memory: 165848kb

input:

1
50000
wpmbctmpdufpqucxpynbxleqtnvnmahajofjenodxqdmtvhjgxkaalzqgvamarwjbjytsgehjgrbqawyhoujwlobjlpyqwl
ojapjpjpcqwxhghmvnenmugwwxtjoeanuleahdbnhotmkalrqmcojwwtljbonuyaxbyqfwgpgqcjnlrqmpaquxlyldatvyspqpjqybdhxvadqjobzfbwuqxahru
xhanwqbwppqryeoahgoxlqmuhmxpwmquyjxwuhcadnjl
uywucuoahwwqxaneyywaxonenml...

output:

NO

result:

ok ok (1 test case)

Test #29:

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

input:

1
50000
muzrveujbtkgwktuzfsuuclmecucfpmkhmlqzbydnagqedywghjhzhtxaow
tbhgfwqluyzzwkbmasuwqphjoalumuwfunuaezbhcuwkkceduufmdztgtbvmzgtjcuqpcrulrzzwtecxhkugzemxmgyyhdmjmyh
bmerqmqhzuftbcajtfxrtymwyzhuuulkdwnqmwywhzevgauhgaxmczwzmulcgybgzudzodusphblekmjkcpuktfw
jfdwbfzawqqrmlckwlmmkcjzudwbhpmggdkuwwtrfpx...

output:

YES
cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefghhjkklnoqstv
cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefghhjkklnoqstvcyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguu
cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefghhjkklnoqstvcyumwukymlzxmrabpqdhwgzzbwuft
cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefg...

result:

ok ok (1 test case)

Test #30:

score: 0
Accepted
time: 115ms
memory: 755792kb

input:

1
100000
tfachkqbvxppacinlodgymgniazuyyozoreheehctbqzrezzvclzzetgtyxdcbqfvegqkqrzwwajisqixlzccdgxqeqcfsqvinarlgefiyxgscymzuyqaknbhotzatiqrcmpwxetjypqbrqovslhnnnifpacwcufuztsbvrfxcvmopnccqlpskhkaqxmrutqnlcvdwrmtfyvtqokwzhwzsajzkviwqdyocyejcuggusnlqgbjeyiofhzgkxsushlnlnwafrkdhdbghipwehuzzgvhkftklqslwj...

output:

YES
maaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #31:

score: 0
Accepted
time: 87ms
memory: 743744kb

input:

1
100000
bysvohgnpqvgsdmjhujfbckrqoedifrmfcfafxmvnmcnghjxlejplurbbpmuqjzciezjzjzkkpyfaoxpnaymxoktxcndgqjumjerxlkbsrzviiiawaufrjtunrkfbrjjkeuibhfgpxtwoxowlznpiaypuyucfhakanfhhkxfqhldgphxkmzgcqdbabbiexarsmegtqllxeerrnwzegiqzcbhnuldiigxjttvukbsfyxqytebpylyfpmdusyiohfugynrgvvnnymwrtekniykkebojcnmljsbwmy...

output:

YES
juaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #32:

score: 0
Accepted
time: 103ms
memory: 731692kb

input:

1
100000
rrkuldhnwpyskfchbilaycnjdlqtucuxuawqgqrsgygdoqfwuwuyqwfrwumczjzrbceapbumhyyivsmyriojbhigmbwmcpcebixforynxzuajlqkyzhvbxgsfztsdexrhlqelgbajszxbltofwgsxylxzgdsyhclwvmhpritxffbevbidtietbqosejqydkvyungntfuynbflfukzenfgvdfddftwnuyifpahxrkwkpmszbqnmvpehycwnexkteswavtxszupxfzsmnplbylmnomkeryrjrzqlp...

output:

YES
cdfaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #33:

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

input:

1
100000
dkupibsvytfhbpiopkcbqhttgqbvwhcxhpsslrjdbpziobtjlnaapmgucenyjqvrnknlnonmprpbjvqucnvglogqphcirlsjwgrbcxxceherupuexdgmzuhltrrekigaaaoizaehsifuvzioukwrjqblkdhlwasslcylzjlodbnaanuchomlmeawyytiqclnmbmdfmqukgegffoliexckahthrpyjdooxhdfobnrrnalquibgamqquvciyuxrvtjlncciowaddxnzmdcpjlhrnizhoyctigzyfp...

output:

NO

result:

ok ok (1 test case)

Test #34:

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

input:

1
100000
tkdjkxwxkjhggjxsnyztngomawuxbhglrpqfrupopxvhgfwwbcvchsoibhdunnhrujjlerjpakfdsovngtknepnvbgktfldzxvujutjykuhrnrvmtgvoznkzoyveqrtenqnevomphdjhoewfctsecybjixonmdrxmdlpxlyroxezbzinrluniaykkbcyhubdyrvewcoijesqohhqsjkccepvjvcapjbrtckeuoysbezinafwndwqcmprdoufoxntcfbjabwwtlfncauyzrmwxdkyrepeujbeucz...

output:

NO

result:

ok ok (1 test case)

Test #35:

score: 0
Accepted
time: 159ms
memory: 755744kb

input:

1
100000
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m...

output:

YES
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
m
...

result:

ok ok (1 test case)

Test #36:

score: 0
Accepted
time: 131ms
memory: 743584kb

input:

1
100000
uj
ju
uj
ju
ju
uj
uj
uj
uj
uj
uj
uj
uj
uj
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
uj
uj
ju
uj
ju
ju
ju
uj
ju
uj
uj
uj
uj
ju
ju
uj
ju
ju
uj
uj
ju
uj
ju
ju
ju
ju
ju
uj
uj
uj
uj
ju
uj
ju
uj
uj
uj
uj
ju
ju
ju
uj
ju
uj
ju
ju
ju
ju
uj
uj
uj
ju
ju
ju
ju
ju
uj
ju
uj
ju
ju
uj
ju
uj
uj
uj
ju
ju
ju
uj
ju
uj
...

output:

YES
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju
ju...

result:

ok ok (1 test case)

Test #37:

score: 0
Accepted
time: 116ms
memory: 731628kb

input:

1
100000
cfd
fcd
dfc
fcd
dfc
dfc
fdc
fcd
dcf
cdf
cdf
cdf
dcf
dfc
dfc
cdf
dcf
dfc
dfc
cfd
dfc
fdc
cdf
cfd
cfd
fdc
dcf
dfc
fdc
cfd
cfd
cfd
fdc
fcd
dfc
cdf
fdc
dfc
cdf
dcf
cfd
dcf
cdf
fcd
dcf
fcd
cdf
cdf
fcd
dfc
dcf
fdc
fcd
fcd
fdc
fcd
fcd
cdf
dcf
fdc
cdf
fcd
cdf
dfc
dfc
dfc
cfd
cfd
dcf
fcd
fdc
dcf
cfd...

output:

YES
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
cdf
...

result:

ok ok (1 test case)

Test #38:

score: 0
Accepted
time: 124ms
memory: 707636kb

input:

1
100000
sgwqbkkgr
wrksgq
swrg
gwsr
rgwrs
wrsgr
wgrs
swrg
srgwr
swrrrsg
sgwr
grws
rgsw
rwsg
wgsr
gswrr
srgwrrs
sgrw
wrgs
gswr
sgrw
rwrgs
wsgr
rwgrwgrss
sgrwsr
wrrsrgs
gswrrs
rswg
rgsrw
ggrwrwrss
wsgrrsr
gswr
gwrsrsg
ssrggrswrg
srwrg
gwrsr
rrswgr
rwgs
gsrwrs
sgrsrwr
wsgr
swrgsr
rgrws
rgrswr
grswrr
sr...

output:

YES
rsgwkqbgk
rsgwkq
rsgw
rsgw
rsgwr
rsgwr
rsgw
rsgw
rsgwr
rsgwrrs
rsgw
rsgw
rsgw
rsgw
rsgw
rsgwr
rsgwrrs
rsgw
rsgw
rsgw
rsgw
rsgwr
rsgw
rsgwrsgwr
rsgwrs
rsgwrsr
rsgwrs
rsgw
rsgwr
rsgwrrsgw
rsgwrrs
rsgw
rsgwrsg
rsgwrsgrsg
rsgwr
rsgwr
rsgwrr
rsgw
rsgwrs
rsgwrsr
rsgw
rsgwrs
rsgwr
rsgwrr
rsgwrr
rsgwrr
...

result:

ok ok (1 test case)

Test #39:

score: 0
Accepted
time: 143ms
memory: 648152kb

input:

1
100000
zjtjcbrklxtk
jjzcttbl
cjlttzjtjjb
tzbjjt
tbjjt
tjbjtjjt
bjtttj
ttttjbtjbjjt
btjtjt
ttjjtjbjt
jbjttt
jjbtttjtj
jttjtbtj
ttjttjb
tjjttbtjjtjttttttbtbj
tbjjtt
jttbjtt
tjbtttjtj
ttttjtbjjtjtjjtttjttjtbttjtbj
tjttbj
tbtjtj
ttjtjjbt
btjjttjt
btttjj
ttjbbtjjtj
jjbtttjt
tjttjtbtjj
jjbtttt
tjjttbt
t...

output:

YES
tjjbtzclkkrx
tjjbtzcl
tjjbtzcltjj
tjjbtz
tjjbt
tjjbttjj
tjjbtt
tjjbtttjjbtt
tjjbtt
tjjbtttjj
tjjbtt
tjjbtttjj
tjjbtttj
tjjbttt
tjjbttttjjbttttjjbttt
tjjbtt
tjjbttt
tjjbttttj
tjjbttttjtjjbttttjtjjbttttjtj
tjjbtt
tjjbtt
tjjbtttj
tjjbtttj
tjjbtt
tjjbtttjjb
tjjbtttj
tjjbtttjtj
tjjbttt
tjjbttt
tjjbtt...

result:

ok ok (1 test case)

Test #40:

score: 0
Accepted
time: 74ms
memory: 166300kb

input:

1
100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #41:

score: 0
Accepted
time: 99ms
memory: 695560kb

input:

1
100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #42:

score: 0
Accepted
time: 107ms
memory: 695720kb

input:

1
100000
aabbaaaabaabaabbabbababaabaaabbaabbabbaabbbaababababbbaaabbabaaaabbbaabbbababbaaabbaaaabaabbbabbabbabaaabbbbaabababbbaaababbbbbbbabbbbbaabbabbaabaabaababaabababbabbbabbaabbbbaabaababbbabbaaaabaabaaaababbaaababaabbbaaaabaabbaabbaaababaabababaaaaaabaabaabababaaabaaabbbaaaabaabaabaaaabbbbbabaa...

output:

YES
baabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #43:

score: 0
Accepted
time: 39ms
memory: 165624kb

input:

1
3162
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #44:

score: 0
Accepted
time: 55ms
memory: 165416kb

input:

1
3162
bbbbabbababaabaabaaabaabaabbbaaaabbbabbabbbaaaaababbbbbbaaaaaabbaaaabaaabaabbbababbbabbaabaababaabbbbbbbbaabbababbaaabbaababbbaaaabbbbbbbbabaaaabaaaababaaababbbbabbbbbbbbbbabbbabbabbbbbabbabababaabbaabaabaaaabbabbbbaabbbabaaabaabbaaaaababbabbbbbbaabbbbbaabbbbabaaaaaaaaabaabbabbbaabaabaaabaaba...

output:

YES
abababaaaaabaabbabbbaaaabbbabbabbbaaabaaaabbbbaabbaaaabaabbaaaaaababbbaaaaabbbbbbbabbbaaabbabbaabbbbbabbbabbbaabaabbbaababbbaaabaaaaababaabaabbaaaabbbabaaaabbbbabbababaababaababbabbaaabbbbbabbabbaaaabbaaababbaabbbaaabaaabaababbbaabbbabbaabbabbbaabbabaabaaababbbababbbbaababbbabaabbbbbaabbaabababa...

result:

ok ok (1 test case)

Test #45:

score: 0
Accepted
time: 36ms
memory: 165476kb

input:

1
3162
nuxkmfvlestahpxpfaprpidolroqeztqakhbkgsaspmfgntzwevlgpwgrjhfdqqqdudhqnjheltstzosigqrvbpxuwmbgmdieihfxcdfooleleoxnmsefqiqtnzqjvovdfdrwijcxkuogocffxlfuejjjdbtwhcnennlytynndnvcbroijlbpbksgpuqvoyiqptuueuuxkmdmfmjdmlkulppcwzbmdauukvpgsptqcunkfhftczygkxhjinaurnilylzvfssitnjntnweqrczhvkmzpqzkyvzxbul...

output:

YES
fznlnvkbxozdqwexgirpqpiiluzqfmsrrxjdjibhuaypszukfjrxpjplcheozuebhgohmglanruldhvegralifrpmpdqalrckzbksbvevcmlivzarcyjifeocmrjalrubdxlkzswmsebrvzpmkwgymreixtavscbaygfdhgzbsgmohavzcpiegovepjvvlqcfoyesarlcegiizqtidraooxieofclpacojcsngwchmemeplfplifofxkueqswsfclitdchqpbdymcxwpbahbilfhkydcougieqhwegdd...

result:

ok ok (1 test case)

Test #46:

score: 0
Accepted
time: 111ms
memory: 165400kb

input:

1
4472
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #47:

score: 0
Accepted
time: 117ms
memory: 165600kb

input:

1
4472
ababaababbaabaabaababbabaaabbaaaabbaaabbabbabaabbbbbbabbaabbbabaabaabbaaabaaaabbaabababbaabbbbbbaaabbababaabaabaabbaabbabbaabbabaaabbbbbbbaabbaabbabaabbbaaaabbabbaaabaaabbbbbbbbaaaaaababababaaabaaabbaaaaaaaaabbaaabbabbaabbbbabbbababbbbabaababbbbaaaabaabbbbbabaaabbbabbbbaaabbaaaababaaaabbabaab...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #48:

score: 0
Accepted
time: 105ms
memory: 165404kb

input:

1
4472
ebjvyazjaqkhfirvcnnbupxkcjfsoooulwvdvjfxnyelfcvhmgjmgxvpozhnwwhajfusradoixqfdizjyydatecqxnqzpbaoeboucsjpxwdwtsqhklpecwharpqrwkkvjbmzhnrahxnbykhhrmacremhjcdytpbempsdhvxashnqrnetspfkubirisesvcodkmacihtwutqlfijcvaphjvffmwlgtmdlhiytiusedkltxkvahrfddhjgncgxjmkmwvkysqfjxkomxzxmizvhuxmcpcaxqeomwbkdi...

output:

YES
faaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok ok (1 test case)

Test #49:

score: 0
Accepted
time: 47ms
memory: 165088kb

input:

1
4245
baabbabaaaaaaaabaabbababbbbaaababababbbbbaabbaababbbbaabaaaaabaaabaabaaabbbbabbaabbabbababbbabbabbbbbbabababbbbbbaaaababbaabbaaaababbabbabbbbabaababbaaaaaabbbaababaabaaabbabaaabaaabaabbbabbaaaaaabaabbbabbbaaabababaabbabababaabaaabaabaabaaaaaaabaabaabbaaaabaaabaabaabaaaaabbabaaaaabaabbaaababbb...

output:

YES
bbaababaaabababbbabbbbbabaaaababababbaababbaaabbabbbababaaaababbbbabbbababbaaaababbbaabaababbabbbaaaabbabbbabbaaaababababaabbbbbbaaababaabaaababaabababbbababbbbabbabaabaaabaaabaaababababaaabbbaaaaabaabbbbbbbababbabababbaabaababaabbbbaaababaabbaaabaabaabbbbaaabababbbaabaaabaaaabaaaaaabaaabaaaabba...

result:

ok ok (1 test case)

Test #50:

score: 0
Accepted
time: 39ms
memory: 165304kb

input:

1
3501
abbbabababaaabbbbbbbaaababaabbbaaaaabaabbababbabaabaaaaaababbbbbbaaaaaaabbabababaabaaabbabbbbbbaabababaabbbaaaaaabaaabbaaaabbbabaabbababbbaaaaaabbabaababbbabababbabaabbbaabababaaaaaaaaaaaabbbbbbabbabbabbbbaaaaaabababbabbbbaaababaabaaaaabbaabaabbbabaaabbbbaaaaaaabbbabaaaaabaabbaaababbbbabbabaa...

output:

YES
babbabbbabaaabbabababbabbaabbabbbbbaabbbaaaabbaabaabaaaabbbbbbaabbaaaababbbabbabaaaaababbaabbabbaabbbabbbbbbaabbbbabbbaaaabbbbbbbbbbbababbabaaabbbabaaababbbabaaaabbaabbabbbaabaaaaaaabaabaaaaabbbbaaabaabbaabaabbabbaaababbbaaababaaaabaaabbbbbbbabaabbbbaaaabbbbabbaaaababaaaaaaaabbababbbabbabaaabaaa...

result:

ok ok (1 test case)

Test #51:

score: 0
Accepted
time: 36ms
memory: 165356kb

input:

1
3266
aaabbaabbabbabaababbbabbbbbbabbbbbbbbbbbbabbbaaaabababbaaabbababbaaababbbbbbaaabbaabbaaaaaaaaababbbbaaabbbbaaabbabbbbbabaaabbabbbbbbaababbbababbababbbbbabbabbbbabbabbaaabaaabbbaabbbbaaabbbbaabbbbabababababbabbbaabbbbaababbaaababbbbaaaabaaaabaaaaaaabbaaabaaaabbaababbbaaaabbabbaaaabababaabababa...

output:

YES
bbbabbaaaabaabbbbbbabaababbbbababaaaaabaabbbaabaababaabababaabbaaabbabbbbbbbaababbaaabababaabbbbaabbbbabbabbabaabaaabbaabbbaaaabbbbbababaabbabbaaabaabbbaabaabbaabbabbbaabbbbabaabababbaaabbabbababbaaaabaaaaaabbaabbabaabaaaaabaabbaabbabbbabaabbbbbbaaabbbbbbaabababbabbbabaababbbbaaaaababaababbaabaa...

result:

ok ok (1 test case)

Test #52:

score: 0
Accepted
time: 40ms
memory: 165432kb

input:

1
3182
bbaabbabbbaabbbabbabaabbaabaababbabbbabaabababbbbbbaaaabaabababbabbbaabbbbabbaabababaaabaaaaaabbbaaaaabababaaaabaaabbbaabaabaaaaabaaababbbbabaaaabbbbaaabbbbaaabaabbababbbaababaaaaabbabababbabaabaaaababbabaaaabbabababaaabbbbbbbababbbaaaabbbabaabbbbbaaababbabbbbbbbbbaabbaabbabbbbbaaaabbaaabbbaa...

output:

YES
abaabaabababbbaabbaaaaaabbbabbabaaaabbabbbaaababaabbababababbbabaaaaabbbaaabbabbababbaaaabbbbbaaabaabaaabaaaabbbaabaabbbbaabaaaaabaababbaaaabbbbabaabaaaaababbbbababaaaaaaabbaabbbaaabbbaabaaaaaababbbbbabaaaaabbbabaababbabbbaaabbbabaaaabababbabbbbbabbbbbbbbbbbabbbbbabbbaaabbbbaababaabbbbbbbbbbbbba...

result:

ok ok (1 test case)

Test #53:

score: 0
Accepted
time: 112ms
memory: 165480kb

input:

1
3114
dqtpwgqrbmryzxhxhhvkgfxkahfoklpjybeyargraoznegtxjf
towkjgqkhtrkfyxqxygafjhpprorbvadzymebjhhfeglxgznxra
knexjjrzkayothdbfawovlhytzgegjphghxfrayrbxfqqkrpjgmx
jxaggxxaqejhnrrdvtmrlhhzozbkyjegryqabtwfpohjypxjfkgkf
ktyqxpylexbkrerhxjongywdzrxhrfzjvojjaabpjghhmfgtqkfagj
bzrgrqwfnkkpggxjxyjajlkbypve...

output:

YES
jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzz
jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzj
jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzjj
jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzjjj
jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzjjjj
jaaabbdeefffgggghhhhjkkklmnoopp...

result:

ok ok (1 test case)

Test #54:

score: 0
Accepted
time: 114ms
memory: 165528kb

input:

1
3162
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaaaaaa
aaaaaaaa
aaaaaaaaa
aaaaaaaaaa
aaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaaa
aaaaaaaaaaaaaa
aaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa...

output:

YES
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaaaaaa
aaaaaaaa
aaaaaaaaa
aaaaaaaaaa
aaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaaa
aaaaaaaaaaaaaa
aaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaa...

result:

ok ok (1 test case)

Test #55:

score: 0
Accepted
time: 106ms
memory: 165512kb

input:

1
3161
sl
lsl
slll
llsll
lsllll
lllslll
llllllsl
llsllllll
lsllllllll
lllllslllll
lllsllllllll
lllllslllllll
llllllllllllls
llllllllsllllll
lllllllllllsllll
lllllllllllllllls
lllllllsllllllllll
lllllslllllllllllll
slllllllllllllllllll
lllllllslllllllllllll
slllllllllllllllllllll
slllllllllllllllllll...

output:

YES
ls
lsl
lsll
lslll
lsllll
lslllll
lsllllll
lslllllll
lsllllllll
lslllllllll
lsllllllllll
lslllllllllll
lsllllllllllll
lslllllllllllll
lsllllllllllllll
lslllllllllllllll
lsllllllllllllllll
lslllllllllllllllll
lsllllllllllllllllll
lslllllllllllllllllll
lsllllllllllllllllllll
lslllllllllllllllllllll...

result:

ok ok (1 test case)

Test #56:

score: 0
Accepted
time: 105ms
memory: 165524kb

input:

1
3160
tmh
mhth
hthhm
hhhhmt
hhthhhm
mhhthhhh
hhhmhhhth
hhhthhhhmh
hhhhhthhhmh
hhhhhhmhhhht
thhhhmhhhhhhh
hhhhmhthhhhhhh
hhthhhhhhhhmhhh
hhhhhhhhhhhhmhht
hmhhhhhhthhhhhhhh
hhhmhhhhhhhhhhhthh
hhmhhhhhthhhhhhhhhh
hhhhhhhmhhhhhhthhhhh
hhhhhhhhhhmhhthhhhhhh
hhhhtmhhhhhhhhhhhhhhhh
hhhhmhhhhhhhhhhhhhhhthh...

output:

YES
hmt
hmth
hmthh
hmthhh
hmthhhh
hmthhhhh
hmthhhhhh
hmthhhhhhh
hmthhhhhhhh
hmthhhhhhhhh
hmthhhhhhhhhh
hmthhhhhhhhhhh
hmthhhhhhhhhhhh
hmthhhhhhhhhhhhh
hmthhhhhhhhhhhhhh
hmthhhhhhhhhhhhhhh
hmthhhhhhhhhhhhhhhh
hmthhhhhhhhhhhhhhhhh
hmthhhhhhhhhhhhhhhhhh
hmthhhhhhhhhhhhhhhhhhh
hmthhhhhhhhhhhhhhhhhhhh
hm...

result:

ok ok (1 test case)

Test #57:

score: 0
Accepted
time: 108ms
memory: 165504kb

input:

1
3114
qzvpdpadbydbwtinrhdpqzirdcvyeryggcgvxdxwsekdtiquzm
kqtvmzgcrxsdvpbvgrgeypzicedhydbiwazxpyirzndwdddutqq
zzxrihucybvtgvptdixgdgvzecrdpdddynzsdrmqqykbawqpzewi
tdptvwzeschyzcrziypizrgvreqqkzxddwbpmngddqvbadyzxiudg
iqgcqidmbrepqizdytdugvzbyatzdpgevdcdxrvxkdwnpzzswhzyrz
gddirbwuiydzernqamqdpycgqxtd...

output:

YES
zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzz
zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzz
zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzzz
zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzzzz
zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzzzzz
zabbccdddddddeeggghiiikmnpppqqq...

result:

ok ok (1 test case)

Test #58:

score: 0
Accepted
time: 87ms
memory: 165320kb

input:

1
2702
mxzrvoigikocbftgdijbvzqbkzhyydmqkyybrveuhbujiyjotmsekzxhwximyxunmkeinompecldkudepqcobaahquotkxbhwuonaisauzhrujslcssvuilfxbdgdqxrbammvklwinzzixqztrifpszorvvihcxthcmshpuqjvexrngdgeouhxfikjfonytbxmnqflqmmaqirjmnkvvsxcpiejebtjhrkvkoofslqtgwrcszrchcspigupkchuanrjjlnqkjvhlgijszghegqnteifsesypeyrctt...

output:

YES
paaaaaaaaaaaaabbbbbbbbbbbbbbbccccccccccccccccccccccdddddddddddddeeeeeeeeeeeeeeeeeeeffffffffffffffffgggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllmmmmmmmmmmmmmmmmmmmmmnnnnnnnnnnnnnnnnnnnooooooooooooooooooooooop...

result:

ok ok (1 test case)

Test #59:

score: 0
Accepted
time: 60ms
memory: 166520kb

input:

1
917
fzibwivwklqwhmceqbrcufokodwqockrbumzufacjbxvcrffazgyaklqadbsntouijulxncpmouvxtfrzynwtwouopromvdsxvcmsupmidmoteyzaggmofqoqdxdqugyqfbaupbdnhljmxatrjexuyoyfuxtdcehhpgvyyrcnqisxpmhzgtwuzabyejijcegfzryhchzedabdlhfxvmlnarbwfyacpyhjbymsjsekgipbquoslikbcuqdjlxiupelsvkneplbyamzjfskkuallobyvqhnnfkubxmky...

output:

YES
gaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiii...

result:

ok ok (1 test case)

Test #60:

score: 0
Accepted
time: 43ms
memory: 166724kb

input:

1
489
phavtxxkgqvzvczpbtlrrjfntdrairsofbuugjvhmwdeegubzxjusondgypiutykvhocbbglqvthqhmimkllmxxvfkjrcqbndwfocgrkkiazoxqeadpadtjmkzugvivrdhyzimkypgqeufbqazkxlqkjilrutfrxfilhyczthdqkwyaacvwksmzcaeiwzodmhyxjzykmbspzpqcbukilmacwlyollvytifwaaujuyyazciwyycccwbshvmcxyrpebvzjzkbcmllochvttbukizrtauroifguaivphd...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggghhhhh...

result:

ok ok (1 test case)

Extra Test:

score: 0
Extra Test Passed