QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#464979#8829. Aibohphobiaucup-team3529#AC ✓30ms6268kbC++171.5kb2024-07-06 16:34:582024-07-06 16:34:58

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3552kb

input:

5
a
sos
abba
icpc
tenet

output:

YES
a
YES
oss
NO
YES
ipcc
YES
neett

result:

ok Correct (5 test cases)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

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

output:

YES
nqx
NO
YES
jvttt
NO
YES
elnpv
YES
jtii
NO
YES
loo
NO
YES
qu
YES
mggvv
NO
NO
YES
ykkk
YES
o
YES
ummmm
YES
aetvv
YES
lntx

result:

ok Correct (18 test cases)

Test #3:

score: 0
Accepted
time: 0ms
memory: 3812kb

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
ceghpqst
YES
beszrrrrrr
YES
ree
YES
ghlryyy
YES
bkxxwwwww
YES
gisaahh
YES
gklszvvv
NO
YES
yhhrrqqqqq
YES
dgsfffffff
YES
suzsuzsuz
YES
bcdwynnrrr
YES
aculleee
YES
fwwwwccccc
YES
immeeee
YES
wssxxeeee
YES
mpykkkkkk
YES
dimorzee
YES
fhllll
YES
cuylllll
YES
ruqruqq
NO
NO
NO
YES
cn
YES
jzljzllll
YES
...

result:

ok Correct (138 test cases)

Test #4:

score: 0
Accepted
time: 1ms
memory: 3600kb

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
lppfffuuuvvv
YES
dghnqtuvvcccccc
YES
ijrggqqddddddd
YES
mniiiiiiiiiiiii
YES
deijsxqqqqq
YES
jvvzzkkkkkkkkkk
YES
einzggmmwwaaaaa
YES
bdgbdgbdgbdgg
YES
eqzrrxxbbb
YES
chklqstxxyyyy
YES
bdpvjjrrrrrrr
NO
YES
agkkkqqqyyy
YES
afiteeeeeeee
YES
ahlsxffqqbbbb
YES
bdeozccccvvvv
YES
abeqiiiiiiiiii
YES
hexh...

result:

ok Correct (683 test cases)

Test #5:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

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

output:

YES
bfkruqqaaaahhhhzzzzz
YES
ovppdddmmmssswwww
YES
envbbffhhjjxxkkkzzz
YES
egrvwaaooqqqqq
YES
sxhhzzdddeeeeeeeeeee
YES
dfhijvzaakkrrcccqqqq
YES
uxzddkkkkkqqqqqqq
YES
jrrrruuuuuuutttttttt
YES
cdhlmwggkkttyyaaa
YES
hjqxhjqxhjqxqx
YES
zkfzkfkfkfkfkfkffff
YES
qoybqoybqoyboybbbb
YES
reylreylreyleyleyll
Y...

result:

ok Correct (2713 test cases)

Test #6:

score: 0
Accepted
time: 22ms
memory: 3824kb

input:

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

output:

YES
tffggqqvvvvvhhhhhhhhhmmmmmmmmmm
YES
cyssiiiipppppppppppaaaaaaaaaaaa
YES
efpwaaiiqquurrrgggggggggggggg
YES
mnqiiikkkkssssssssssss
YES
bdkpiittyyhhhhrrrrvvvvmmmmmmmm
YES
bcefgkqrtuxzpppplllllll
YES
pstbkpstbkstbkstbkbkbkbk
YES
cgvncgvngvngvngvnnnnnnnn
YES
dlnsjjttmmmuuuhhhhhyyyyyyyyyyyy
YES
bcegmu...

result:

ok Correct (35444 test cases)

Test #7:

score: 0
Accepted
time: 0ms
memory: 6196kb

input:

1
lllvrvrqtekpyfwztplrzmkfmlvllvjmzffllrmemmyjmlllwbiruatutvvumfttuemtjvmfvmjktlfzwmllfitqtvjtqftvergkqtebzjmwtvfjklklgjjevuuqrjzltrutklzytzvjyjuzlvjlivilvwtztijfrmvfkmfkiuxrtpftibbrlzvltbljbjtiqlzzjtyvljklvluutzqjvltenvtjlmtjyejvvlverflbvmkvjfwtlvrvmpbtpllvpbklqkulezkmrmltljvtklvitqelmvqvvfqfofkfyu...

output:

YES
angopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqu...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 7ms
memory: 6176kb

input:

