QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#583791#8829. Aibohphobiaucup-team4813#AC ✓522ms23248kbPython33.7kb2024-09-22 22:26:432024-09-22 22:26:44

详细

Test #1:

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

input:

5
a
sos
abba
icpc
tenet

output:

YES
a
YES
oss
NO
YES
ipcc
YES
ntete

result:

ok Correct (5 test cases)

Test #2:

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

input:

18
qnx
oooo
tvttj
zzzzz
pvlne
iijt
hjhjj
loo
hh
uq
mgvgv
ewwe
iii
kykk
o
mmumm
aetvv
xntl

output:

YES
qnx
NO
YES
vjttt
NO
YES
pvlne
YES
jtii
NO
YES
loo
NO
YES
uq
YES
mgvgv
NO
NO
YES
ykkk
YES
o
YES
ummmm
YES
aetvv
YES
xntl

result:

ok Correct (18 test cases)

Test #3:

score: 0
Accepted
time: 11ms
memory: 10696kb

input:

138
gcseqpht
brrrzsrerr
ree
lgryyyh
wbxkwwwwx
hsihaga
kvvslzgv
dssd
qhrqqqrqyh
dfffffsfgf
ssuzuuzzs
rrwnyrcdnb
ealelecu
ccfwwwccwc
emeieme
xeexeswes
ymkkkkpkk
eimderoz
lflllh
lluylcll
rquqrqu
mllmllll
cscscc
ssssssssss
cn
llljlzlzj
h
kbbxahczit
yxrrrrxlkr
uikiakika
tntnnqntw
sjhxyfsy
fcyyyf
dbvbvdbw...

output:

YES
gcseqpht
YES
bzserrrrrr
YES
ree
YES
lgrhyyy
YES
bkxwxwwww
YES
sighaha
YES
kslzgvvv
NO
YES
yhrqhrqqqq
YES
dsgfffffff
YES
suzsuzsuz
YES
wycdbnrnrr
YES
aculelee
YES
fwcwcwcwcc
YES
imemeee
YES
wxsexseee
YES
ympkkkkkk
YES
imdrozee
YES
fhllll
YES
uyclllll
YES
ruqruqq
NO
NO
NO
YES
cn
YES
jzljzllll
YES
...

result:

ok Correct (138 test cases)

Test #4:

score: 0
Accepted
time: 9ms
memory: 10752kb

input:

683
ufvvflppuvfu
ccgchccndvvtqcu
dqgqdddrgddjid
iiiiiiiiiiimiin
dqsiejxqqqq
kkkjzkkzkkvvkkk
aaeamagwzwagmni
bgddgdbbggdgb
xebbzbqrrx
tyxkqsyyclhyx
bjpdrrrrrrjrv
qzzqzzzqqq
ykgaykqyqqk
iefeeetaeeee
qqbabbfbslxfh
ovvczvcdcvecb
ieiiiaiqiiibii
hxeeeexeexxxxh
jxxxjxjrjjjx
jjzjjrzgqnjyj
rqqtzzptqopq
wbsyv...

output:

YES
lpufvpufvufv
YES
ghndtquvcvccccc
YES
rjiqgdqgdddddd
YES
mniiiiiiiiiiiii
YES
dsiejxqqqqq
YES
jzvkzvkkkkkkkkk
YES
eznimgwamgwaaaa
YES
bdgbdgbdgbdgg
YES
ezqxrbxrbb
YES
tkqsclhxyxyyy
YES
bpdvjrjrrrrrr
NO
YES
gaykqykqykq
YES
iftaeeeeeeee
YES
aslxhqfbqfbbb
YES
ozdebvcvcvcvc
YES
eaqbiiiiiiiiii
YES
hxeh...

result:

ok Correct (683 test cases)

Test #5:

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

input:

2713
ahrfzkzqahzahbqahzzu
vwwwdpdsopmwmdmss
zhkzhzjefkvnjfbxxbk
oawqeraqvqoqqg
eeeeedsxddeehzeehzee
afrzcqrhdqikqcvqcakj
xqkkkzqquqqkqqkdd
urtrttjuruttutruutut
mktgalyydawhgtcka
qjhjjxxqhhqxqx
fkfzfkffkfkkfffkkfz
byyyqbbboboyqqoobb
eyeyylrleeylerllrly
ggfgzqgyqvqlehnq
rrsjrrjrrjjjjrrrzrr
qyqqyycrqrr...

output:

YES
rfkbuqahzqahzahzahzz
YES
vopdsmwpdsmwdsmww
YES
evnhjfbxzkhjfbxzkzk
YES
wervgoaqoaqqqq
YES
sxhzdehzdedeeeeeeeee
YES
fzhdivjarkcqarkcqcqq
YES
xzudkqdkqkqkqkqqq
YES
jrutrutrutrututututt
YES
mldwhcktgyaktgyaa
YES
jhqxjhqxjhqxqx
YES
zkfzkfkfkfkfkfkffff
YES
qyobqyobqyobyobbbb
YES
reylreylreyleyleyll
Y...

result:

ok Correct (2713 test cases)

Test #6:

score: 0
Accepted
time: 412ms
memory: 12656kb

input:

35444
vvgmvmmhtmgmmhvfhhhmhmqmqhmhhvf
aiiaaaaipaiapsspcppaaappppypapa
qgprgwugggggiqargigggugefgarg
ssikskkmiisksqsssssssn
dtvmryhhtikrrhmmhmmymrmimbvpvv
cpbpprllqzletlllplugkxf
sbpkbkbsptsbkkkbtbtsktkb
ngvnnvnvgcgcnvnngnnnnvgn
mhhyltymyjhynhhyymtyuuuyydjyyys
vlbkkgmtekutxaltkltttkkcakttlkl
njemezmg...

