QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#364625 | #8234. Period of a String | ucup-team1525# | AC ✓ | 520ms | 666888kb | C++17 | 2.2kb | 2024-03-24 15:43:46 | 2024-03-24 15:43:46 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=1e5,L=5e6;
int n;
int len[N+5];
string s[N+5],ans[N+5];
vector<int> res[N+5][26];
bool update(string &s,string &t,vector<int> (&rs)[26],vector<int> (&rt)[26]){
int ls=s.size(),lt=t.size();
for(int j=0;j<26;j++){
int ct=rt[j][lt-1];
for(int i=0;i<ls;i++){
if(rs[j][i]==-1) continue;
int tmp=rs[j][i]-(i/lt)*ct;
// printf("%c %d %d %d\n",j+'a',i,tmp,rs[j][i]);
if(tmp<0||(rt[j][i%lt]!=-1&&rt[j][i%lt]!=tmp)) return 0;
rt[j][i%lt]=tmp;
}
}
return 1;
}
bool make1(int ls,vector<int> (&rs)[26],string &s){
static int ct[26];
memset(ct,0,sizeof ct);
s="";
for(int i=0;i<ls;i++){
for(int j=0;j<26;j++)
if(rs[j][i]!=-1){
rs[j][i]-=ct[j];
if(rs[j][i]<0) return 0;
while(rs[j][i]--){
s+='a'+j; ct[j]++;
}
}
if(s.size()>i+1)
return 0;
}
return 1;
}
void solve(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
cin>>s[i];
for(int j=0;j<26;j++){
int c=0;
res[i][j].resize(s[i].size());
len[i]=s[i].size();
for(int k=0;k<len[i];k++){
c+=(s[i][k]-'a')==j;
res[i][j][k]=-1;
}
// if(c>0)
// printf("i,j,c %d %d %d\n",i,j,c);
res[i][j][len[i]-1]=c;
}
}
for(int i=n;i>1;i--){
if(!update(s[i],s[i-1],res[i],res[i-1])){
// printf("%d %d\n",i,i-1);
puts("NO");
return;
}
// fprintf(stderr,"%d\n",i);
}
if(!make1(len[1],res[1],ans[1])){
puts("NO");
return;
}
for(int i=2;i<=n;i++){
ans[i]="";
for(int j=0;j<len[i];j++)
ans[i]+=ans[i-1][j%len[i-1]];
}
puts("YES");
for(int i=1;i<=n;i++)
cout<<ans[i]<<endl;
fflush(stdout);
}
int main(){
int t; scanf("%d",&t);
while(t--){
solve();
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 9ms
memory: 70908kb
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: 7ms
memory: 70916kb
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: 376ms
memory: 182544kb
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: 355ms
memory: 174196kb
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: 325ms
memory: 182764kb
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: 349ms
memory: 176272kb
input:
100 512 tecvaycvrbprboqldxlzjmlbfxaseuomtjxenfyoxkmjqkifjpacqytpxmbxleryljfxeoghwfhcnhvimgkvdwjcwatlppmwbbygdbiyzvlrfqjmdnuioulrgmwfkutwgavesanvdzbypveznnvrddujscaekxauxwi nqmlelkfqrvjbwdlvtbzxkd kbdqfbqxqqvmkllqltebqmlrnxvxflkzedrmbwknzltfbllqllbwllwqrvkzmrdqlldvnfbkqxbdkewxrzbbndvfqrnfklllxxkvqkjf...
output:
YES vzxjrblkeqmvnftqbdkdllwaaaaaaaabbbbbbccccccdddddeeeeeeeffffffggggghhhiiiiijjjjjjjkkklllllmmmmmmmnnnnnoooooppppppqqrrrrrsssttttuuuuuuvvvvvvvwwwwwwxxxxxxxxyyyyyyyzzz vzxjrblkeqmvnftqbdkdllw vzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftq...
result:
ok ok (100 test cases)
Test #7:
score: 0
Accepted
time: 269ms
memory: 98344kb
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: 249ms
memory: 74480kb
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: 469ms
memory: 382928kb
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: 443ms
memory: 554412kb
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: 498ms
memory: 632400kb
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: 47ms
memory: 71272kb
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: 44ms
memory: 71072kb
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: 44ms
memory: 71432kb
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: 254ms
memory: 72644kb
input:
10000 3 aabbabbbbabaaaaabbbaaabaaaaaaa baabababaabaaabaabbaabaababaaaaaaabaaaaaabbaabbbaaabaaaababaaabbaaaaaaaaababbaaabaaaababaaabbbbaababaaaaaaaaabbaaabbbaabbaaabaaaaaabbabbaaaaabaabbaaabaaabaaabaabaaabbabaabaabbaabaaaababababaabbaababbabbaaaabbabababbbbbaaabaaaabaabbbbbaaabaaaaaaaabbaaabaaabaaaba...
output:
YES aaaaaaaaaaaaabbbbbbaaaaababbbb aaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaab...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 232ms
memory: 72524kb
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: 329ms
memory: 82228kb
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: 296ms
memory: 81868kb
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: 389ms
memory: 125748kb
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: 389ms
memory: 135324kb
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: 341ms
memory: 127584kb
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: 505ms
memory: 376960kb
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: 429ms
memory: 262732kb
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: 520ms
memory: 632392kb
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: 504ms
memory: 632808kb
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: 447ms
memory: 623424kb
input:
1 100000 ogecmjpwerfmfmapxnrtjzgymywjxizyfrnomwxhqdeconkmkyw rojkqgyjnzpxyknaxdpgwzwf poazxkfkowqrypjkkzxzjqpqngyqwyzfrnjkypgfpjxkowjyzgdwxwnxwzdnpaoynkrggjzngjxawdp zynynygpqpzdqonwxgfjzprxgpafwqjnraxzkodwjowkykgkjx rodznjznjqdaxjfwnoqgxyyopxgkkkwgppwkxzyfnzrjwygqap pakjzpnwgjxrgwzfzokqqkyoydwxn xk...
output:
NO
result:
ok ok (1 test case)
Test #27:
score: 0
Accepted
time: 482ms
memory: 632728kb
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: 371ms
memory: 604756kb
input:
1 50000 wpmbctmpdufpqucxpynbxleqtnvnmahajofjenodxqdmtvhjgxkaalzqgvamarwjbjytsgehjgrbqawyhoujwlobjlpyqwl ojapjpjpcqwxhghmvnenmugwwxtjoeanuleahdbnhotmkalrqmcojwwtljbonuyaxbyqfwgpgqcjnlrqmpaquxlyldatvyspqpjqybdhxvadqjobzfbwuqxahru xhanwqbwppqryeoahgoxlqmuhmxpwmquyjxwuhcadnjl uywucuoahwwqxaneyywaxonenml...
output:
NO
result:
ok ok (1 test case)
Test #29:
score: 0
Accepted
time: 452ms
memory: 612980kb
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: 372ms
memory: 666876kb
input:
1 100000 tfachkqbvxppacinlodgymgniazuyyozoreheehctbqzrezzvclzzetgtyxdcbqfvegqkqrzwwajisqixlzccdgxqeqcfsqvinarlgefiyxgscymzuyqaknbhotzatiqrcmpwxetjypqbrqovslhnnnifpacwcufuztsbvrfxcvmopnccqlpskhkaqxmrutqnlcvdwrmtfyvtqokwzhwzsajzkviwqdyocyejcuggusnlqgbjeyiofhzgkxsushlnlnwafrkdhdbghipwehuzzgvhkftklqslwj...
output:
YES maaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #31:
score: 0
Accepted
time: 422ms
memory: 657668kb
input:
1 100000 bysvohgnpqvgsdmjhujfbckrqoedifrmfcfafxmvnmcnghjxlejplurbbpmuqjzciezjzjzkkpyfaoxpnaymxoktxcndgqjumjerxlkbsrzviiiawaufrjtunrkfbrjjkeuibhfgpxtwoxowlznpiaypuyucfhakanfhhkxfqhldgphxkmzgcqdbabbiexarsmegtqllxeerrnwzegiqzcbhnuldiigxjttvukbsfyxqytebpylyfpmdusyiohfugynrgvvnnymwrtekniykkebojcnmljsbwmy...
output:
YES juaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #32:
score: 0
Accepted
time: 412ms
memory: 649272kb
input:
1 100000 rrkuldhnwpyskfchbilaycnjdlqtucuxuawqgqrsgygdoqfwuwuyqwfrwumczjzrbceapbumhyyivsmyriojbhigmbwmcpcebixforynxzuajlqkyzhvbxgsfztsdexrhlqelgbajszxbltofwgsxylxzgdsyhclwvmhpritxffbevbidtietbqosejqydkvyungntfuynbflfukzenfgvdfddftwnuyifpahxrkwkpmszbqnmvpehycwnexkteswavtxszupxfzsmnplbylmnomkeryrjrzqlp...
output:
YES cdfaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #33:
score: 0
Accepted
time: 247ms
memory: 620680kb
input:
1 100000 dkupibsvytfhbpiopkcbqhttgqbvwhcxhpsslrjdbpziobtjlnaapmgucenyjqvrnknlnonmprpbjvqucnvglogqphcirlsjwgrbcxxceherupuexdgmzuhltrrekigaaaoizaehsifuvzioukwrjqblkdhlwasslcylzjlodbnaanuchomlmeawyytiqclnmbmdfmqukgegffoliexckahthrpyjdooxhdfobnrrnalquibgamqquvciyuxrvtjlncciowaddxnzmdcpjlhrnizhoyctigzyfp...
output:
NO
result:
ok ok (1 test case)
Test #34:
score: 0
Accepted
time: 290ms
memory: 619184kb
input:
1 100000 tkdjkxwxkjhggjxsnyztngomawuxbhglrpqfrupopxvhgfwwbcvchsoibhdunnhrujjlerjpakfdsovngtknepnvbgktfldzxvujutjykuhrnrvmtgvoznkzoyveqrtenqnevomphdjhoewfctsecybjixonmdrxmdlpxlyroxezbzinrluniaykkbcyhubdyrvewcoijesqohhqsjkccepvjvcapjbrtckeuoysbezinafwndwqcmprdoufoxntcfbjabwwtlfncauyzrmwxdkyrepeujbeucz...
output:
NO
result:
ok ok (1 test case)
Test #35:
score: 0
Accepted
time: 335ms
memory: 666888kb
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: 355ms
memory: 657804kb
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: 364ms
memory: 646388kb
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: 360ms
memory: 630752kb
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: 380ms
memory: 630900kb
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: 431ms
memory: 615104kb
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: 388ms
memory: 629124kb
input:
1 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #42:
score: 0
Accepted
time: 411ms
memory: 626648kb
input:
1 100000 aabbaaaabaabaabbabbababaabaaabbaabbabbaabbbaababababbbaaabbabaaaabbbaabbbababbaaabbaaaabaabbbabbabbabaaabbbbaabababbbaaababbbbbbbabbbbbaabbabbaabaabaababaabababbabbbabbaabbbbaabaababbbabbaaaabaabaaaababbaaababaabbbaaaabaabbaabbaaababaabababaaaaaabaabaabababaaabaaabbbaaaabaabaabaaaabbbbbabaa...
output:
YES baabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #43:
score: 0
Accepted
time: 427ms
memory: 594132kb
input:
1 3162 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #44:
score: 0
Accepted
time: 437ms
memory: 594212kb
input:
1 3162 bbbbabbababaabaabaaabaabaabbbaaaabbbabbabbbaaaaababbbbbbaaaaaabbaaaabaaabaabbbababbbabbaabaababaabbbbbbbbaabbababbaaabbaababbbaaaabbbbbbbbabaaaabaaaababaaababbbbabbbbbbbbbbabbbabbabbbbbabbabababaabbaabaabaaaabbabbbbaabbbabaaabaabbaaaaababbabbbbbbaabbbbbaabbbbabaaaaaaaaabaabbabbbaabaabaaabaaba...
output:
YES abababaaaaabaabbabbbaaaabbbabbabbbaaabaaaabbbbaabbaaaabaabbaaaaaababbbaaaaabbbbbbbabbbaaabbabbaabbbbbabbbabbbaabaabbbaababbbaaabaaaaababaabaabbaaaabbbabaaaabbbbabbababaababaababbabbaaabbbbbabbabbaaaabbaaababbaabbbaaabaaabaababbbaabbbabbaabbabbbaabbabaabaaababbbababbbbaababbbabaabbbbbaabbaabababa...
result:
ok ok (1 test case)
Test #45:
score: 0
Accepted
time: 398ms
memory: 594128kb
input:
1 3162 nuxkmfvlestahpxpfaprpidolroqeztqakhbkgsaspmfgntzwevlgpwgrjhfdqqqdudhqnjheltstzosigqrvbpxuwmbgmdieihfxcdfooleleoxnmsefqiqtnzqjvovdfdrwijcxkuogocffxlfuejjjdbtwhcnennlytynndnvcbroijlbpbksgpuqvoyiqptuueuuxkmdmfmjdmlkulppcwzbmdauukvpgsptqcunkfhftczygkxhjinaurnilylzvfssitnjntnweqrczhvkmzpqzkyvzxbul...
output:
YES fznlnvkbxozdqwexgirpqpiiluzqfmsrrxjdjibhuaypszukfjrxpjplcheozuebhgohmglanruldhvegralifrpmpdqalrckzbksbvevcmlivzarcyjifeocmrjalrubdxlkzswmsebrvzpmkwgymreixtavscbaygfdhgzbsgmohavzcpiegovepjvvlqcfoyesarlcegiizqtidraooxieofclpacojcsngwchmemeplfplifofxkueqswsfclitdchqpbdymcxwpbahbilfhkydcougieqhwegdd...
result:
ok ok (1 test case)
Test #46:
score: 0
Accepted
time: 412ms
memory: 595112kb
input:
1 4472 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #47:
score: 0
Accepted
time: 431ms
memory: 594800kb
input:
1 4472 ababaababbaabaabaababbabaaabbaaaabbaaabbabbabaabbbbbbabbaabbbabaabaabbaaabaaaabbaabababbaabbbbbbaaabbababaabaabaabbaabbabbaabbabaaabbbbbbbaabbaabbabaabbbaaaabbabbaaabaaabbbbbbbbaaaaaababababaaabaaabbaaaaaaaaabbaaabbabbaabbbbabbbababbbbabaababbbbaaaabaabbbbbabaaabbbabbbbaaabbaaaababaaaabbabaab...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #48:
score: 0
Accepted
time: 448ms
memory: 594924kb
input:
1 4472 ebjvyazjaqkhfirvcnnbupxkcjfsoooulwvdvjfxnyelfcvhmgjmgxvpozhnwwhajfusradoixqfdizjyydatecqxnqzpbaoeboucsjpxwdwtsqhklpecwharpqrwkkvjbmzhnrahxnbykhhrmacremhjcdytpbempsdhvxashnqrnetspfkubirisesvcodkmacihtwutqlfijcvaphjvffmwlgtmdlhiytiusedkltxkvahrfddhjgncgxjmkmwvkysqfjxkomxzxmizvhuxmcpcaxqeomwbkdi...
output:
YES faaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffffff...
result:
ok ok (1 test case)
Test #49:
score: 0
Accepted
time: 426ms
memory: 593820kb
input:
1 4245 baabbabaaaaaaaabaabbababbbbaaababababbbbbaabbaababbbbaabaaaaabaaabaabaaabbbbabbaabbabbababbbabbabbbbbbabababbbbbbaaaababbaabbaaaababbabbabbbbabaababbaaaaaabbbaababaabaaabbabaaabaaabaabbbabbaaaaaabaabbbabbbaaabababaabbabababaabaaabaabaabaaaaaaabaabaabbaaaabaaabaabaabaaaaabbabaaaaabaabbaaababbb...
output:
YES bbaababaaabababbbabbbbbabaaaababababbaababbaaabbabbbababaaaababbbbabbbababbaaaababbbaabaababbabbbaaaabbabbbabbaaaababababaabbbbbbaaababaabaaababaabababbbababbbbabbabaabaaabaaabaaababababaaabbbaaaaabaabbbbbbbababbabababbaabaababaabbbbaaababaabbaaabaabaabbbbaaabababbbaabaaabaaaabaaaaaabaaabaaaabba...
result:
ok ok (1 test case)
Test #50:
score: 0
Accepted
time: 416ms
memory: 596960kb
input:
1 3501 abbbabababaaabbbbbbbaaababaabbbaaaaabaabbababbabaabaaaaaababbbbbbaaaaaaabbabababaabaaabbabbbbbbaabababaabbbaaaaaabaaabbaaaabbbabaabbababbbaaaaaabbabaababbbabababbabaabbbaabababaaaaaaaaaaaabbbbbbabbabbabbbbaaaaaabababbabbbbaaababaabaaaaabbaabaabbbabaaabbbbaaaaaaabbbabaaaaabaabbaaababbbbabbabaa...
output:
YES babbabbbabaaabbabababbabbaabbabbbbbaabbbaaaabbaabaabaaaabbbbbbaabbaaaababbbabbabaaaaababbaabbabbaabbbabbbbbbaabbbbabbbaaaabbbbbbbbbbbababbabaaabbbabaaababbbabaaaabbaabbabbbaabaaaaaaabaabaaaaabbbbaaabaabbaabaabbabbaaababbbaaababaaaabaaabbbbbbbabaabbbbaaaabbbbabbaaaababaaaaaaaabbababbbabbabaaabaaa...
result:
ok ok (1 test case)
Test #51:
score: 0
Accepted
time: 471ms
memory: 594996kb
input:
1 3266 aaabbaabbabbabaababbbabbbbbbabbbbbbbbbbbbabbbaaaabababbaaabbababbaaababbbbbbaaabbaabbaaaaaaaaababbbbaaabbbbaaabbabbbbbabaaabbabbbbbbaababbbababbababbbbbabbabbbbabbabbaaabaaabbbaabbbbaaabbbbaabbbbabababababbabbbaabbbbaababbaaababbbbaaaabaaaabaaaaaaabbaaabaaaabbaababbbaaaabbabbaaaabababaabababa...
output:
YES bbbabbaaaabaabbbbbbabaababbbbababaaaaabaabbbaabaababaabababaabbaaabbabbbbbbbaababbaaabababaabbbbaabbbbabbabbabaabaaabbaabbbaaaabbbbbababaabbabbaaabaabbbaabaabbaabbabbbaabbbbabaabababbaaabbabbababbaaaabaaaaaabbaabbabaabaaaaabaabbaabbabbbabaabbbbbbaaabbbbbbaabababbabbbabaababbbbaaaaababaababbaabaa...
result:
ok ok (1 test case)
Test #52:
score: 0
Accepted
time: 426ms
memory: 594192kb
input:
1 3182 bbaabbabbbaabbbabbabaabbaabaababbabbbabaabababbbbbbaaaabaabababbabbbaabbbbabbaabababaaabaaaaaabbbaaaaabababaaaabaaabbbaabaabaaaaabaaababbbbabaaaabbbbaaabbbbaaabaabbababbbaababaaaaabbabababbabaabaaaababbabaaaabbabababaaabbbbbbbababbbaaaabbbabaabbbbbaaababbabbbbbbbbbaabbaabbabbbbbaaaabbaaabbbaa...
output:
YES abaabaabababbbaabbaaaaaabbbabbabaaaabbabbbaaababaabbababababbbabaaaaabbbaaabbabbababbaaaabbbbbaaabaabaaabaaaabbbaabaabbbbaabaaaaabaababbaaaabbbbabaabaaaaababbbbababaaaaaaabbaabbbaaabbbaabaaaaaababbbbbabaaaaabbbabaababbabbbaaabbbabaaaabababbabbbbbabbbbbbbbbbbabbbbbabbbaaabbbbaababaabbbbbbbbbbbbba...
result:
ok ok (1 test case)
Test #53:
score: 0
Accepted
time: 244ms
memory: 594044kb
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: 243ms
memory: 594348kb
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: 252ms
memory: 594132kb
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: 270ms
memory: 594052kb
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: 266ms
memory: 593988kb
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: 257ms
memory: 593828kb
input:
1 2702 mxzrvoigikocbftgdijbvzqbkzhyydmqkyybrveuhbujiyjotmsekzxhwximyxunmkeinompecldkudepqcobaahquotkxbhwuonaisauzhrujslcssvuilfxbdgdqxrbammvklwinzzixqztrifpszorvvihcxthcmshpuqjvexrngdgeouhxfikjfonytbxmnqflqmmaqirjmnkvvsxcpiejebtjhrkvkoofslqtgwrcszrchcspigupkchuanrjjlnqkjvhlgijszghegqnteifsesypeyrctt...
output:
YES paaaaaaaaaaaaabbbbbbbbbbbbbbbccccccccccccccccccccccdddddddddddddeeeeeeeeeeeeeeeeeeeffffffffffffffffgggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllmmmmmmmmmmmmmmmmmmmmmnnnnnnnnnnnnnnnnnnnooooooooooooooooooooooop...
result:
ok ok (1 test case)
Test #59:
score: 0
Accepted
time: 277ms
memory: 592676kb
input:
1 917 fzibwivwklqwhmceqbrcufokodwqockrbumzufacjbxvcrffazgyaklqadbsntouijulxncpmouvxtfrzynwtwouopromvdsxvcmsupmidmoteyzaggmofqoqdxdqugyqfbaupbdnhljmxatrjexuyoyfuxtdcehhpgvyyrcnqisxpmhzgtwuzabyejijcegfzryhchzedabdlhfxvmlnarbwfyacpyhjbymsjsekgipbquoslikbcuqdjlxiupelsvkneplbyamzjfskkuallobyvqhnnfkubxmky...
output:
YES gaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiii...
result:
ok ok (1 test case)
Test #60:
score: 0
Accepted
time: 242ms
memory: 592264kb
input:
1 489 phavtxxkgqvzvczpbtlrrjfntdrairsofbuugjvhmwdeegubzxjusondgypiutykvhocbbglqvthqhmimkllmxxvfkjrcqbndwfocgrkkiazoxqeadpadtjmkzugvivrdhyzimkypgqeufbqazkxlqkjilrutfrxfilhyczthdqkwyaacvwksmzcaeiwzodmhyxjzykmbspzpqcbukilmacwlyollvytifwaaujuyyazciwyycccwbshvmcxyrpebvzjzkbcmllochvttbukizrtauroifguaivphd...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggghhhhh...
result:
ok ok (1 test case)
Extra Test:
score: 0
Extra Test Passed