1
ltdkuekutrbtetdwdttuvutvkvpdntdtlelvepthdtupiwvelpthttmrrtltvztgvutuvypvtbtrtfyrvfutefedpovbufubttvlpfutptdvevmzrvpslffetetveppvotlpewwrefytevteovnfvbytjvtvvhrptvwtewtotpvetgpvfegvefkbttvetrtabhemvtuktevthtbvbyftvrhepebpywhtttfjelrfrttugpevkkytettltvtudidobvmthsotrtvtbtvhtttbwvlpgghbrevplvpttbedfr...

output:

YES
qiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkw...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 7ms
memory: 6116kb

input:

1
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

YES
dkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

result:

ok Correct (1 test case)

Test #10:

score: 0
Accepted
time: 4ms
memory: 4260kb

input:

1
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

NO

result:

ok Correct (1 test case)

Test #11:

score: 0
Accepted
time: 0ms
memory: 4256kb

input:

1
xxsssxssxxsxxsssxxxxxxxsxsssxssxsxxssxsssxsxxsssssxxsxxsssxxsxxxsxxsssxxxssssssxxssxxxssssssxxsssssssxsxsssxsxxsssxxssssxssssssssxsssxssxssssxssxsssssxsxsxxsxssxsxxssssxxsssssssxssxxxssxsxsssxsxxsxxxxxsxsxxxsxsxsxsxxsxxsxssssxxxxsxssssxxsxxssssxsxssxxxxxxsxsxsxxxxsxxxssssxsxxxssxxxsxssxxssxxxssssx...

output:

NO

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 6ms
memory: 6172kb

input:

1
xuxjjjuwwxxxuljzwjwuxzwwxxujjxjuxjzwxxzxjjwxxwjxlxujjxlwwxwljwwxzxxwlwxuljtxlxjwlxwzxuzxuxuwwxuttzwjjjwxuxuwjxzxjuwllxxjjxxjxjjxjwxxwxuxjjxjzwwwwwzjuzlzujltxuxwxwjltlwjwxuljlxjuujxxxwjwuwjlxjxlxtwxxxwxlxwwlxjlluxxxwwxuxjwjtwlwwwxjxxjtjjxuwjtwxzujzjlwxxjxuxlxjzuujwjjjxxwwlxxxxxxzxxwjwwjjxxwwxxljzjj...

output:

YES
tzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtz...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 3ms
memory: 6132kb

input:

1
rlaarbabrvbxxbbmbabrxqabbxhgaqhlgbaqrarbqagabglbbxqwaaaxrwawxarxhbvxgqgraablbbabbwxaravbbbxaabahxlitlrmgvhxabbbgxbvgvavablmrbvbbbvqbqbgxghwhbbahxcbhbahababrgvvarvxxbvqbbmgrmqvtvbbbavaqbryambabmhvabvarmlvbqiarbbvambbhxthrbhhyqqxgabxaaqvgqmlibrwqaalraawvraaahbbamaaaqqhmrrabvqavbqvamvbbxtlrvqxvlhhvbm...

output:

YES
scyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlg...

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

1
wwwwwwwwwuuwuuwuuwwwwwwuuwwwwwuwwwwuwwwuwwuwwwwuwwwwuwuuwwuwuwwwuuwuwwwwwwwwuwwwwwwwwuuwuuwwwwuuwwwwwwuwwuwuwwuwwuwuuuuuwuuwwwwwuwuwwwwwuwwuwwwwwuuwwuuwwwuuwuwwwuwwwwwwwwwwwuuwuwwwwwwuwuwwuwwwwwwuwwwwuwuwuwuwwuwwwwwuwuwuwwwwuwwwwuwuwwwwwwwwuwwwwuuwwuwuuuwuwwwwwwuuuwuwwwwuwwwuwwwwuwuuuwwwwwwwwwwwww...

output:

NO

result:

ok Correct (1 test case)

Test #15:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

1
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

NO

result:

ok Correct (1 test case)

Test #16:

score: 0
Accepted
time: 3ms
memory: 6268kb

input:

1
xxymtrfydfriirryfiwxxtxwfiwwiirtwiifmxklxddgdrgyxniimirihiitayyidwumtwfxfyifxixrfizfahfafdigkyxigrxtbdwxdiitpxwfxfijirjirfitirqfrxbqiitxhzrwhqtrahrbfdfhrmixwriubiirmwmrmridxrvfvasddrqfrxsmiixrrxwhpifhiinaxxfzeydbavrywtfrwiixtmkqdbxhbxtwfircmririwxaxwmziqxtbrwiifcrwsmrrrmsffitysdixxiyxmrgirhwfrxhcu...

output:

YES
ploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaq...

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 7ms
memory: 5472kb

input:

2
jjccjhjceccjccccejcjjcccchcecjchccccjeccjccccccceececccccccccjcecccceccjcccccccechejccccbccccjjcccccecjccjccccjccecccjejcceccjccccceejejcjcjccjcccccchcheccejcccjccjcjeccjcccceccecjcccejcccjccccecchjjheccccjcecjcccccchcjccccehjccechccjcbccccccjcjccjccjccejcccjcjccccccccccbejjcjcejecjjcjjcjeccceccbj...

output:

YES
bhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcb...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 7ms
memory: 5632kb

input:

2
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

YES
qeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok Correct (2 test cases)

Test #19:

score: 0
Accepted
time: 4ms
memory: 4124kb

input:

2
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #20:

score: 0
Accepted
time: 0ms
memory: 4180kb

input:

2
rrwwrwwwrrrwrrrrwrrwrwwwrwrrwwwrrwwwwwwwrrwrwrrwrwrwrwwrwrwrrwrrrwrwwwwrwrrrrwrwrwwrwrwwwwrwrrwwwwrrrwwwrrwwrwwwwrwwwwwwwrwrrrrwwwrwwrrwrwrwrwwrrwrwrrrwwwrwrwwrwrwwrwwrrwrwwwwwwwwwwwwwwwrwrrwrwrwwrwwrwwwwrrrrwrwwwwrwrrrrwrwwwrwwrwrwrrrrrwwwwwwrrrrrwrwrwrwrwrrrwwwrrwwwwwwrrwwwwwwrwwwwrwrrwwrwwrrwrw...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #21:

score: 0
Accepted
time: 6ms
memory: 5520kb

input:

2
bwwrbrrbrbbrrbwbwrbbbbvbbwbrrbrvbbrrbbbvrbrbwrbvrrrvrrrrbbrbbbrbbrbrbbrbrvbbwrrbrbbbrbrrbwrwrbbrbbbrbrbbrvbrrbbbbbbbbbrrrrrbvrvbrbrvbbrbbbrbbrrbbrrrbbbvrrrrbbrbbrbbrrbbbrwbrbrbrwrbbrvbbrwbbrrrrbbrrvrrrbrbvvbbrbrrwbwrvbwwrrrbbrwbbbrrvbvbbbbbbwvbvwwbrbrbwrrbbrrbwbwbrbbbrbbbrvvwbrbrrbbrbwrbbrbrbrrrrr...

output:

YES
vwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrb...

result:

ok Correct (2 test cases)

Test #22:

score: 0
Accepted
time: 6ms
memory: 5132kb

input:

2
nugcuvzcqqzcocufwtvmodbqvqwwcqspphcqiupmvscgyppfuvvobvgvbuopbvouqpbqciugsovgqiquudlfcoucvuvuicumvuyviipawfiukqsiuopgqzxovoviqidvgicbfvxpocuvmqdsnqgqpfscnshtvgvugqabisuovqplsfowybikvlgogpdypaugccqqncgpcgbqstgpvcqwvivmnucpaczikfvpqbvdxqqgipbougqcgeitvvipgtvubqqssvokkvgbvqcwdkfcuqsaxsmucgqqusqsunuxvq...

output:

YES
rhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpo...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 0ms
memory: 5172kb

input:

2
sybobwroswosbwsswssbsowobowsbwssowwoosobsbbwsbhwwwbbbwbbwssywwsosrswyswowyroossbbowssswwysbswsbbybbbossyosbbwbyswywwbosboysbwbsosobwsbbwswoywbswysbsbssowyobsbybwswbsbsbsoyosooossrwwrbwowwyyyssswsybbsobbbohbbsywysobswwhbssywsywrbbsyossssbossobwsyyrbbssswwwwbbysbobybsbooobwhsosyybbwosbwbwsbobbssowws...

output:

YES
rhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrh...

result:

ok Correct (2 test cases)

Test #24:

score: 0
Accepted
time: 0ms
memory: 4744kb

input:

2
yyyyyyyyyyyyyyvyyyyyyyvyyyyyvyvyyyyyyyyyvyyvyyyyyyyyyyvyyyyyyyyyyyyyvyyvyyvyyyyyyvyyyyvyyyyyvvyyyyyyyyyyyyyyvyvyvyyyyyyyvyvyyyyyvyvyyyvyyyyyyyyyyyyyvvyyyyvyyyyyyyyvyyyyvyyvyyyyvyvyvyyyyyyyyyvyyyyyyyyyyyyyyyvyyyvyyyyyyyyyyyyyyyyyyyyvyyvvyyyyyyyyvyyyyyyvyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyvyvyyyyyyyyyy...

output:

NO
YES
jpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpc...

result:

ok Correct (2 test cases)

Test #25:

score: 0
Accepted
time: 0ms
memory: 5240kb