output:

YES
tgfqvhmgfqvhmvhmvhmvhmhmhmhmhmm
YES
cysipasipaipaipapapapapapapapaa
YES
pwefquiargquiargrgggggggggggg
YES
mqniksiksiksksssssssss
YES
dkbptyivrhmtyivrhmvrhmvrhmmmmm
YES
cbrqzetugkxfplplplpllll
YES
pstbkpstbkstbkstbkbkbkbk
YES
cgvncgvngvngvngvnnnnnnnn
YES
lndstjmuhytjmuhymuhyhyhyyyyyyyy
YES
vbgmeu...

result:

ok Correct (35444 test cases)

Test #7:

score: 0
Accepted
time: 194ms
memory: 23172kb

input:

1
lllvrvrqtekpyfwztplrzmkfmlvllvjmzffllrmemmyjmlllwbiruatutvvumfttuemtjvmfvmjktlfzwmllfitqtvjtqftvergkqtebzjmwtvfjklklgjjevuuqrjzltrutklzytzvjyjuzlvjlivilvwtztijfrmvfkmfkiuxrtpftibbrlzvltbljbjtiqlzzjtyvljklvluutzqjvltenvtjlmtjyejvvlverflbvmkvjfwtlvrvmpbtpllvpbklqkulezkmrmltljvtklvitqelmvqvvfqfofkfyu...

output:

YES
angopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqu...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 209ms
memory: 23248kb

input:

1
ltdkuekutrbtetdwdttuvutvkvpdntdtlelvepthdtupiwvelpthttmrrtltvztgvutuvypvtbtrtfyrvfutefedpovbufubttvlpfutptdvevmzrvpslffetetveppvotlpewwrefytevteovnfvbytjvtvvhrptvwtewtotpvetgpvfegvefkbttvetrtabhemvtuktevthtbvbyftvrhepebpywhtttfjelrfrttugpevkkytettltvtudidobvmthsotrtvtbtvhtttbwvlpgghbrevplvpttbedfr...

output:

YES
qiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkw...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 314ms
memory: 23188kb

input:

1
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

YES
dkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

result:

ok Correct (1 test case)

Test #10:

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

input:

1
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

NO

result:

ok Correct (1 test case)

Test #11:

score: 0
Accepted
time: 42ms
memory: 13516kb

input:

1
xxsssxssxxsxxsssxxxxxxxsxsssxssxsxxssxsssxsxxsssssxxsxxsssxxsxxxsxxsssxxxssssssxxssxxxssssssxxsssssssxsxsssxsxxsssxxssssxssssssssxsssxssxssssxssxsssssxsxsxxsxssxsxxssssxxsssssssxssxxxssxsxsssxsxxsxxxxxsxsxxxsxsxsxsxxsxxsxssssxxxxsxssssxxsxxssssxsxssxxxxxxsxsxsxxxxsxxxssssxsxxxssxxxsxssxxssxxxssssx...

output:

NO

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 238ms
memory: 23168kb

input:

1
xuxjjjuwwxxxuljzwjwuxzwwxxujjxjuxjzwxxzxjjwxxwjxlxujjxlwwxwljwwxzxxwlwxuljtxlxjwlxwzxuzxuxuwwxuttzwjjjwxuxuwjxzxjuwllxxjjxxjxjjxjwxxwxuxjjxjzwwwwwzjuzlzujltxuxwxwjltlwjwxuljlxjuujxxxwjwuwjlxjxlxtwxxxwxlxwwlxjlluxxxwwxuxjwjtwlwwwxjxxjtjjxuwjtwxzujzjlwxxjxuxlxjzuujwjjjxxwwlxxxxxxzxxwjwwjjxxwwxxljzjj...

output:

YES
tzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtz...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 218ms
memory: 23248kb

input:

1
rlaarbabrvbxxbbmbabrxqabbxhgaqhlgbaqrarbqagabglbbxqwaaaxrwawxarxhbvxgqgraablbbabbwxaravbbbxaabahxlitlrmgvhxabbbgxbvgvavablmrbvbbbvqbqbgxghwhbbahxcbhbahababrgvvarvxxbvqbbmgrmqvtvbbbavaqbryambabmhvabvarmlvbqiarbbvambbhxthrbhhyqqxgabxaaqvgqmlibrwqaalraawvraaahbbamaaaqqhmrrabvqavbqvamvbbxtlrvqxvlhhvbm...

output:

YES
scyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlg...

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 42ms
memory: 13524kb

input:

1
wwwwwwwwwuuwuuwuuwwwwwwuuwwwwwuwwwwuwwwuwwuwwwwuwwwwuwuuwwuwuwwwuuwuwwwwwwwwuwwwwwwwwuuwuuwwwwuuwwwwwwuwwuwuwwuwwuwuuuuuwuuwwwwwuwuwwwwwuwwuwwwwwuuwwuuwwwuuwuwwwuwwwwwwwwwwwuuwuwwwwwwuwuwwuwwwwwwuwwwwuwuwuwuwwuwwwwwuwuwuwwwwuwwwwuwuwwwwwwwwuwwwwuuwwuwuuuwuwwwwwwuuuwuwwwwuwwwuwwwwuwuuuwwwwwwwwwwwww...

output:

NO

result:

ok Correct (1 test case)

Test #15:

score: 0
Accepted
time: 44ms
memory: 13416kb

input:

1
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

NO

result:

ok Correct (1 test case)

Test #16:

score: 0
Accepted
time: 210ms
memory: 23100kb

input:

1
xxymtrfydfriirryfiwxxtxwfiwwiirtwiifmxklxddgdrgyxniimirihiitayyidwumtwfxfyifxixrfizfahfafdigkyxigrxtbdwxdiitpxwfxfijirjirfitirqfrxbqiitxhzrwhqtrahrbfdfhrmixwriubiirmwmrmridxrvfvasddrqfrxsmiixrrxwhpifhiinaxxfzeydbavrywtfrwiixtmkqdbxhbxtwfircmririwxaxwmziqxtbrwiifcrwsmrrrmsffitysdixxiyxmrgirhwfrxhcu...

output:

YES
ploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaq...

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 271ms
memory: 22864kb

input:

2
jjccjhjceccjccccejcjjcccchcecjchccccjeccjccccccceececccccccccjcecccceccjcccccccechejccccbccccjjcccccecjccjccccjccecccjejcceccjccccceejejcjcjccjcccccchcheccejcccjccjcjeccjcccceccecjcccejcccjccccecchjjheccccjcecjcccccchcjccccehjccechccjcbccccccjcjccjccjccejcccjcjccccccccccbejjcjcejecjjcjjcjeccceccbj...

output:

YES
bhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcb...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 299ms
memory: 22472kb

input:

2
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

YES
qeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok Correct (2 test cases)

Test #19:

score: 0
Accepted
time: 49ms
memory: 13952kb

input:

2
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #20:

score: 0
Accepted
time: 48ms
memory: 13948kb

input:

2
rrwwrwwwrrrwrrrrwrrwrwwwrwrrwwwrrwwwwwwwrrwrwrrwrwrwrwwrwrwrrwrrrwrwwwwrwrrrrwrwrwwrwrwwwwrwrrwwwwrrrwwwrrwwrwwwwrwwwwwwwrwrrrrwwwrwwrrwrwrwrwwrrwrwrrrwwwrwrwwrwrwwrwwrrwrwwwwwwwwwwwwwwwrwrrwrwrwwrwwrwwwwrrrrwrwwwwrwrrrrwrwwwrwwrwrwrrrrrwwwwwwrrrrrwrwrwrwrwrrrwwwrrwwwwwwrrwwwwwwrwwwwrwrrwwrwwrrwrw...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #21:

score: 0
Accepted
time: 214ms
memory: 22636kb

input:

2
bwwrbrrbrbbrrbwbwrbbbbvbbwbrrbrvbbrrbbbvrbrbwrbvrrrvrrrrbbrbbbrbbrbrbbrbrvbbwrrbrbbbrbrrbwrwrbbrbbbrbrbbrvbrrbbbbbbbbbrrrrrbvrvbrbrvbbrbbbrbbrrbbrrrbbbvrrrrbbrbbrbbrrbbbrwbrbrbrwrbbrvbbrwbbrrrrbbrrvrrrbrbvvbbrbrrwbwrvbwwrrrbbrwbbbrrvbvbbbbbbwvbvwwbrbrbwrrbbrrbwbwbrbbbrbbbrvvwbrbrrbbrbwrbbrbrbrrrrr...

output:

YES
vwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrb...

result:

ok Correct (2 test cases)

Test #22:

score: 0
Accepted
time: 209ms
memory: 18828kb

input:

2
nugcuvzcqqzcocufwtvmodbqvqwwcqspphcqiupmvscgyppfuvvobvgvbuopbvouqpbqciugsovgqiquudlfcoucvuvuicumvuyviipawfiukqsiuopgqzxovoviqidvgicbfvxpocuvmqdsnqgqpfscnshtvgvugqabisuovqplsfowybikvlgogpdypaugccqqncgpcgbqstgpvcqwvivmnucpaczikfvpqbvdxqqgipbougqcgeitvvipgtvubqqssvokkvgbvqcwdkfcuqsaxsmucgqqusqsunuxvq...

output:

YES
rhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpo...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 217ms
memory: 20368kb

input:

2
sybobwroswosbwsswssbsowobowsbwssowwoosobsbbwsbhwwwbbbwbbwssywwsosrswyswowyroossbbowssswwysbswsbbybbbossyosbbwbyswywwbosboysbwbsosobwsbbwswoywbswysbsbssowyobsbybwswbsbsbsoyosooossrwwrbwowwyyyssswsybbsobbbohbbsywysobswwhbssywsywrbbsyossssbossobwsyyrbbssswwwwbbysbobybsbooobwhsosyybbwosbwbwsbobbssowws...

output:

YES
rhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrh...

result:

ok Correct (2 test cases)

Test #24:

score: 0
Accepted
time: 96ms
memory: 15676kb

input:

2
yyyyyyyyyyyyyyvyyyyyyyvyyyyyvyvyyyyyyyyyvyyvyyyyyyyyyyvyyyyyyyyyyyyyvyyvyyvyyyyyyvyyyyvyyyyyvvyyyyyyyyyyyyyyvyvyvyyyyyyyvyvyyyyyvyvyyyvyyyyyyyyyyyyyvvyyyyvyyyyyyyyvyyyyvyyvyyyyvyvyvyyyyyyyyyvyyyyyyyyyyyyyyyvyyyvyyyyyyyyyyyyyyyyyyyyvyyvvyyyyyyyyvyyyyyyvyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyvyvyyyyyyyyyy...

output:

NO
YES
jpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpc...

result:

ok Correct (2 test cases)

Test #25:

score: 0
Accepted
time: 157ms
memory: 18720kb

input:

2
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

NO
YES
tqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqd...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
jjjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjjjjujjjjjjjjjjjjjjjjujjjjjjjjjjjjjujjjjjjjjjjjjjjjjjjujjjjjjjujjjujjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjujjjjujjjjjjjujjjjjjjjjjjjujjjjjjjjjjujjujjjjjjjjjjjjjujjjjjjjjjjjjjjujjjjjjjujjjjjjjjjjjjjjujjjjjjjjjujjjjjjjjjjjjjjjjjjjjujjjjjjjujjjjjjujjjjjjjjjjjujjjjjjjjjjjjjj...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 299ms
memory: 21028kb

input:

3
qgugaaagpllaxasaxxgpxxsqapbgqqglxjghagaxgsullgaxxqbpguxggxygfxaxluxpqxglsjxqhypgpaggagfqfugqlsqxlqguuuuqgygpohaggxbxqjzqjgxxsllaxflshqgaqjaagaupxuugjxpsxgsaguupjqsqxagqgupauupxaajqlxgqhdguggrgjxaxfgbqglbgulgqgxqjjxaagxfxxlgullqdxagsjaqlqgxluuusuqyjxfggllzqljpgfaggbugqgxhuluxxggauggayxquaxxufsxxpbs...

output:

YES
oyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdb...

result:

ok Correct (3 test cases)

Test #28:

score: 0
Accepted
time: 173ms
memory: 18192kb

input:

4
kifbnffgffbsfrfbmfwbkivwdrggfbmimibfbpdfsvfrpmrfmvbpemgiwpbfbmwsfgbwvdamfbfrdgddkndjmmrgtmrrmsbvsfwwfspfftdfibdffffesdkfesbbmipbkrjwdpfgrfofvfpifvnfgrtvfnjmifbiwfbfifxvmsfgmsbdffvjfvdgewibfrrfvrfbbssmwfrskbkfffwfswffbfsedffbmdkmffddbebbrksgiprebrfdwrfngkufmbdffwkbfdeisapfbmbdstwiijbbbodbbbfffikigg...

output:

YES
xuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisr...

result:

ok Correct (4 test cases)

Test #29:

score: 0
Accepted
time: 309ms
memory: 20896kb

input:

5
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

YES
bnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok Correct (5 test cases)

Test #30:

score: 0
Accepted
time: 224ms
memory: 18956kb

input:

6
jjwjwwcwuwccuwccwjwtwtecjcpujwtccczccwuuwucecwwwtjwcceuwujtjujctpwwufcjwtjwjwjuujcwcuujjjctwcucuwzfwcwujjujjuecujcfjtucucctejwcujwtcecfwpucwuucjjuuuuuujcwwcuzcwwcpjfcjwjwpwtwtcwcwctcufutcwjucccwwwccfcjjwpwjujeuwjuctwuczpuucujwujccucjcccuuzetjcfzjuuuueuccuwwjtjjfjpccuujjjwjeccccwtwutuwwjucujctwwwcw...

output:

YES
fpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwu...

result:

ok Correct (6 test cases)

Test #31:

score: 0
Accepted
time: 86ms
memory: 13152kb

input:

7
yyyyzyzyyyyyyzyzyyyzzyzzzzzzyzzyyyzyzyzyyyyyzyzzzyyzyyzzzzzyyzyzyyzyzyzzyyyyyzyyyyzzyyzzzzyzzyyzyzyzzzzzzyzyzyszyzzzzzyszyzzzzzyzyzzzzzyzzyzyzyzzyzyyzzzzyyyyyyzzyyyzzzyzzyzzyzyzzyyzyzzyzzyzyzzzzyzzzzzzzzyzyzyyyzzyzzyyzyyzzyzyyyzzzyyzzyyyzyzzzzyzzzyzzzyyzzyyzsyzyzzyzyzyzzyyzzyzyyzyyzyzyzyzzzzzzzzzy...

output:

YES
syzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsy...

result:

ok Correct (7 test cases)

Test #32:

score: 0
Accepted
time: 227ms
memory: 15640kb

input:

8
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
yfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (8 test cases)

Test #33:

score: 0
Accepted
time: 144ms
memory: 15384kb

input:

9
dcuhhbmuswbdfduubwhnhbcbcmuwufhssdswkkscshfqnqdcchufhwwhwnfudpewbkbuqdhcuqdphdkaqmubwkckfhudqnqhcbbnpumknquuweqqqdbdubmkdbeacwmduuubfedumuucudbkpbbwkfbckfqweqbcububnmbnbukwwbmcukeuwccqucfcehqfumckwumufdhkebpkckuqchwfchcfbffmcqkbdcunswhwuukwucqcunhnewmbcfdukwcwcnqfuwdmbbcudubwqmhuuhuubqudwqmeddaquc...

output:

YES
apsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhq...

result:

ok Correct (9 test cases)

Test #34:

score: 0
Accepted
time: 135ms
memory: 15212kb

input:

10
ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

YES
xddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

result:

ok Correct (10 test cases)

Test #35:

score: 0
Accepted
time: 147ms
memory: 14684kb

input:

11
ntthxnnrwzyrnpymfnexntpxttntwpfnzzyuknpnppnpnxnhtdttnhpxvgnvwpnnnhuzpuzzpluppztdxyvyxnknpdxwpwnfnznfnntvuzngpupvpmplpnpgndkxhxmldnxuwawnzzdlxpppwxujdznzdnxartlingtnntzplnunfttnntuumntnmunkxnleungzpttunpnplthygvhzmjxmnxvzzxfpttlnkpynywdnjdpzzfngtvlnnkeylmhxdhnzznmzpzujzuknmgnxyzfuvnnjpzunpxtdmvnyv...

output:

YES
bajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyh...

result:

ok Correct (11 test cases)

Test #36:

score: 0
Accepted
time: 241ms
memory: 16072kb

input:

12
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
zfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (12 test cases)

Test #37:

score: 0
Accepted
time: 104ms
memory: 13164kb

input:

13
hshhhhhshhhhhhhhhhhhhhhhhhhhshhhhhhhhhhhhhshsshhhhshhhhshhhhhhhhhshhhhhhhhshhshhhhhhhhhhhhshhhhhhhhhhhhhhshhhhhhhshhhshhhhhhhshhhsshsshhhhshhhhhhhhshhhhshhhhhhhhhhhshhhhhhshhhhshhhhhhhhhhhshhhhhhhshhhhhshhhhhhshhhhhhhhhhhhshshhshhhsshhshhhhhhhhhhhhhhhhhhhhhshhhhhshhhhhhhhhhhhhhshhhhhhhhhhhshhhsss...

output:

NO
NO
YES
lemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzq...

result:

ok Correct (13 test cases)

Test #38:

score: 0
Accepted
time: 130ms
memory: 13264kb

input:

14
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

NO
NO
NO
NO
YES
immmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok Correct (14 test cases)

Test #39:

score: 0
Accepted
time: 163ms
memory: 13704kb

input:

15
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

output:

NO
YES
iawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawex...

result:

ok Correct (15 test cases)

Test #40:

score: 0
Accepted
time: 193ms
memory: 12940kb

input:

100
qqqwqxqqqqqqqqqqqqwqqqwqqqqqqqqqqqqqqwqqqwqqqqqxqqqwqqqqqqqqqqwqqqqqqqwxqqqqwqqqqqqqwqqqqqqwqqqqqqqqqqqqqqwqqwwqqqwqwqqqqqqqqqqqwqqqqqqqqwqqqqqqqqwqqqwqwqqqqqqqqqqqqqqwwqqqqqqwqqqwqqqqqqwqqwqqwqqqqqqqqwwqwqqqqqqqqqqqqqqqqqqqqqwwqxqqwqqqqqwqqqqqwqqwqqqqqqqqqqqqwqqqqwqqqqqqqqwqqqqqqqqqqqqqqqqqxwqq...

output:

YES
xwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqw...

result:

ok Correct (100 test cases)

Test #41:

score: 0
Accepted
time: 148ms
memory: 12372kb

input:

101
odousahacopcorozuyvokjoozvhrrxoxoockjzxxxohoeikjjodcijoookbjzvdheojjayoboyejuozmzvejcojrjjkpjjvxvgopreyjpjavrjioovhxqvpzcjvnvjogpojkjakxoovzubhoxvpoauzxkxxeojuothjoqxshjoouoxohjooytexzhjjojupjowpacajoxxjeohxeziouyuhoobpvhhjgjuxexcjjxcukokoxkbovecydydoyyboeooopzbapdbjjoqquejzoadnprjuqejpbuawoooqd...

output:

YES
ftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzh...

result:

ok Correct (101 test cases)

Test #42:

score: 0
Accepted
time: 126ms
memory: 12652kb

input:

102
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

YES
suuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok Correct (102 test cases)

Test #43:

score: 0
Accepted
time: 176ms
memory: 13152kb

input:

103
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

NO
YES
oyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpj...

result:

ok Correct (103 test cases)

Test #44:

score: 0
Accepted
time: 185ms
memory: 13224kb

input:

104
oouuoouoououououoouuoouoououuuuuooooouoouoouooouoouuoouuouooouooouuououuouooououuooooouooooouuuoouuuoououooouuoooooooooooouuuuouuuuoooouuouuuoououoouoouuuuooououououuuouuuuuouuoouoooooouooouuoouuoouuouooouououooouuouououoooououooououooouuuuoooouuuuuooouuoooouoouuuuuuououoouuououooouooououuouoooo...

output:

NO
NO
NO
NO
YES
ngmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodv...

result:

ok Correct (104 test cases)

Test #45:

score: 0
Accepted
time: 167ms
memory: 12916kb

input:

105
bcjobfehszohbhnbheesyhozbxbnhqzhohyyyjsbysbbseyqqebxoeehbhsbzsnozsjzssynhzsoeoohzyobsozosyjozjsjhsjyvssnfsyhobsffssnofsbsebyzshyssqjjobosszvsesohbzsyseyhhqsyoenajosnnesoozfsasshboaezhnosbeqshqjczsxysejbsbjysyhbshyoessbbnzjhozsohhsssoaszhojosaeseszjbycoysbhjesssvobnhycosveoyszssbzhhhfsehqbhxbhshn...

output:

YES
xcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejb...

result:

ok Correct (105 test cases)

Test #46:

score: 0
Accepted
time: 160ms
memory: 12436kb

input:

1000
vlvvvlvvlvvvlvlvvvvvvvlvlvvvvvvvvvvvvvvlvvvlvlvvvllvvvvlvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvvvvvvlvvvlvvvvvlvvvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvlvvvvvvvvvvlvlvvvvvlvvvvlvvvvlvvvlvvvvvvvvlvvvvlvvlvvvvvvvlvvvlvvlvvvvlvvvvvlvvvvvvvvvvvvlvvlvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvlvvvvvvvvlvlvvvvvvl...

