QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #326479 | #8234. Period of a String | ucup-team010 | AC ✓ | 462ms | 690144kb | C++20 | 6.1kb | 2024-02-13 06:14:31 | 2024-02-13 06:14:31 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 4ms
memory: 13372kb
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: 0ms
memory: 10360kb
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: 97ms
memory: 39872kb
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: 102ms
memory: 40428kb
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: 69ms
memory: 40872kb
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: 40152kb
input:
100 512 tecvaycvrbprboqldxlzjmlbfxaseuomtjxenfyoxkmjqkifjpacqytpxmbxleryljfxeoghwfhcnhvimgkvdwjcwatlppmwbbygdbiyzvlrfqjmdnuioulrgmwfkutwgavesanvdzbypveznnvrddujscaekxauxwi nqmlelkfqrvjbwdlvtbzxkd kbdqfbqxqqvmkllqltebqmlrnxvxflkzedrmbwknzltfbllqllbwllwqrvkzmrdqlldvnfbkqxbdkewxrzbbndvfqrnfklllxxkvqkjf...
output:
YES vzxjrblkeqmvnftqbdkdllwaaaaaaaabbbbbbccccccdddddeeeeeeeffffffggggghhhiiiiijjjjjjjkkklllllmmmmmmmnnnnnoooooppppppqqrrrrrsssttttuuuuuuvvvvvvvwwwwwwxxxxxxxxyyyyyyyzzz vzxjrblkeqmvnftqbdkdllw vzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftq...
result:
ok ok (100 test cases)
Test #7:
score: 0
Accepted
time: 76ms
memory: 18356kb
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: 64ms
memory: 11976kb
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: 158ms
memory: 107112kb
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: 106ms
memory: 142480kb
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: 191ms
memory: 235572kb
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: 19ms
memory: 12952kb
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: 19ms
memory: 11348kb
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: 23ms
memory: 10328kb
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: 10552kb
input:
10000 3 aabbabbbbabaaaaabbbaaabaaaaaaa baabababaabaaabaabbaabaababaaaaaaabaaaaaabbaabbbaaabaaaababaaabbaaaaaaaaababbaaabaaaababaaabbbbaababaaaaaaaaabbaaabbbaabbaaabaaaaaabbabbaaaaabaabbaaabaaabaaabaabaaabbabaabaabbaabaaaababababaabbaababbabbaaaabbabababbbbbaaabaaaabaabbbbbaaabaaaaaaaabbaaabaaabaaaba...
output:
YES aaaaaaaaaaaaabbbbbbaaaaababbbb aaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaab...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 50ms
memory: 10612kb
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: 181ms
memory: 14720kb
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: 138ms
memory: 15684kb
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: 218ms
memory: 35028kb
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: 199ms
memory: 38676kb
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: 175ms
memory: 35688kb
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: 269ms
memory: 196392kb
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: 216ms
memory: 90940kb
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: 279ms
memory: 414192kb
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: 239ms
memory: 364844kb
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: 160ms
memory: 302192kb
input:
1 100000 ogecmjpwerfmfmapxnrtjzgymywjxizyfrnomwxhqdeconkmkyw rojkqgyjnzpxyknaxdpgwzwf poazxkfkowqrypjkkzxzjqpqngyqwyzfrnjkypgfpjxkowjyzgdwxwnxwzdnpaoynkrggjzngjxawdp zynynygpqpzdqonwxgfjzprxgpafwqjnraxzkodwjowkykgkjx rodznjznjqdaxjfwnoqgxyyopxgkkkwgppwkxzyfnzrjwygqap pakjzpnwgjxrgwzfzokqqkyoydwxn xk...
output:
NO
result:
ok ok (1 test case)
Test #27:
score: 0
Accepted
time: 220ms
memory: 364908kb
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: 207ms
memory: 376148kb
input:
1 50000 wpmbctmpdufpqucxpynbxleqtnvnmahajofjenodxqdmtvhjgxkaalzqgvamarwjbjytsgehjgrbqawyhoujwlobjlpyqwl ojapjpjpcqwxhghmvnenmugwwxtjoeanuleahdbnhotmkalrqmcojwwtljbonuyaxbyqfwgpgqcjnlrqmpaquxlyldatvyspqpjqybdhxvadqjobzfbwuqxahru xhanwqbwppqryeoahgoxlqmuhmxpwmquyjxwuhcadnjl uywucuoahwwqxaneyywaxonenml...
output:
NO
result:
ok ok (1 test case)
Test #29:
score: 0
Accepted
time: 156ms
memory: 347936kb
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: 71ms
memory: 168076kb
input:
1 100000 tfachkqbvxppacinlodgymgniazuyyozoreheehctbqzrezzvclzzetgtyxdcbqfvegqkqrzwwajisqixlzccdgxqeqcfsqvinarlgefiyxgscymzuyqaknbhotzatiqrcmpwxetjypqbrqovslhnnnifpacwcufuztsbvrfxcvmopnccqlpskhkaqxmrutqnlcvdwrmtfyvtqokwzhwzsajzkviwqdyocyejcuggusnlqgbjeyiofhzgkxsushlnlnwafrkdhdbghipwehuzzgvhkftklqslwj...
output:
YES maaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #31:
score: 0
Accepted
time: 90ms
memory: 177620kb
input:
1 100000 bysvohgnpqvgsdmjhujfbckrqoedifrmfcfafxmvnmcnghjxlejplurbbpmuqjzciezjzjzkkpyfaoxpnaymxoktxcndgqjumjerxlkbsrzviiiawaufrjtunrkfbrjjkeuibhfgpxtwoxowlznpiaypuyucfhakanfhhkxfqhldgphxkmzgcqdbabbiexarsmegtqllxeerrnwzegiqzcbhnuldiigxjttvukbsfyxqytebpylyfpmdusyiohfugynrgvvnnymwrtekniykkebojcnmljsbwmy...
output:
YES juaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #32:
score: 0
Accepted
time: 74ms
memory: 176728kb
input:
1 100000 rrkuldhnwpyskfchbilaycnjdlqtucuxuawqgqrsgygdoqfwuwuyqwfrwumczjzrbceapbumhyyivsmyriojbhigmbwmcpcebixforynxzuajlqkyzhvbxgsfztsdexrhlqelgbajszxbltofwgsxylxzgdsyhclwvmhpritxffbevbidtietbqosejqydkvyungntfuynbflfukzenfgvdfddftwnuyifpahxrkwkpmszbqnmvpehycwnexkteswavtxszupxfzsmnplbylmnomkeryrjrzqlp...
output:
YES cdfaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #33:
score: 0
Accepted
time: 43ms
memory: 162748kb
input:
1 100000 dkupibsvytfhbpiopkcbqhttgqbvwhcxhpsslrjdbpziobtjlnaapmgucenyjqvrnknlnonmprpbjvqucnvglogqphcirlsjwgrbcxxceherupuexdgmzuhltrrekigaaaoizaehsifuvzioukwrjqblkdhlwasslcylzjlodbnaanuchomlmeawyytiqclnmbmdfmqukgegffoliexckahthrpyjdooxhdfobnrrnalquibgamqquvciyuxrvtjlncciowaddxnzmdcpjlhrnizhoyctigzyfp...
output:
NO
result:
ok ok (1 test case)
Test #34:
score: 0
Accepted
time: 75ms
memory: 215096kb
input:
1 100000 tkdjkxwxkjhggjxsnyztngomawuxbhglrpqfrupopxvhgfwwbcvchsoibhdunnhrujjlerjpakfdsovngtknepnvbgktfldzxvujutjykuhrnrvmtgvoznkzoyveqrtenqnevomphdjhoewfctsecybjixonmdrxmdlpxlyroxezbzinrluniaykkbcyhubdyrvewcoijesqohhqsjkccepvjvcapjbrtckeuoysbezinafwndwqcmprdoufoxntcfbjabwwtlfncauyzrmwxdkyrepeujbeucz...
output:
NO
result:
ok ok (1 test case)
Test #35:
score: 0
Accepted
time: 71ms
memory: 167132kb
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: 80ms
memory: 177008kb
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: 82ms
memory: 186980kb
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: 103ms
memory: 206812kb
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: 125ms
memory: 229352kb
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: 107ms
memory: 166132kb
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: 131ms
memory: 217644kb
input:
1 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #42:
score: 0
Accepted
time: 131ms
memory: 217620kb
input:
1 100000 aabbaaaabaabaabbabbababaabaaabbaabbabbaabbbaababababbbaaabbabaaaabbbaabbbababbaaabbaaaabaabbbabbabbabaaabbbbaabababbbaaababbbbbbbabbbbbaabbabbaabaabaababaabababbabbbabbaabbbbaabaababbbabbaaaabaabaaaababbaaababaabbbaaaabaabbaabbaaababaabababaaaaaabaabaabababaaabaaabbbaaaabaabaabaaaabbbbbabaa...
output:
YES baabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #43:
score: 0
Accepted
time: 296ms
memory: 687568kb
input:
1 3162 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #44:
score: 0
Accepted
time: 328ms
memory: 688668kb
input:
1 3162 bbbbabbababaabaabaaabaabaabbbaaaabbbabbabbbaaaaababbbbbbaaaaaabbaaaabaaabaabbbababbbabbaabaababaabbbbbbbbaabbababbaaabbaababbbaaaabbbbbbbbabaaaabaaaababaaababbbbabbbbbbbbbbabbbabbabbbbbabbabababaabbaabaabaaaabbabbbbaabbbabaaabaabbaaaaababbabbbbbbaabbbbbaabbbbabaaaaaaaaabaabbabbbaabaabaaabaaba...
output:
YES abababaaaaabaabbabbbaaaabbbabbabbbaaabaaaabbbbaabbaaaabaabbaaaaaababbbaaaaabbbbbbbabbbaaabbabbaabbbbbabbbabbbaabaabbbaababbbaaabaaaaababaabaabbaaaabbbabaaaabbbbabbababaababaababbabbaaabbbbbabbabbaaaabbaaababbaabbbaaabaaabaababbbaabbbabbaabbabbbaabbabaabaaababbbababbbbaababbbabaabbbbbaabbaabababa...
result:
ok ok (1 test case)
Test #45:
score: 0
Accepted
time: 296ms
memory: 689584kb
input:
1 3162 nuxkmfvlestahpxpfaprpidolroqeztqakhbkgsaspmfgntzwevlgpwgrjhfdqqqdudhqnjheltstzosigqrvbpxuwmbgmdieihfxcdfooleleoxnmsefqiqtnzqjvovdfdrwijcxkuogocffxlfuejjjdbtwhcnennlytynndnvcbroijlbpbksgpuqvoyiqptuueuuxkmdmfmjdmlkulppcwzbmdauukvpgsptqcunkfhftczygkxhjinaurnilylzvfssitnjntnweqrczhvkmzpqzkyvzxbul...
output:
YES fznlnvkbxozdqwexgirpqpiiluzqfmsrrxjdjibhuaypszukfjrxpjplcheozuebhgohmglanruldhvegralifrpmpdqalrckzbksbvevcmlivzarcyjifeocmrjalrubdxlkzswmsebrvzpmkwgymreixtavscbaygfdhgzbsgmohavzcpiegovepjvvlqcfoyesarlcegiizqtidraooxieofclpacojcsngwchmemeplfplifofxkueqswsfclitdchqpbdymcxwpbahbilfhkydcougieqhwegdd...
result:
ok ok (1 test case)
Test #46:
score: 0
Accepted
time: 414ms
memory: 689380kb
input:
1 4472 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #47:
score: 0
Accepted
time: 402ms
memory: 688832kb
input:
1 4472 ababaababbaabaabaababbabaaabbaaaabbaaabbabbabaabbbbbbabbaabbbabaabaabbaaabaaaabbaabababbaabbbbbbaaabbababaabaabaabbaabbabbaabbabaaabbbbbbbaabbaabbabaabbbaaaabbabbaaabaaabbbbbbbbaaaaaababababaaabaaabbaaaaaaaaabbaaabbabbaabbbbabbbababbbbabaababbbbaaaabaabbbbbabaaabbbabbbbaaabbaaaababaaaabbabaab...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #48:
score: 0
Accepted
time: 462ms
memory: 689520kb
input:
1 4472 ebjvyazjaqkhfirvcnnbupxkcjfsoooulwvdvjfxnyelfcvhmgjmgxvpozhnwwhajfusradoixqfdizjyydatecqxnqzpbaoeboucsjpxwdwtsqhklpecwharpqrwkkvjbmzhnrahxnbykhhrmacremhjcdytpbempsdhvxashnqrnetspfkubirisesvcodkmacihtwutqlfijcvaphjvffmwlgtmdlhiytiusedkltxkvahrfddhjgncgxjmkmwvkysqfjxkomxzxmizvhuxmcpcaxqeomwbkdi...
output:
YES faaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffffff...
result:
ok ok (1 test case)
Test #49:
score: 0
Accepted
time: 295ms
memory: 689592kb
input:
1 4245 baabbabaaaaaaaabaabbababbbbaaababababbbbbaabbaababbbbaabaaaaabaaabaabaaabbbbabbaabbabbababbbabbabbbbbbabababbbbbbaaaababbaabbaaaababbabbabbbbabaababbaaaaaabbbaababaabaaabbabaaabaaabaabbbabbaaaaaabaabbbabbbaaabababaabbabababaabaaabaabaabaaaaaaabaabaabbaaaabaaabaabaabaaaaabbabaaaaabaabbaaababbb...
output:
YES bbaababaaabababbbabbbbbabaaaababababbaababbaaabbabbbababaaaababbbbabbbababbaaaababbbaabaababbabbbaaaabbabbbabbaaaababababaabbbbbbaaababaabaaababaabababbbababbbbabbabaabaaabaaabaaababababaaabbbaaaaabaabbbbbbbababbabababbaabaababaabbbbaaababaabbaaabaabaabbbbaaabababbbaabaaabaaaabaaaaaabaaabaaaabba...
result:
ok ok (1 test case)
Test #50:
score: 0
Accepted
time: 296ms
memory: 689960kb
input:
1 3501 abbbabababaaabbbbbbbaaababaabbbaaaaabaabbababbabaabaaaaaababbbbbbaaaaaaabbabababaabaaabbabbbbbbaabababaabbbaaaaaabaaabbaaaabbbabaabbababbbaaaaaabbabaababbbabababbabaabbbaabababaaaaaaaaaaaabbbbbbabbabbabbbbaaaaaabababbabbbbaaababaabaaaaabbaabaabbbabaaabbbbaaaaaaabbbabaaaaabaabbaaababbbbabbabaa...
output:
YES babbabbbabaaabbabababbabbaabbabbbbbaabbbaaaabbaabaabaaaabbbbbbaabbaaaababbbabbabaaaaababbaabbabbaabbbabbbbbbaabbbbabbbaaaabbbbbbbbbbbababbabaaabbbabaaababbbabaaaabbaabbabbbaabaaaaaaabaabaaaaabbbbaaabaabbaabaabbabbaaababbbaaababaaaabaaabbbbbbbabaabbbbaaaabbbbabbaaaababaaaaaaaabbababbbabbabaaabaaa...
result:
ok ok (1 test case)
Test #51:
score: 0
Accepted
time: 304ms
memory: 689888kb
input:
1 3266 aaabbaabbabbabaababbbabbbbbbabbbbbbbbbbbbabbbaaaabababbaaabbababbaaababbbbbbaaabbaabbaaaaaaaaababbbbaaabbbbaaabbabbbbbabaaabbabbbbbbaababbbababbababbbbbabbabbbbabbabbaaabaaabbbaabbbbaaabbbbaabbbbabababababbabbbaabbbbaababbaaababbbbaaaabaaaabaaaaaaabbaaabaaaabbaababbbaaaabbabbaaaabababaabababa...
output:
YES bbbabbaaaabaabbbbbbabaababbbbababaaaaabaabbbaabaababaabababaabbaaabbabbbbbbbaababbaaabababaabbbbaabbbbabbabbabaabaaabbaabbbaaaabbbbbababaabbabbaaabaabbbaabaabbaabbabbbaabbbbabaabababbaaabbabbababbaaaabaaaaaabbaabbabaabaaaaabaabbaabbabbbabaabbbbbbaaabbbbbbaabababbabbbabaababbbbaaaaababaababbaabaa...
result:
ok ok (1 test case)
Test #52:
score: 0
Accepted
time: 310ms
memory: 690144kb
input:
1 3182 bbaabbabbbaabbbabbabaabbaabaababbabbbabaabababbbbbbaaaabaabababbabbbaabbbbabbaabababaaabaaaaaabbbaaaaabababaaaabaaabbbaabaabaaaaabaaababbbbabaaaabbbbaaabbbbaaabaabbababbbaababaaaaabbabababbabaabaaaababbabaaaabbabababaaabbbbbbbababbbaaaabbbabaabbbbbaaababbabbbbbbbbbaabbaabbabbbbbaaaabbaaabbbaa...
output:
YES abaabaabababbbaabbaaaaaabbbabbabaaaabbabbbaaababaabbababababbbabaaaaabbbaaabbabbababbaaaabbbbbaaabaabaaabaaaabbbaabaabbbbaabaaaaabaababbaaaabbbbabaabaaaaababbbbababaaaaaaabbaabbbaaabbbaabaaaaaababbbbbabaaaaabbbabaababbabbbaaabbbabaaaabababbabbbbbabbbbbbbbbbbabbbbbabbbaaabbbbaababaabbbbbbbbbbbbba...
result:
ok ok (1 test case)
Test #53:
score: 0
Accepted
time: 64ms
memory: 143424kb
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: 87ms
memory: 142320kb
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: 47ms
memory: 142688kb
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: 66ms
memory: 142736kb
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: 63ms
memory: 143852kb
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: 71ms
memory: 142284kb
input:
1 2702 mxzrvoigikocbftgdijbvzqbkzhyydmqkyybrveuhbujiyjotmsekzxhwximyxunmkeinompecldkudepqcobaahquotkxbhwuonaisauzhrujslcssvuilfxbdgdqxrbammvklwinzzixqztrifpszorvvihcxthcmshpuqjvexrngdgeouhxfikjfonytbxmnqflqmmaqirjmnkvvsxcpiejebtjhrkvkoofslqtgwrcszrchcspigupkchuanrjjlnqkjvhlgijszghegqnteifsesypeyrctt...
output:
YES paaaaaaaaaaaaabbbbbbbbbbbbbbbccccccccccccccccccccccdddddddddddddeeeeeeeeeeeeeeeeeeeffffffffffffffffgggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllmmmmmmmmmmmmmmmmmmmmmnnnnnnnnnnnnnnnnnnnooooooooooooooooooooooop...
result:
ok ok (1 test case)
Test #59:
score: 0
Accepted
time: 55ms
memory: 144008kb
input:
1 917 fzibwivwklqwhmceqbrcufokodwqockrbumzufacjbxvcrffazgyaklqadbsntouijulxncpmouvxtfrzynwtwouopromvdsxvcmsupmidmoteyzaggmofqoqdxdqugyqfbaupbdnhljmxatrjexuyoyfuxtdcehhpgvyyrcnqisxpmhzgtwuzabyejijcegfzryhchzedabdlhfxvmlnarbwfyacpyhjbymsjsekgipbquoslikbcuqdjlxiupelsvkneplbyamzjfskkuallobyvqhnnfkubxmky...
output:
YES gaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiii...
result:
ok ok (1 test case)
Test #60:
score: 0
Accepted
time: 50ms
memory: 142776kb
input:
1 489 phavtxxkgqvzvczpbtlrrjfntdrairsofbuugjvhmwdeegubzxjusondgypiutykvhocbbglqvthqhmimkllmxxvfkjrcqbndwfocgrkkiazoxqeadpadtjmkzugvivrdhyzimkypgqeufbqazkxlqkjilrutfrxfilhyczthdqkwyaacvwksmzcaeiwzodmhyxjzykmbspzpqcbukilmacwlyollvytifwaaujuyyazciwyycccwbshvmcxyrpebvzjzkbcmllochvttbukizrtauroifguaivphd...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggghhhhh...
result:
ok ok (1 test case)
Extra Test:
score: 0
Extra Test Passed