QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#324044 | #8234. Period of a String | ucup-team266# | AC ✓ | 480ms | 545680kb | C++23 | 2.9kb | 2024-02-10 15:29:16 | 2024-02-10 15:29:17 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int n;
string s[100100];
vector<array<int,26>> vec[100100];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>s[i];
vec[i].resize(sz(s[i])+1);
for(int j=1;j<sz(s[i]);j++)
vec[i][j][0]=-1;
for(int j=0;j<26;j++)
vec[i][sz(s[i])][j]=vec[i][0][j]=0;
for(auto ch:s[i])
vec[i][sz(s[i])][ch-'a']++;
}
bool flag=1;
for(int i=n;i>1&&flag;i--)
{
for(int j=0;j<=sz(s[i])-sz(s[i-1])&&flag;j++)
if(vec[i][j][0]!=-1)
{
array<int,26> arr=vec[i][j];
for(int k=0;k<26;k++)
arr[k]+=vec[i-1][sz(s[i-1])][k];
if(vec[i][j+sz(s[i-1])][0]>=0&&vec[i][j+sz(s[i-1])]!=arr)
{
flag=0;
break;
}
vec[i][j+sz(s[i-1])]=arr;
}
for(int j=sz(s[i]);j>=sz(s[i-1])&&flag;j--)
if(vec[i][j][0]!=-1)
{
array<int,26> arr=vec[i][j];
for(int k=0;k<26;k++)
arr[k]-=vec[i-1][sz(s[i-1])][k];
if(vec[i][j-sz(s[i-1])][0]>=0&&vec[i][j-sz(s[i-1])]!=arr)
{
flag=0;
break;
}
vec[i][j-sz(s[i-1])]=arr;
}
for(int j=1;j<=sz(s[i])&&flag;j++)
if(vec[i][j][0]!=-1)
if(j<=sz(s[i-1]))
{
if(vec[i-1][j][0]>=0&&vec[i-1][j]!=vec[i][j])
{
flag=0;
break;
}
vec[i-1][j]=vec[i][j];
}
}
for(int i=1;i<=n&&flag;i++)
{
array<int,26> arr=vec[i][0];
for(int j=1;j<=sz(s[i])&&flag;j++)
if(vec[i][j][0]>=0)
{
for(int k=0;k<26;k++)
if(vec[i][j][k]<arr[k])
{
flag=0;
break;
}
arr=vec[i][j];
}
}
if(!flag)
cout<<"NO\n";
else
{
cout<<"YES\n";
for(int i=1;i<=1;i++)
{
int len=sz(s[i]);
s[i].clear();
array<int,26> arr=vec[i][0];
for(int j=1;j<=len&&flag;j++)
if(vec[i][j][0]>=0)
{
string tmp;
for(int k=0;k<26;k++)
for(int val=arr[k];val<vec[i][j][k];val++)
tmp+=(char)('a'+k);
cout<<tmp;
arr=vec[i][j];
s[i]+=tmp;
}
cout<<'\n';
}
for(int i=2;i<=n;i++)
{
for(int j=0;j<sz(s[i]);j++)
s[i][j]=s[i-1][j%sz(s[i-1])];
cout<<s[i]<<'\n';
}
}
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 8728kb
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: 2ms
memory: 8708kb
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: 132ms
memory: 120368kb
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: 127ms
memory: 112100kb
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: 141ms
memory: 120876kb
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: 150ms
memory: 112920kb
input:
100 512 tecvaycvrbprboqldxlzjmlbfxaseuomtjxenfyoxkmjqkifjpacqytpxmbxleryljfxeoghwfhcnhvimgkvdwjcwatlppmwbbygdbiyzvlrfqjmdnuioulrgmwfkutwgavesanvdzbypveznnvrddujscaekxauxwi nqmlelkfqrvjbwdlvtbzxkd kbdqfbqxqqvmkllqltebqmlrnxvxflkzedrmbwknzltfbllqllbwllwqrvkzmrdqlldvnfbkqxbdkewxrzbbndvfqrnfklllxxkvqkjf...
output:
YES vzxjrblkeqmvnftqbdkdllwaaaaaaaabbbbbbccccccdddddeeeeeeeffffffggggghhhiiiiijjjjjjjkkklllllmmmmmmmnnnnnoooooppppppqqrrrrrsssttttuuuuuuvvvvvvvwwwwwwxxxxxxxxyyyyyyyzzz vzxjrblkeqmvnftqbdkdllw vzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftq...
result:
ok ok (100 test cases)
Test #7:
score: 0
Accepted
time: 91ms
memory: 35648kb
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: 75ms
memory: 12420kb
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: 230ms
memory: 314288kb
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: 169ms
memory: 468496kb
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: 224ms
memory: 534436kb
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: 16ms
memory: 8008kb
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: 10ms
memory: 7044kb
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: 17ms
memory: 7636kb
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: 67ms
memory: 9560kb
input:
10000 3 aabbabbbbabaaaaabbbaaabaaaaaaa baabababaabaaabaabbaabaababaaaaaaabaaaaaabbaabbbaaabaaaababaaabbaaaaaaaaababbaaabaaaababaaabbbbaababaaaaaaaaabbaaabbbaabbaaabaaaaaabbabbaaaaabaabbaaabaaabaaabaabaaabbabaabaabbaabaaaababababaabbaababbabbaaaabbabababbbbbaaabaaaabaabbbbbaaabaaaaaaaabbaaabaaabaaaba...
output:
YES aaaaaaaaaaaaabbbbbbaaaaababbbb aaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaab...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 59ms
memory: 9068kb
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: 135ms
memory: 19116kb
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: 111ms
memory: 17656kb
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: 193ms
memory: 61600kb
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: 174ms
memory: 74944kb
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: 159ms
memory: 63196kb
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: 266ms
memory: 304976kb
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: 175ms
memory: 195236kb
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: 285ms
memory: 534840kb
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: 265ms
memory: 534936kb
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: 125ms
memory: 534904kb
input:
1 100000 ogecmjpwerfmfmapxnrtjzgymywjxizyfrnomwxhqdeconkmkyw rojkqgyjnzpxyknaxdpgwzwf poazxkfkowqrypjkkzxzjqpqngyqwyzfrnjkypgfpjxkowjyzgdwxwnxwzdnpaoynkrggjzngjxawdp zynynygpqpzdqonwxgfjzprxgpafwqjnraxzkodwjowkykgkjx rodznjznjqdaxjfwnoqgxyyopxgkkkwgppwkxzyfnzrjwygqap pakjzpnwgjxrgwzfzokqqkyoydwxn xk...
output:
NO
result:
ok ok (1 test case)
Test #27:
score: 0
Accepted
time: 276ms
memory: 534896kb
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: 181ms
memory: 528192kb
input:
1 50000 wpmbctmpdufpqucxpynbxleqtnvnmahajofjenodxqdmtvhjgxkaalzqgvamarwjbjytsgehjgrbqawyhoujwlobjlpyqwl ojapjpjpcqwxhghmvnenmugwwxtjoeanuleahdbnhotmkalrqmcojwwtljbonuyaxbyqfwgpgqcjnlrqmpaquxlyldatvyspqpjqybdhxvadqjobzfbwuqxahru xhanwqbwppqryeoahgoxlqmuhmxpwmquyjxwuhcadnjl uywucuoahwwqxaneyywaxonenml...
output:
NO
result:
ok ok (1 test case)
Test #29:
score: 0
Accepted
time: 226ms
memory: 527196kb
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: 156ms
memory: 545680kb
input:
1 100000 tfachkqbvxppacinlodgymgniazuyyozoreheehctbqzrezzvclzzetgtyxdcbqfvegqkqrzwwajisqixlzccdgxqeqcfsqvinarlgefiyxgscymzuyqaknbhotzatiqrcmpwxetjypqbrqovslhnnnifpacwcufuztsbvrfxcvmopnccqlpskhkaqxmrutqnlcvdwrmtfyvtqokwzhwzsajzkviwqdyocyejcuggusnlqgbjeyiofhzgkxsushlnlnwafrkdhdbghipwehuzzgvhkftklqslwj...
output:
YES maaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #31:
score: 0
Accepted
time: 154ms
memory: 545264kb
input:
1 100000 bysvohgnpqvgsdmjhujfbckrqoedifrmfcfafxmvnmcnghjxlejplurbbpmuqjzciezjzjzkkpyfaoxpnaymxoktxcndgqjumjerxlkbsrzviiiawaufrjtunrkfbrjjkeuibhfgpxtwoxowlznpiaypuyucfhakanfhhkxfqhldgphxkmzgcqdbabbiexarsmegtqllxeerrnwzegiqzcbhnuldiigxjttvukbsfyxqytebpylyfpmdusyiohfugynrgvvnnymwrtekniykkebojcnmljsbwmy...
output:
YES juaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #32:
score: 0
Accepted
time: 174ms
memory: 545500kb
input:
1 100000 rrkuldhnwpyskfchbilaycnjdlqtucuxuawqgqrsgygdoqfwuwuyqwfrwumczjzrbceapbumhyyivsmyriojbhigmbwmcpcebixforynxzuajlqkyzhvbxgsfztsdexrhlqelgbajszxbltofwgsxylxzgdsyhclwvmhpritxffbevbidtietbqosejqydkvyungntfuynbflfukzenfgvdfddftwnuyifpahxrkwkpmszbqnmvpehycwnexkteswavtxszupxfzsmnplbylmnomkeryrjrzqlp...
output:
YES cdfaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #33:
score: 0
Accepted
time: 99ms
memory: 532680kb
input:
1 100000 dkupibsvytfhbpiopkcbqhttgqbvwhcxhpsslrjdbpziobtjlnaapmgucenyjqvrnknlnonmprpbjvqucnvglogqphcirlsjwgrbcxxceherupuexdgmzuhltrrekigaaaoizaehsifuvzioukwrjqblkdhlwasslcylzjlodbnaanuchomlmeawyytiqclnmbmdfmqukgegffoliexckahthrpyjdooxhdfobnrrnalquibgamqquvciyuxrvtjlncciowaddxnzmdcpjlhrnizhoyctigzyfp...
output:
NO
result:
ok ok (1 test case)
Test #34:
score: 0
Accepted
time: 111ms
memory: 532208kb
input:
1 100000 tkdjkxwxkjhggjxsnyztngomawuxbhglrpqfrupopxvhgfwwbcvchsoibhdunnhrujjlerjpakfdsovngtknepnvbgktfldzxvujutjykuhrnrvmtgvoznkzoyveqrtenqnevomphdjhoewfctsecybjixonmdrxmdlpxlyroxezbzinrluniaykkbcyhubdyrvewcoijesqohhqsjkccepvjvcapjbrtckeuoysbezinafwndwqcmprdoufoxntcfbjabwwtlfncauyzrmwxdkyrepeujbeucz...
output:
NO
result:
ok ok (1 test case)
Test #35:
score: 0
Accepted
time: 480ms
memory: 533548kb
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: 338ms
memory: 532760kb
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: 307ms
memory: 532820kb
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: 255ms
memory: 532344kb
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: 240ms
memory: 533348kb
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: 161ms
memory: 534044kb
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: 167ms
memory: 545352kb
input:
1 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #42:
score: 0
Accepted
time: 164ms
memory: 544852kb
input:
1 100000 aabbaaaabaabaabbabbababaabaaabbaabbabbaabbbaababababbbaaabbabaaaabbbaabbbababbaaabbaaaabaabbbabbabbabaaabbbbaabababbbaaababbbbbbbabbbbbaabbabbaabaabaababaabababbabbbabbaabbbbaabaababbbabbaaaabaabaaaababbaaababaabbbaaaabaabbaabbaaababaabababaaaaaabaabaabababaaabaaabbbaaaabaabaabaaaabbbbbabaa...
output:
YES baabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #43:
score: 0
Accepted
time: 175ms
memory: 525712kb
input:
1 3162 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #44:
score: 0
Accepted
time: 148ms
memory: 525748kb
input:
1 3162 bbbbabbababaabaabaaabaabaabbbaaaabbbabbabbbaaaaababbbbbbaaaaaabbaaaabaaabaabbbababbbabbaabaababaabbbbbbbbaabbababbaaabbaababbbaaaabbbbbbbbabaaaabaaaababaaababbbbabbbbbbbbbbabbbabbabbbbbabbabababaabbaabaabaaaabbabbbbaabbbabaaabaabbaaaaababbabbbbbbaabbbbbaabbbbabaaaaaaaaabaabbabbbaabaabaaabaaba...
output:
YES abababaaaaabaabbabbbaaaabbbabbabbbaaabaaaabbbbaabbaaaabaabbaaaaaababbbaaaaabbbbbbbabbbaaabbabbaabbbbbabbbabbbaabaabbbaababbbaaabaaaaababaabaabbaaaabbbabaaaabbbbabbababaababaababbabbaaabbbbbabbabbaaaabbaaababbaabbbaaabaaabaababbbaabbbabbaabbabbbaabbabaabaaababbbababbbbaababbbabaabbbbbaabbaabababa...
result:
ok ok (1 test case)
Test #45:
score: 0
Accepted
time: 155ms
memory: 524340kb
input:
1 3162 nuxkmfvlestahpxpfaprpidolroqeztqakhbkgsaspmfgntzwevlgpwgrjhfdqqqdudhqnjheltstzosigqrvbpxuwmbgmdieihfxcdfooleleoxnmsefqiqtnzqjvovdfdrwijcxkuogocffxlfuejjjdbtwhcnennlytynndnvcbroijlbpbksgpuqvoyiqptuueuuxkmdmfmjdmlkulppcwzbmdauukvpgsptqcunkfhftczygkxhjinaurnilylzvfssitnjntnweqrczhvkmzpqzkyvzxbul...
output:
YES fznlnvkbxozdqwexgirpqpiiluzqfmsrrxjdjibhuaypszukfjrxpjplcheozuebhgohmglanruldhvegralifrpmpdqalrckzbksbvevcmlivzarcyjifeocmrjalrubdxlkzswmsebrvzpmkwgymreixtavscbaygfdhgzbsgmohavzcpiegovepjvvlqcfoyesarlcegiizqtidraooxieofclpacojcsngwchmemeplfplifofxkueqswsfclitdchqpbdymcxwpbahbilfhkydcougieqhwegdd...
result:
ok ok (1 test case)
Test #46:
score: 0
Accepted
time: 176ms
memory: 525656kb
input:
1 4472 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #47:
score: 0
Accepted
time: 173ms
memory: 524484kb
input:
1 4472 ababaababbaabaabaababbabaaabbaaaabbaaabbabbabaabbbbbbabbaabbbabaabaabbaaabaaaabbaabababbaabbbbbbaaabbababaabaabaabbaabbabbaabbabaaabbbbbbbaabbaabbabaabbbaaaabbabbaaabaaabbbbbbbbaaaaaababababaaabaaabbaaaaaaaaabbaaabbabbaabbbbabbbababbbbabaababbbbaaaabaabbbbbabaaabbbabbbbaaabbaaaababaaaabbabaab...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #48:
score: 0
Accepted
time: 191ms
memory: 524676kb
input:
1 4472 ebjvyazjaqkhfirvcnnbupxkcjfsoooulwvdvjfxnyelfcvhmgjmgxvpozhnwwhajfusradoixqfdizjyydatecqxnqzpbaoeboucsjpxwdwtsqhklpecwharpqrwkkvjbmzhnrahxnbykhhrmacremhjcdytpbempsdhvxashnqrnetspfkubirisesvcodkmacihtwutqlfijcvaphjvffmwlgtmdlhiytiusedkltxkvahrfddhjgncgxjmkmwvkysqfjxkomxzxmizvhuxmcpcaxqeomwbkdi...
output:
YES faaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffffff...
result:
ok ok (1 test case)
Test #49:
score: 0
Accepted
time: 158ms
memory: 522912kb
input:
1 4245 baabbabaaaaaaaabaabbababbbbaaababababbbbbaabbaababbbbaabaaaaabaaabaabaaabbbbabbaabbabbababbbabbabbbbbbabababbbbbbaaaababbaabbaaaababbabbabbbbabaababbaaaaaabbbaababaabaaabbabaaabaaabaabbbabbaaaaaabaabbbabbbaaabababaabbabababaabaaabaabaabaaaaaaabaabaabbaaaabaaabaabaabaaaaabbabaaaaabaabbaaababbb...
output:
YES bbaababaaabababbbabbbbbabaaaababababbaababbaaabbabbbababaaaababbbbabbbababbaaaababbbaabaababbabbbaaaabbabbbabbaaaababababaabbbbbbaaababaabaaababaabababbbababbbbabbabaabaaabaaabaaababababaaabbbaaaaabaabbbbbbbababbabababbaabaababaabbbbaaababaabbaaabaabaabbbbaaabababbbaabaaabaaaabaaaaaabaaabaaaabba...
result:
ok ok (1 test case)
Test #50:
score: 0
Accepted
time: 152ms
memory: 524796kb
input:
1 3501 abbbabababaaabbbbbbbaaababaabbbaaaaabaabbababbabaabaaaaaababbbbbbaaaaaaabbabababaabaaabbabbbbbbaabababaabbbaaaaaabaaabbaaaabbbabaabbababbbaaaaaabbabaababbbabababbabaabbbaabababaaaaaaaaaaaabbbbbbabbabbabbbbaaaaaabababbabbbbaaababaabaaaaabbaabaabbbabaaabbbbaaaaaaabbbabaaaaabaabbaaababbbbabbabaa...
output:
YES babbabbbabaaabbabababbabbaabbabbbbbaabbbaaaabbaabaabaaaabbbbbbaabbaaaababbbabbabaaaaababbaabbabbaabbbabbbbbbaabbbbabbbaaaabbbbbbbbbbbababbabaaabbbabaaababbbabaaaabbaabbabbbaabaaaaaaabaabaaaaabbbbaaabaabbaabaabbabbaaababbbaaababaaaabaaabbbbbbbabaabbbbaaaabbbbabbaaaababaaaaaaaabbababbbabbabaaabaaa...
result:
ok ok (1 test case)
Test #51:
score: 0
Accepted
time: 151ms
memory: 526212kb
input:
1 3266 aaabbaabbabbabaababbbabbbbbbabbbbbbbbbbbbabbbaaaabababbaaabbababbaaababbbbbbaaabbaabbaaaaaaaaababbbbaaabbbbaaabbabbbbbabaaabbabbbbbbaababbbababbababbbbbabbabbbbabbabbaaabaaabbbaabbbbaaabbbbaabbbbabababababbabbbaabbbbaababbaaababbbbaaaabaaaabaaaaaaabbaaabaaaabbaababbbaaaabbabbaaaabababaabababa...
output:
YES bbbabbaaaabaabbbbbbabaababbbbababaaaaabaabbbaabaababaabababaabbaaabbabbbbbbbaababbaaabababaabbbbaabbbbabbabbabaabaaabbaabbbaaaabbbbbababaabbabbaaabaabbbaabaabbaabbabbbaabbbbabaabababbaaabbabbababbaaaabaaaaaabbaabbabaabaaaaabaabbaabbabbbabaabbbbbbaaabbbbbbaabababbabbbabaababbbbaaaaababaababbaabaa...
result:
ok ok (1 test case)
Test #52:
score: 0
Accepted
time: 179ms
memory: 524596kb
input:
1 3182 bbaabbabbbaabbbabbabaabbaabaababbabbbabaabababbbbbbaaaabaabababbabbbaabbbbabbaabababaaabaaaaaabbbaaaaabababaaaabaaabbbaabaabaaaaabaaababbbbabaaaabbbbaaabbbbaaabaabbababbbaababaaaaabbabababbabaabaaaababbabaaaabbabababaaabbbbbbbababbbaaaabbbabaabbbbbaaababbabbbbbbbbbaabbaabbabbbbbaaaabbaaabbbaa...
output:
YES abaabaabababbbaabbaaaaaabbbabbabaaaabbabbbaaababaabbababababbbabaaaaabbbaaabbabbababbaaaabbbbbaaabaabaaabaaaabbbaabaabbbbaabaaaaabaababbaaaabbbbabaabaaaaababbbbababaaaaaaabbaabbbaaabbbaabaaaaaababbbbbabaaaaabbbabaababbabbbaaabbbabaaaabababbabbbbbabbbbbbbbbbbabbbbbabbbaaabbbbaababaabbbbbbbbbbbbba...
result:
ok ok (1 test case)
Test #53:
score: 0
Accepted
time: 104ms
memory: 525440kb
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: 103ms
memory: 524072kb
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: 132ms
memory: 525488kb
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: 114ms
memory: 523752kb
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: 95ms
memory: 525384kb
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: 100ms
memory: 525696kb
input:
1 2702 mxzrvoigikocbftgdijbvzqbkzhyydmqkyybrveuhbujiyjotmsekzxhwximyxunmkeinompecldkudepqcobaahquotkxbhwuonaisauzhrujslcssvuilfxbdgdqxrbammvklwinzzixqztrifpszorvvihcxthcmshpuqjvexrngdgeouhxfikjfonytbxmnqflqmmaqirjmnkvvsxcpiejebtjhrkvkoofslqtgwrcszrchcspigupkchuanrjjlnqkjvhlgijszghegqnteifsesypeyrctt...
output:
YES paaaaaaaaaaaaabbbbbbbbbbbbbbbccccccccccccccccccccccdddddddddddddeeeeeeeeeeeeeeeeeeeffffffffffffffffgggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllmmmmmmmmmmmmmmmmmmmmmnnnnnnnnnnnnnnnnnnnooooooooooooooooooooooop...
result:
ok ok (1 test case)
Test #59:
score: 0
Accepted
time: 111ms
memory: 523544kb
input:
1 917 fzibwivwklqwhmceqbrcufokodwqockrbumzufacjbxvcrffazgyaklqadbsntouijulxncpmouvxtfrzynwtwouopromvdsxvcmsupmidmoteyzaggmofqoqdxdqugyqfbaupbdnhljmxatrjexuyoyfuxtdcehhpgvyyrcnqisxpmhzgtwuzabyejijcegfzryhchzedabdlhfxvmlnarbwfyacpyhjbymsjsekgipbquoslikbcuqdjlxiupelsvkneplbyamzjfskkuallobyvqhnnfkubxmky...
output:
YES gaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiii...
result:
ok ok (1 test case)
Test #60:
score: 0
Accepted
time: 108ms
memory: 521500kb
input:
1 489 phavtxxkgqvzvczpbtlrrjfntdrairsofbuugjvhmwdeegubzxjusondgypiutykvhocbbglqvthqhmimkllmxxvfkjrcqbndwfocgrkkiazoxqeadpadtjmkzugvivrdhyzimkypgqeufbqazkxlqkjilrutfrxfilhyczthdqkwyaacvwksmzcaeiwzodmhyxjzykmbspzpqcbukilmacwlyollvytifwaaujuyyazciwyycccwbshvmcxyrpebvzjzkbcmllochvttbukizrtauroifguaivphd...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggghhhhh...
result:
ok ok (1 test case)
Extra Test:
score: 0
Extra Test Passed