output:

NO
NO
YES
txqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxql...

result:

ok Correct (1000 test cases)

Test #47:

score: 0
Accepted
time: 172ms
memory: 12724kb

input:

1001
nfffnfffffnffnnfnffvnffnnffnnvfffnfnnfnnffffnfvvfffvffvfnfffnfffnfnfffffffffffnffffffffnfvffvfnfvfffffffffffnffvffnvfffnffnnnvffnnffnffnfnffvfffffnffffnffffffnnfffnffvvfvfffffffvffnffffffnfnvnfffnnnnfffnffffnnffnfffnfvnffnvnfffffffffffffffvnffffnffnffffffffffvnffffnfffnfvnvfvfffffffffffnfvnfnff...

output:

YES
bvnfbvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnf...

result:

ok Correct (1001 test cases)

Test #48:

score: 0
Accepted
time: 173ms
memory: 12488kb

input:

1002
oogmilwmoobuglffxuswdvmohlohofmbfhomoloeoouofgofolwuozmdmvoooxmmsgosohhooioabmeuuzlmuuazfoes
aaaaaataaaaaotaatoaaoaataaataaaaaaoataaaaoaaaaaaaaaaaataaaaaaaaaaataaotataataaaaaaaaoaaaaaaaaaaaaaataoaataaaaaaaoaaaaaaaaaattoaaaaoatoaaaatataaaaaaaaaao
ggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

YES
ixdvawbezgshlfumoixdvawbezgshlfumowbezgshlfumogshlfumohlfumolfumofumoumomomomooooooooooooooo
YES
otaotaotaotaotaotaotaotaotaotaotaotaotatatatatataaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
YES
oggggggggggggggggggggggggggggggggggggggggg...

result:

ok Correct (1002 test cases)

Test #49:

score: 0
Accepted
time: 173ms
memory: 12380kb

input:

1003
pqvakizaapvlzllaljsajwskvsasivqlrjqkqlivowvkgrvknasireqqkarqrswjelsvkrjiehksswiskkszwlkvqkqalzjlsqplplkavllwllisaslvdvlivklkkvzplqlqklrqigslislelvqleyllllllzjzwikvxswkvlzkqqiqvlasqixkdqklalqalklpsvvekvkkpzspqlvllsskipillllgpsslslpsizsqoaejkxgkeqmsrllaszrknrlzvrkhllkvjkklkvvkijvgqaqrioaallkvzslv...

output:

YES
tcmfbnuydhoxwejgirazpvsqkltcmfbnuydhoxwejgirazpvsqklmfbnuydhoxwejgirazpvsqklmfbnuydhoxwejgirazpvsqklmfbnuydhoxwejgirazpvsqklmfbnuydhoxwejgirazpvsqklmfbnuydhoxwejgirazpvsqklfbnuydhoxwejgirazpvsqklfbnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgiraz...

result:

ok Correct (1003 test cases)

Test #50:

score: 0
Accepted
time: 170ms
memory: 12468kb

input:

1004
jffjjjjjfffjfjfjfjjjfjffjjjffffjjjjjjffffffjjjjfffjjjjjfjfffjjfffjffjjjfjjfjffjfffjjfjjfffjjjjjjjffjffffjfffffjjfjjjjjjjffjfffffjffjfffffjjfjjjffjfffffffjjfjffjfjfjfffffjfffjjjffjffjjffjjjffjjffffffjfffjjffffjffffjjfjjfjjjfjjjfffjjffjffjjjffjjjfjjffffffjjfjjfjffjffjfffjfffjfjjjfjjjjfjffjfffjjff...

output:

NO
NO
YES
qnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibr...

result:

ok Correct (1004 test cases)

Test #51:

score: 0
Accepted
time: 173ms
memory: 12364kb

input:

1005
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

YES
oqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (1005 test cases)

Test #52:

score: 0
Accepted
time: 216ms
memory: 12480kb

input:

10000
tvbb
ueuiisdeuiiuauaeeuueusidaeiuuipiiiphaaiiuiiapuiieaeueippiiiiudaemhdmeeieisiaseeeuiuhmmihesesaemumuiihpuusiai
wekkkkkkekkkfxkkkkefkkkkfxkkwkkekfkkkekkkkkkekkkxxkkk
ggggggggzgggggggggggzzgggggggg
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...

output:

YES
tvbb
YES
dhpmsaeuidhpmsaeuidhpmsaeuidhpmsaeuihpmsaeuipmsaeuisaeuiaeuiaeuiaeuiaeuieuieuieuieuieuieuieuieuiuiiiiiiiiiii
YES
wfxekwfxekfxekfxekekekkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
NO
NO
YES
cmxganhteqpujnhteqpujteqpujeqpujqpujqpujpujujujujujjjjjjjj
NO
YES
q
YES
dqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10000 test cases)

Test #53:

score: 0
Accepted
time: 216ms
memory: 12392kb

input:

10001
yggyyggggyyyyggggggggyggygggyyggggg
vquennceiwrndbehzbzlrlqlwqs
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

NO
YES
vucidhswrbzqenlwrbzqenlqenl
NO
YES
gfroxltnivcmwukqhdzyjepltnivcmwukqhdzyjepukqhdzyjepdzyjepyjepp
NO
YES
nlocwvgatysjidfwvgatysjidfwvgatysjidfvgatysjidfgatysjidfatysjidfatysjidftysjidftysjidftysjidfysjidfysjidfjidfidfdfdfdfdfdfdfdfdfdfffff
YES
qhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