input:

2
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

NO
YES
tqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqd...

result:

ok Correct (2 test cases)

Test #26:

score: 0
Accepted
time: 0ms
memory: 4536kb

input:

2
jjjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjjjjujjjjjjjjjjjjjjjjujjjjjjjjjjjjjujjjjjjjjjjjjjjjjjjujjjjjjjujjjujjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjujjjjujjjjjjjujjjjjjjjjjjjujjjjjjjjjjujjujjjjjjjjjjjjjujjjjjjjjjjjjjjujjjjjjjujjjjjjjjjjjjjjujjjjjjjjjujjjjjjjjjjjjjjjjjjjjujjjjjjjujjjjjjujjjjjjjjjjjujjjjjjjjjjjjjj...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 7ms
memory: 5592kb

input:

3
qgugaaagpllaxasaxxgpxxsqapbgqqglxjghagaxgsullgaxxqbpguxggxygfxaxluxpqxglsjxqhypgpaggagfqfugqlsqxlqguuuuqgygpohaggxbxqjzqjgxxsllaxflshqgaqjaagaupxuugjxpsxgsaguupjqsqxagqgupauupxaajqlxgqhdguggrgjxaxfgbqglbgulgqgxqjjxaagxfxxlgullqdxagsjaqlqgxluuusuqyjxfggllzqljpgfaggbugqgxhuluxxggauggayxquaxxufsxxpbs...

output:

YES
oyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdb...

result:

ok Correct (3 test cases)

Test #28:

score: 0
Accepted
time: 6ms
memory: 5224kb

input:

4
kifbnffgffbsfrfbmfwbkivwdrggfbmimibfbpdfsvfrpmrfmvbpemgiwpbfbmwsfgbwvdamfbfrdgddkndjmmrgtmrrmsbvsfwwfspfftdfibdffffesdkfesbbmipbkrjwdpfgrfofvfpifvnfgrtvfnjmifbiwfbfifxvmsfgmsbdffvjfvdgewibfrrfvrfbbssmwfrskbkfffwfswffbfsedffbmdkmffddbebbrksgiprebrfdwrfngkufmbdffwkbfdeisapfbmbdstwiijbbbodbbbfffikigg...

output:

YES
xuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisr...

result:

ok Correct (4 test cases)

Test #29:

score: 0
Accepted
time: 7ms
memory: 4468kb

input:

5
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

YES
bnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok Correct (5 test cases)

Test #30:

score: 0
Accepted
time: 6ms
memory: 4332kb

input:

6
jjwjwwcwuwccuwccwjwtwtecjcpujwtccczccwuuwucecwwwtjwcceuwujtjujctpwwufcjwtjwjwjuujcwcuujjjctwcucuwzfwcwujjujjuecujcfjtucucctejwcujwtcecfwpucwuucjjuuuuuujcwwcuzcwwcpjfcjwjwpwtwtcwcwctcufutcwjucccwwwccfcjjwpwjujeuwjuctwuczpuucujwujccucjcccuuzetjcfzjuuuueuccuwwjtjjfjpccuujjjwjeccccwtwutuwwjucujctwwwcw...

output:

YES
fpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwu...

result:

ok Correct (6 test cases)

Test #31:

score: 0
Accepted
time: 3ms
memory: 4048kb

input:

7
yyyyzyzyyyyyyzyzyyyzzyzzzzzzyzzyyyzyzyzyyyyyzyzzzyyzyyzzzzzyyzyzyyzyzyzzyyyyyzyyyyzzyyzzzzyzzyyzyzyzzzzzzyzyzyszyzzzzzyszyzzzzzyzyzzzzzyzzyzyzyzzyzyyzzzzyyyyyyzzyyyzzzyzzyzzyzyzzyyzyzzyzzyzyzzzzyzzzzzzzzyzyzyyyzzyzzyyzyyzzyzyyyzzzyyzzyyyzyzzzzyzzzyzzzyyzzyyzsyzyzzyzyzyzzyyzzyzyyzyyzyzyzyzzzzzzzzzy...

output:

YES
syzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsy...

result:

ok Correct (7 test cases)

Test #32:

score: 0
Accepted
time: 5ms
memory: 3988kb

input:

8
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
yfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (8 test cases)

Test #33:

score: 0
Accepted
time: 4ms
memory: 4196kb

input:

9
dcuhhbmuswbdfduubwhnhbcbcmuwufhssdswkkscshfqnqdcchufhwwhwnfudpewbkbuqdhcuqdphdkaqmubwkckfhudqnqhcbbnpumknquuweqqqdbdubmkdbeacwmduuubfedumuucudbkpbbwkfbckfqweqbcububnmbnbukwwbmcukeuwccqucfcehqfumckwumufdhkebpkckuqchwfchcfbffmcqkbdcunswhwuukwucqcunhnewmbcfdukwcwcnqfuwdmbbcudubwqmhuuhuubqudwqmeddaquc...

output:

YES
apsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhq...

result:

ok Correct (9 test cases)

Test #34:

score: 0
Accepted
time: 4ms
memory: 4244kb

input:

10
ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

YES
xddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

result:

ok Correct (10 test cases)

Test #35:

score: 0
Accepted
time: 4ms
memory: 4208kb

input:

11
ntthxnnrwzyrnpymfnexntpxttntwpfnzzyuknpnppnpnxnhtdttnhpxvgnvwpnnnhuzpuzzpluppztdxyvyxnknpdxwpwnfnznfnntvuzngpupvpmplpnpgndkxhxmldnxuwawnzzdlxpppwxujdznzdnxartlingtnntzplnunfttnntuumntnmunkxnleungzpttunpnplthygvhzmjxmnxvzzxfpttlnkpynywdnjdpzzfngtvlnnkeylmhxdhnzznmzpzujzuknmgnxyzfuvnnjpzunpxtdmvnyv...

output:

YES
bajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyh...

result:

ok Correct (11 test cases)

Test #36:

score: 0
Accepted
time: 3ms
memory: 4476kb

input:

12
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
zfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (12 test cases)

Test #37:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

13
hshhhhhshhhhhhhhhhhhhhhhhhhhshhhhhhhhhhhhhshsshhhhshhhhshhhhhhhhhshhhhhhhhshhshhhhhhhhhhhhshhhhhhhhhhhhhhshhhhhhhshhhshhhhhhhshhhsshsshhhhshhhhhhhhshhhhshhhhhhhhhhhshhhhhhshhhhshhhhhhhhhhhshhhhhhhshhhhhshhhhhhshhhhhhhhhhhhshshhshhhsshhshhhhhhhhhhhhhhhhhhhhhshhhhhshhhhhhhhhhhhhhshhhhhhhhhhhshhhsss...

output:

NO
NO
YES
lemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzq...

result:

ok Correct (13 test cases)

Test #38:

score: 0
Accepted
time: 4ms
memory: 3928kb

input:

14
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

NO
NO
NO
NO
YES
immmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok Correct (14 test cases)

Test #39:

score: 0
Accepted
time: 5ms
memory: 4264kb

input:

15
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

output:

NO
YES
iawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawex...

result:

ok Correct (15 test cases)

Test #40:

score: 0
Accepted
time: 5ms
memory: 3964kb

input:

100
qqqwqxqqqqqqqqqqqqwqqqwqqqqqqqqqqqqqqwqqqwqqqqqxqqqwqqqqqqqqqqwqqqqqqqwxqqqqwqqqqqqqwqqqqqqwqqqqqqqqqqqqqqwqqwwqqqwqwqqqqqqqqqqqwqqqqqqqqwqqqqqqqqwqqqwqwqqqqqqqqqqqqqqwwqqqqqqwqqqwqqqqqqwqqwqqwqqqqqqqqwwqwqqqqqqqqqqqqqqqqqqqqqwwqxqqwqqqqqwqqqqqwqqwqqqqqqqqqqqqwqqqqwqqqqqqqqwqqqqqqqqqqqqqqqqqxwqq...

output:

YES
xwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqw...

result:

ok Correct (100 test cases)

Test #41:

score: 0
Accepted
time: 4ms
memory: 3764kb

input:

101
odousahacopcorozuyvokjoozvhrrxoxoockjzxxxohoeikjjodcijoookbjzvdheojjayoboyejuozmzvejcojrjjkpjjvxvgopreyjpjavrjioovhxqvpzcjvnvjogpojkjakxoovzubhoxvpoauzxkxxeojuothjoqxshjoouoxohjooytexzhjjojupjowpacajoxxjeohxeziouyuhoobpvhhjgjuxexcjjxcukokoxkbovecydydoyyboeooopzbapdbjjoqquejzoadnprjuqejpbuawoooqd...

output:

YES
ftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzh...

result:

ok Correct (101 test cases)

Test #42:

score: 0
Accepted
time: 4ms
memory: 3808kb

input:

102
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

YES
suuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok Correct (102 test cases)

Test #43:

score: 0
Accepted
time: 2ms
memory: 3748kb

input:

103
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

NO
YES
oyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpj...

result:

ok Correct (103 test cases)

Test #44:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