result:

ok Correct (10001 test cases)

Test #54:

score: 0
Accepted
time: 204ms
memory: 12472kb

input:

10002
sitssistttssstssshstssssssttssssshtsssssstssstsssitstststissstthtsstssssstttsststtststisststtssssstsssttsstttsttstttstsssstsssshsssttstttttttsthsstssttssststtssttssiststssssshtisstttsssssttthstssttsstisssststtsssststtststsittstststssttsssssttsstssiststtsssttstttstttsssttsststtssststsstsssstsst...

output:

YES
hitshitshitshitshitshitshitshitshitshitshitsitsitstststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststs...

result:

ok Correct (10002 test cases)

Test #55:

score: 0
Accepted
time: 215ms
memory: 12376kb

input:

10003
llllllllllllllllll
swtiwdqlxpiblvroavecbxnfudmioyjddhovgkvl
gggggggggggggwggggg
wdffffwffffffffffwfdffffdfddfdfffwdffffffwfffffffffffffdfffwdffffwdffwffffdwffffffwffffwfffffwwffffffffffffdffffwffffffffffwwfffffffffdfffffffdffwffffffffffwfffffffwfffffffffffffdffdfffwf
qqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

NO
YES
stqpraecnfumyjhgkwxbilodvwxbilodvilodvdv
YES
wgggggggggggggggggg
YES
dwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfwfwfwfwffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
YES
zqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10003 test cases)

Test #56:

score: 0
Accepted
time: 218ms
memory: 12396kb

input:

10004
ovyvdpdadmdyjvzgdadvdahmpvmddhvyaippizypypmmdhfhdybzpdeamvadypdvdvh
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiuiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

YES
ojgfbeizhamypvdizhamypvdzhamypvdhamypvdhamypvdamypvdypvdpvdvddddddd
YES
uiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok Correct (10004 test cases)

Test #57:

score: 0
Accepted
time: 215ms
memory: 12396kb

input:

10005
siissssssssssississssisissisisissiisssiiisssssiisissiisssssissss
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrprrrrrrrrrrrrrr
zndyqznbdgxp
dddddddddddddddddddddddddddddddddddddddyddddddddddddd
twtwtttwtttttttttwwttttwwwtwtttwtttttttwtwwwt
aaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

NO
NO
YES
prrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
YES
yqbgxpzndznd
YES
ydddddddddddddddddddddddddddddddddddddddddddddddddddd
NO
NO
NO
NO
YES
pxxx
YES
htttttttttttttttttttttttttttttttttttttttttttt
YES
rnekxbsvtoaylcqgjzfdhwmusvtoaylcqgjzfdhwmugjzfdhwmuzfdhwmudhwmuwmumuuuuuuuuu
NO
YES
hytfiqcdjpe...

result:

ok Correct (10005 test cases)

Test #58:

score: 0
Accepted
time: 511ms
memory: 12736kb

input:

99995
nnnnnnnnnvnnnnnnnnnn
xbeylyvhgupwzwqcfwokzotjsaur
k
wwwwwwwww
dddddiddddii
rxgrcjrbur
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyiyyyy
ttttttt
eeee
ggfofqgr
mgvmqmls
nbjv
fdfdfdffdfddfddfffffff
okoooook
kpds
ieri
zzzzzzzzzzzzzzzz
wsb
v
uuuuu
fccccc
xxo
ssssssss
ltttllllllllllll
pppppppp
mmmmmmmmmm
lw...

output:

YES
vnnnnnnnnnnnnnnnnnnn
YES
xbelvhgpqcfktjsaryuzowyuzoww
YES
k
NO
NO
YES
xgcjburrrr
YES
iyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
NO
NO
YES
oqrfgfgg
YES
gvqlsmmm
YES
nbjv
NO
NO
YES
kpds
YES
erii
NO
YES
wsb
YES
v
NO
YES
fccccc
YES
oxx
NO
NO
NO
NO
YES
lwuibdhevv
YES
ixhwm
YES
dw
NO
NO
NO
YES
awogog
Y...

result:

ok Correct (99995 test cases)

Test #59:

score: 0
Accepted
time: 516ms
memory: 12824kb

input:

99996
t
kkkkkkkkkkkk
oolcf
pvyqvvvvvovvvyyvppovqvv
owmwwneepkqteyealh
nnn
vkjolvljdxffovjcld
h
wy
kgkjgg
x
arptppnaaaiyickkhlzbp
japmhjhaa
fwfwfz
gok
mmmmmccmmmmcmmmmmmmmcmmmmm
pms
u
w
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
yyyyyyyyyyyy
yyyyyyyyyyyyyyyyyyy
bl
kkwwwkfwkwmmmwfmkkw
...

output:

YES
t
NO
YES
lcfoo
YES
qopyvqopyvpyvvvvvvvvvvv
YES
omnpkqtyalhwewewee
NO
YES
kxcodfvjlodfvjlvjl
YES
h
YES
wy
YES
jkgkgg
YES
x
YES
rtnychlzbikapikapapap
YES
pmjhajhaa
YES
zwfwff
YES
gok
NO
YES
pms
YES
u
YES
w
NO
NO
NO
YES
bl
YES
fmkwfmkwmkwmkwkwkww
NO
NO
NO
YES
vooooo
NO
YES
tfjcmvk
NO
YES
bvwydhdhdh...

result:

ok Correct (99996 test cases)

Test #60:

score: 0
Accepted
time: 516ms
memory: 12752kb

input:

99997
vjjjj
sxxsxsxx
mopdojpgmvnbzjoovt
ffffff
uuuuubuuuuuuuuuuu
ss
zuhuuzh
lqqe
epss
rrlrllr
ycevokhitbw
af
a
ztybl
qwgrdkcp
aaaaabaaaaaaaaaaaaa
iiiiyiiiiiiii
x
xxxxxxxx
q
ltmuru
nudmway
za
sw
dddddddddqdddddddddddddd
adox
z
smkb
ppppppppvp
rrdrrrr
uuuuuuu
verjutjrbeeszjcea
gggggqg
irwqcqfwfymwcqqf...

output:

YES
vjjjj
NO
YES
dgnbztmpjvompjvooo
NO
YES
buuuuuuuuuuuuuuuu
NO
YES
zhuzhuu
YES
leqq
YES
epss
NO
YES
ycevokhitbw
YES
af
YES
a
YES
ztybl
YES
qwgrdkcp
YES
baaaaaaaaaaaaaaaaaa
YES
yiiiiiiiiiiii
YES
x
NO
YES
q
YES
ltmruu
YES
nudmway
YES
za
YES
sw
YES
qddddddddddddddddddddddd
YES
adox
YES
z
YES
smkb
YES
...

result:

ok Correct (99997 test cases)

Test #61:

score: 0
Accepted
time: 522ms
memory: 12720kb

input:

99998
nnnnnnnnnnnnnnn
dhthtivcii
u
ttpjcohoe
beedbeeeebbbbee
yxkohypuat
lllllxlllllxllllll
aqqq
yffff
ozhsejmhwrqkiazrmslgtzrrqrgscifkqgbdpvhy
sbbbsssbssssbssssssbsbbssssbbssssssssssssss
kekyerues
ooc
aaaaaaaaaaaaaaaaaaaaaa
lf
qwhbbqwh
xvx
ttthhthttthhtththhhhh
yykusichtq
kkkt
vvvvvfv
w
omkpbmtvriqc...

output:

NO
YES
dvchtihtii
YES
u
YES
pjchetoto
YES
dbebebebebebeee
YES
xkohpuatyy
NO
YES
aqqq
YES
yffff
YES
oejwaltcfbdpvymkizhsqgrmkizhsqgrzhsqgrrr
NO
YES
yruskekee
YES
coo
NO
YES
lf
YES
qwhbqwhb
YES
vxx
NO
YES
kusichtqyy
YES
tkkk
YES
fvvvvvv
YES
w
YES
okpbvriqcweasmtjmtj
YES
puauaa
YES
ipw
YES
sbb
YES
jyae...

result:

ok Correct (99998 test cases)

Test #62:

score: 0
Accepted
time: 520ms
memory: 12716kb

input:

99999
maidfrsnrydqyfdddnsdrfnnifrfdriqq
ggqgtggqgqgtggtg
ojjdcvophgxordscoih
ggigggggiiiggii
uii
lllllll
yfcdrb
xuxxzzibr
edswmxrjbpczllyhkfaqazndi
ssl
hqqqqqqqqq
hhhhhhhhhhhhh
sbi
aaaaaaaaaaaaaaaaaaaaaaa
sosx
kthrsupzoopdhfqiivxyajg
dllllllllllllll
izzzzzzz
xxxxxx
qxqxpss
oycyrwnujuujjucljb
mmmmmpm...

output:

YES
masyiqnfrdsyiqnfrdiqnfrdnfrdfrddd
YES
qtgqtgqtgggggggg
YES
vpgxrsijdchojdchooo
NO
YES
uii
NO
YES
yfcdrb
YES
uibrzxzxx
YES
eswmxrjbpcyhkfqnidzladzla
YES
lss
YES
hqqqqqqqqq
NO
YES
sbi
NO
YES
oxss
YES
ktrsuzdfqvxyajghpoihpoi
YES
dllllllllllllll
YES
izzzzzzz
NO
YES
pqxsqxs
YES
orwnlbycujycujujuj
YES...

result:

ok Correct (99999 test cases)

Test #63:

score: 0
Accepted
time: 522ms
memory: 12796kb

input:

100000
m
fffffffff
eidevqeeleliel
eeeeeee
pppppppppppppppppppppppppppppppppppppppppppppp
laia
a
oodddoddddddod
o
gljllkwllgwwllkkkjwwlkiwkgg
mmmmmmmmmmmmmmmmmmmmmmm
xnttkdk
eiihbiico
aam
y
vvvvvvvvvvvvgvvvvvvvvvv
hxaznvnl
ddzzzx
kkkkkkkkkkkkkkkkkkkkkkkkk
k
jjjjjjjjjjjjj
fxjeekgurrlkujc
jssss
ioieiii...

output:

YES
m
NO
YES
dvqileileleeee
NO
NO
YES
liaa
YES
a
NO
YES
o
YES
ijgkwljgkwlgkwlgkwlkwlkwlll
NO
YES
xndtktk
YES
ehbcoiiii
YES
maa
YES
y
YES
gvvvvvvvvvvvvvvvvvvvvvv
YES
hxazvlnn
YES
xdzdzz
NO
YES
k
NO
YES
fxglcjekurjekur
YES
jssss
YES
oeiiiiii
YES
spxktnlcyjueiyjueieii
YES
cwmcwmcwmmmm
YES
yvvvvvvv
NO
N...

result:

ok Correct (100000 test cases)

Extra Test:

score: 0
Extra Test Passed