104
oouuoouoououououoouuoouoououuuuuooooouoouoouooouoouuoouuouooouooouuououuouooououuooooouooooouuuoouuuoououooouuoooooooooooouuuuouuuuoooouuouuuoououoouoouuuuooououououuuouuuuuouuoouoooooouooouuoouuoouuouooouououooouuouououoooououooououooouuuuoooouuuuuooouuoooouoouuuuuuououoouuououooouooououuouoooo...

output:

NO
NO
NO
NO
YES
ngmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodv...

result:

ok Correct (104 test cases)

Test #45:

score: 0
Accepted
time: 4ms
memory: 3756kb

input:

105
bcjobfehszohbhnbheesyhozbxbnhqzhohyyyjsbysbbseyqqebxoeehbhsbzsnozsjzssynhzsoeoohzyobsozosyjozjsjhsjyvssnfsyhobsffssnofsbsebyzshyssqjjobosszvsesohbzsyseyhhqsyoenajosnnesoozfsasshboaezhnosbeqshqjczsxysejbsbjysyhbshyoessbbnzjhozsohhsssoaszhojosaeseszjbycoysbhjesssvobnhycosveoyszssbzhhhfsehqbhxbhshn...

output:

YES
xcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejb...

result:

ok Correct (105 test cases)

Test #46:

score: 0
Accepted
time: 5ms
memory: 3676kb

input:

1000
vlvvvlvvlvvvlvlvvvvvvvlvlvvvvvvvvvvvvvvlvvvlvlvvvllvvvvlvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvvvvvvlvvvlvvvvvlvvvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvlvvvvvvvvvvlvlvvvvvlvvvvlvvvvlvvvlvvvvvvvvlvvvvlvvlvvvvvvvlvvvlvvlvvvvlvvvvvlvvvvvvvvvvvvlvvlvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvlvvvvvvvvlvlvvvvvvl...

output:

NO
NO
YES
txqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxql...

result:

ok Correct (1000 test cases)

Test #47:

score: 0
Accepted
time: 5ms
memory: 3684kb

input:

1001
nfffnfffffnffnnfnffvnffnnffnnvfffnfnnfnnffffnfvvfffvffvfnfffnfffnfnfffffffffffnffffffffnfvffvfnfvfffffffffffnffvffnvfffnffnnnvffnnffnffnfnffvfffffnffffnffffffnnfffnffvvfvfffffffvffnffffffnfnvnfffnnnnfffnffffnnffnfffnfvnffnvnfffffffffffffffvnffffnffnffffffffffvnffffnfffnfvnvfvfffffffffffnfvnfnff...

output:

YES
bvnfbvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnf...

result:

ok Correct (1001 test cases)

Test #48:

score: 0
Accepted
time: 5ms
memory: 3620kb

input:

1002
oogmilwmoobuglffxuswdvmohlohofmbfhomoloeoouofgofolwuozmdmvoooxmmsgosohhooioabmeuuzlmuuazfoes
aaaaaataaaaaotaatoaaoaataaataaaaaaoataaaaoaaaaaaaaaaaataaaaaaaaaaataaotataataaaaaaaaoaaaaaaaaaaaaaataoaataaaaaaaoaaaaaaaaaattoaaaaoatoaaaatataaaaaaaaaao
ggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

YES
adxvibzwesghlfumoadxvibzwesghlfumobzwesghlfumosghlfumohlfumolfumofumoumomomomooooooooooooooo
YES
otaotaotaotaotaotaotaotaotaotaotaotaotatatatatataaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
YES
oggggggggggggggggggggggggggggggggggggggggg...

result:

ok Correct (1002 test cases)

Test #49:

score: 0
Accepted
time: 2ms
memory: 3684kb

input:

1003
pqvakizaapvlzllaljsajwskvsasivqlrjqkqlivowvkgrvknasireqqkarqrswjelsvkrjiehksswiskkszwlkvqkqalzjlsqplplkavllwllisaslvdvlivklkkvzplqlqklrqigslislelvqleyllllllzjzwikvxswkvlzkqqiqvlasqixkdqklalqalklpsvvekvkkpzspqlvllsskipillllgpsslslpsizsqoaejkxgkeqmsrllaszrknrlzvrkhllkvjkklkvvkijvgqaqrioaallkvzslv...

output:

YES
ctmbfnuydhoxwejgirazpvsqklctmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklbfnuydhoxwejgirazpvsqklbfnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgiraz...

result:

ok Correct (1003 test cases)

Test #50:

score: 0
Accepted
time: 5ms
memory: 3852kb

input:

1004
jffjjjjjfffjfjfjfjjjfjffjjjffffjjjjjjffffffjjjjfffjjjjjfjfffjjfffjffjjjfjjfjffjfffjjfjjfffjjjjjjjffjffffjfffffjjfjjjjjjjffjfffffjffjfffffjjfjjjffjfffffffjjfjffjfjfjfffffjfffjjjffjffjjffjjjffjjffffffjfffjjffffjffffjjfjjfjjjfjjjfffjjffjffjjjffjjjfjjffffffjjfjjfjffjffjfffjfffjfjjjfjjjjfjffjfffjjff...

output:

NO
NO
YES
qnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibr...

result:

ok Correct (1004 test cases)

Test #51:

score: 0
Accepted
time: 5ms
memory: 3820kb

input:

1005
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

YES
oqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (1005 test cases)

Test #52:

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

input:

10000
tvbb
ueuiisdeuiiuauaeeuueusidaeiuuipiiiphaaiiuiiapuiieaeueippiiiiudaemhdmeeieisiaseeeuiuhmmihesesaemumuiihpuusiai
wekkkkkkekkkfxkkkkefkkkkfxkkwkkekfkkkekkkkkkekkkxxkkk
ggggggggzgggggggggggzzgggggggg
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...

output:

YES
tvbb
YES
dhmpsaeuidhmpsaeuidhmpsaeuidhmpsaeuihmpsaeuimpsaeuisaeuiaeuiaeuiaeuiaeuieuieuieuieuieuieuieuieuiuiiiiiiiiiii
YES
wfxekwfxekfxekfxekekekkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
NO
NO
YES
acgmxhhnnttteeeeqqqqqqpppppppuuuuuuuuuuujjjjjjjjjjjjjjjjjj
NO
YES
q
YES
dqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10000 test cases)

Test #53:

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

input:

10001
yggyyggggyyyyggggggggyggygggyyggggg
vquennceiwrndbehzbzlrlqlwqs
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

NO
YES
cdhisuvbbrrwwzzeeelllnnnqqq
NO
YES
xfgroccttvvnnmmllwwiikkkqqqhhhuuuzzzzddddjjjjjeeeeeyyyyypppppp
NO
YES
clnowwwvvvvgggggaaaaaaattttttttttssssssssssssyyyyyyyyyyyyjjjjjjjjjjjjjiiiiiiiiiiiiiidddddddddddddddddddddddfffffffffffffffffffffffffff
YES
qhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

result:

ok Correct (10001 test cases)

Test #54:

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

input:

10002
sitssistttssstssshstssssssttssssshtsssssstssstsssitstststissstthtsstssssstttsststtststisststtssssstsssttsstttsttstttstsssstsssshsssttstttttttsthsstssttssststtssttssiststssssshtisstttsssssttthstssttsstisssststtsssststtststsittstststssttsssssttsstssiststtsssttstttstttsssttsststtssststsstsssstsst...

output:

YES
hitshitshitshitshitshitshitshitshitshitshitsitsitstststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststs...

result:

ok Correct (10002 test cases)

Test #55:

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

input:

10003
llllllllllllllllll
swtiwdqlxpiblvroavecbxnfudmioyjddhovgkvl
gggggggggggggwggggg
wdffffwffffffffffwfdffffdfddfdfffwdffffffwfffffffffffffdfffwdffffwdffwffffdwffffffwffffwfffffwwffffffffffffdffffwffffffffffwwfffffffffdfffffffdffwffffffffffwfffffffwfffffffffffffdffdfffwf
qqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

NO
YES
myutsrqpnakjhgfecwwxxbbllliiioooddddvvvv
YES
wgggggggggggggggggg
YES
dwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfwfwfwfwffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
YES
zqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10003 test cases)

Test #56:

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

input:

10004
ovyvdpdadmdyjvzgdadvdahmpvmddhvyaippizypypmmdhfhdybzpdeamvadypdvdvh
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiuiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

YES
befgjoiizzzhhhhhaaaaaammmmmmyyyyyyyppppppppvvvvvvvvvddddddddddddddd
YES
uiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok Correct (10004 test cases)

Test #57:

score: 0
Accepted
time: 3ms
memory: 3812kb

input:

10005
siissssssssssississssisissisisissiisssiiisssssiisissiisssssissss
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrprrrrrrrrrrrrrr
zndyqznbdgxp
dddddddddddddddddddddddddddddddddddddddyddddddddddddd
twtwtttwtttttttttwwttttwwwtwtttwtttttttwtwwwt
aaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

NO
NO
YES
prrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
YES
bgpqxyddnnzz
YES
ydddddddddddddddddddddddddddddddddddddddddddddddddddd
NO
NO
NO
NO
YES
pxxx
YES
htttttttttttttttttttttttttttttttttttttttttttt
YES
bxrnkeyyaavvllttssooqqccgggjjjffffzzzzdddddhhhhhwwwwwwmmmmmmmuuuuuuuuuuuuuuu
NO
YES
yhtffiiiiqq...

result:

ok Correct (10005 test cases)

Test #58:

score: 0
Accepted
time: 30ms
memory: 3552kb

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
bxvtsrqplkjhgfecaoouuyyzzwww
YES
k
NO
NO
YES
bcgjuxrrrr
YES
iyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
NO
NO
YES
oqrffggg
YES
glqsvmmm
YES
bjnv
NO
NO
YES
dkps
YES
erii
NO
YES
bsw
YES
v
NO
YES
fccccc
YES
oxx
NO
NO
NO
NO
YES
bdehiluwvv
YES
himwx
YES
dw
NO
NO
NO
YES
awggoo
Y...

result:

ok Correct (99995 test cases)

Test #59:

score: 0
Accepted
time: 30ms
memory: 3796kb

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
cfloo
YES
oqpyvoqpyvpyvvvvvvvvvvv
YES
ahklmnopqtywwweeee
NO
YES
ckxddffoojjjlllvvv
YES
h
YES
wy
YES
jkkggg
YES
x
YES
bchlnrtyziikkaaaapppp
YES
mphhjjaaa
YES
zwwfff
YES
gko
NO
YES
mps
YES
u
YES
w
NO
NO
NO
YES
bl
YES
fmkwfmkwmkwmkwkwkww
NO
NO
NO
YES
vooooo
NO
YES
cfjkmtv
NO
YES
bvwydddhhh...

result:

ok Correct (99996 test cases)

Test #60:

score: 0
Accepted
time: 30ms
memory: 3564kb

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
bdgntzjjmmppvvoooo
NO
YES
buuuuuuuuuuuuuuuu
NO
YES
hzuhzuu
YES
elqq
YES
epss
NO
YES
bcehikotvwy
YES
af
YES
a
YES
bltyz
YES
cdgkpqrw
YES
baaaaaaaaaaaaaaaaaa
YES
yiiiiiiiiiiii
YES
x
NO
YES
q
YES
lmrtuu
YES
admnuwy
YES
az
YES
sw
YES
qddddddddddddddddddddddd
YES
adox
YES
z
YES
bkms
YES
...

result:

ok Correct (99997 test cases)

Test #61:

score: 0
Accepted
time: 30ms
memory: 3620kb

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
cdvhhttiii
YES
u
YES
cehjpoott
YES
dbbbbbbeeeeeeee
YES
ahkoptuxyy
NO
YES
aqqq
YES
yffff
YES
bywvtpoljfedcaiikkmmhhhgggqqqssszzzrrrrr
NO
YES
rsuykkeee
YES
coo
NO
YES
fl
YES
bhqwbhqw
YES
vxx
NO
YES
chikqstuyy
YES
tkkk
YES
fvvvvvv
YES
w
YES
abceikopqrsvwjjmmtt
YES
puuaaa
YES
ipw
YES
sbb
YES
jyaa...

result:

ok Correct (99998 test cases)

Test #62:

score: 0
Accepted
time: 30ms
memory: 3500kb

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
amssyyiiiqqqnnnnfffffrrrrrddddddd
YES
qtgqtgqtgggggggg
YES
giprsvxccddhhjjoooo
NO
YES
uii
NO
YES
bcdfry
YES
biruzzxxx
YES
kxwsrqpnmyjihfecbzzaalldd
YES
lss
YES
hqqqqqqqqq
NO
YES
bis
NO
YES
oxss
YES
dzyxvutsrqkjgfappooiihh
YES
dllllllllllllll
YES
izzzzzzz
NO
YES
pqqssxx
YES
blnorwccyyjjjjuuuu
YES...

result:

ok Correct (99999 test cases)

Test #63:

score: 0
Accepted
time: 30ms
memory: 3544kb

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
dqviillleeeeee
NO
NO
YES
ilaa
YES
a
NO
YES
o
YES
ijjggggkkkkkkwwwwwwllllllll
NO
YES
dnxkktt
YES
bcehoiiii
YES
maa
YES
y
YES
gvvvvvvvvvvvvvvvvvvvvvv
YES
ahlvxznn
YES
xddzzz
NO
YES
k
NO
YES
cfglxeejjkkrruu
YES
jssss
YES
eoiiiiii
YES
cklnpstxjjuuyyeeeiiii
YES
cwmcwmcwmmmm
YES
yvvvvvvv
NO
N...

result:

ok Correct (100000 test cases)

Extra Test:

score: 0
Extra Test Passed