QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#503293#8829. Aibohphobiaucup-team425AC ✓53ms4492kbC++232.6kb2024-08-03 17:31:212024-08-03 17:31:21

詳細信息

Test #1:

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

input:

5
a
sos
abba
icpc
tenet

output:

YES
a
YES
oss
NO
YES
cpic
YES
tente

result:

ok Correct (5 test cases)

Test #2:

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

input:

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

output:

YES
xqn
NO
YES
tvjtt
NO
YES
vpnle
YES
itji
NO
YES
loo
NO
YES
qu
YES
vgmvg
NO
NO
YES
ykkk
YES
o
YES
ummmm
YES
vteav
YES
xtnl

result:

ok Correct (18 test cases)

Test #3:

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

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
tsqphgec
YES
rzsebrrrrr
YES
ree
YES
yrlhgyy
YES
wxkbwxwww
YES
hasigha
YES
vzslkgvv
NO
YES
qrhyqrhqqq
YES
fsgdffffff
YES
zuszuszus
YES
rnywdcbrnr
YES
elucaele
YES
cwfcwcwcwc
YES
emiemee
YES
exswexsee
YES
kypmkkkkk
YES
ezromide
YES
lhflll
YES
lyucllll
YES
qurqurq
NO
NO
NO
YES
cn
YES
lzjlzjlll
YES
...

result:

ok Correct (138 test cases)

Test #4:

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

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
vufplvufpvuf
YES
cvutqnhgdcvcccc
YES
dqgrjidqgddddd
YES
inmiiiiiiiiiiii
YES
qxsjiedqqqq
YES
kzvjkzvkkkkkkkk
YES
awmgznieawmgaaa
YES
gdbgdbgdbgdbg
YES
bxrzqebxrb
YES
yxtsqlkhcyxyy
YES
rjvpdbrjrrrrr
NO
YES
yqkgayqkyqk
YES
etifaeeeeeee
YES
bqfxslhabqfbb
YES
vczoedbvcvcvc
YES
iqebaiiiiiiiii
YES
xehx...

result:

ok Correct (683 test cases)

Test #5:

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

input:

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

output:

YES
zhaqurkfbzhaqzhazhaz
YES
wsmdpvowsmdpwsmdw
YES
zkxjhfbvnezkxjhfbzk
YES
qoawvrgeqoaqqq
YES
edzhxsedzhedeeeeeeee
YES
qcrkazvjihfdqcrkaqcq
YES
qkdzxuqkdqkqkqkqq
YES
turjturturturtututut
YES
aytkgwmlhdcaytkga
YES
xqjhxqjhxqjhxq
YES
fkzfkzfkfkfkfkfkfff
YES
byoqbyoqbyoqbyobbb
YES
lyerlyerlyerlyelyel
Y...

result:

ok Correct (2713 test cases)

Test #6:

score: 0
Accepted
time: 53ms
memory: 3624kb

input:

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

output:

YES
mhvqgftmhvqgfmhvmhvmhvmhmhmhmhm
YES
apisycapisapiapiapapapapapapapa
YES
gruqiawpfegruqiagrggggggggggg
YES
skiqnmskiskiskssssssss
YES
mvrhytipkdbmvrhytimvrhmvrhmmmm
YES
lpzxutrqkgfecblplplplll
YES
kbtspkbtspkbtskbtskbkbkb
YES
nvgcnvgcnvgnvgnvgnnnnnnn
YES
yhumtjsnldyhumtjyhumyhyhyyyyyyy
YES
tklaxv...

result:

ok Correct (35444 test cases)

Test #7:

score: 0
Accepted
time: 24ms
memory: 4160kb

input:

1
lllvrvrqtekpyfwztplrzmkfmlvllvjmzffllrmemmyjmlllwbiruatutvvumfttuemtjvmfvmjktlfzwmllfitqtvjtqftvergkqtebzjmwtvfjklklgjjevuuqrjzltrutklzytzvjyjuzlvjlivilvwtztijfrmvfkmfkiuxrtpftibbrlzvltbljbjtiqlzzjtyvljklvluutzqjvltenvtjlmtjyejvvlverflbvmkvjfwtlvrvmpbtpllvpbklqkulezkmrmltljvtklvitqelmvqvvfqfofkfyu...

output:

YES
lvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfeibuqywxpognalvtjmkzrfe...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 28ms
memory: 4140kb

input:

1
ltdkuekutrbtetdwdttuvutvkvpdntdtlelvepthdtupiwvelpthttmrrtltvztgvutuvypvtbtrtfyrvfutefedpovbufubttvlpfutptdvevmzrvpslffetetveppvotlpewwrefytevteovnfvbytjvtvvhrptvwtewtotpvetgpvfegvefkbttvetrtabhemvtuktevthtbvbyftvrhepebpywhtttfjelrfrttugpevkkytettltvtudidobvmthsotrtvtbtvhtttbwvlpgghbrevplvpttbedfr...

output:

YES
tverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhbgfyodumjwknzsaiqtverplhb...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 12ms
memory: 4188kb

input:

1
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

YES
dkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

result:

ok Correct (1 test case)

Test #10:

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

input:

1
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

NO

result:

ok Correct (1 test case)

Test #11:

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

input:

1
xxsssxssxxsxxsssxxxxxxxsxsssxssxsxxssxsssxsxxsssssxxsxxsssxxsxxxsxxsssxxxssssssxxssxxxssssssxxsssssssxsxsssxsxxsssxxssssxssssssssxsssxssxssssxssxsssssxsxsxxsxssxsxxssssxxsssssssxssxxxssxsxsssxsxxsxxxxxsxsxxxsxsxsxsxxsxxsxssssxxxxsxssssxxsxxssssxsxssxxxxxxsxsxsxxxxsxxxssssxsxxxssxxxsxssxxssxxxssssx...

output:

NO

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 21ms
memory: 4144kb

input:

1
xuxjjjuwwxxxuljzwjwuxzwwxxujjxjuxjzwxxzxjjwxxwjxlxujjxlwwxwljwwxzxxwlwxuljtxlxjwlxwzxuzxuxuwwxuttzwjjjwxuxuwjxzxjuwllxxjjxxjxjjxjwxxwxuxjjxjzwwwwwzjuzlzujltxuxwxwjltlwjwxuljlxjuujxxxwjwuwjlxjxlxtwxxxwxlxwwlxjlluxxxwwxuxjwjtwlwwwxjxxjtjjxuwjtwxzujzjlwxxjxuxlxjzuujwjjjxxwwlxxxxxxzxxwjwwjjxxwwxxljzjj...

output:

YES
xjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxjwulztxj...

result:

ok Correct (1 test case)

Test #13:

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

input:

1
rlaarbabrvbxxbbmbabrxqabbxhgaqhlgbaqrarbqagabglbbxqwaaaxrwawxarxhbvxgqgraablbbabbwxaravbbbxaabahxlitlrmgvhxabbbgxbvgvavablmrbvbbbvqbqbgxghwhbbahxcbhbahababrgvvarvxxbvqbbmgrmqvtvbbbavaqbryambabmhvabvarmlvbqiarbbvambbhxthrbhhyqqxgabxaaqvgqmlibrwqaalraawvraaahbbamaaaqqhmrrabvqavbqvamvbbxtlrvqxvlhhvbm...

output:

YES
baxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmhglwtiycsbaxvrqmh...

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 8ms
memory: 4092kb

input:

1
wwwwwwwwwuuwuuwuuwwwwwwuuwwwwwuwwwwuwwwuwwuwwwwuwwwwuwuuwwuwuwwwuuwuwwwwwwwwuwwwwwwwwuuwuuwwwwuuwwwwwwuwwuwuwwuwwuwuuuuuwuuwwwwwuwuwwwwwuwwuwwwwwuuwwuuwwwuuwuwwwuwwwwwwwwwwwuuwuwwwwwwuwuwwuwwwwwwuwwwwuwuwuwuwwuwwwwwuwuwuwwwwuwwwwuwuwwwwwwwwuwwwwuuwwuwuuuwuwwwwwwuuuwuwwwwuwwwuwwwwuwuuuwwwwwwwwwwwww...

output:

NO

result:

ok Correct (1 test case)

Test #15:

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

input:

1
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

NO

result:

ok Correct (1 test case)

Test #16:

score: 0
Accepted
time: 23ms
memory: 4140kb

input:

1
xxymtrfydfriirryfiwxxtxwfiwwiirtwiifmxklxddgdrgyxniimirihiitayyidwumtwfxfyifxixrfizfahfafdigkyxigrxtbdwxdiitpxwfxfijirjirfitirqfrxbqiitxhzrwhqtrahrbfdfhrmixwriubiirmwmrmridxrvfvasddrqfrxsmiixrrxwhpifhiinaxxfzeydbavrywtfrwiixtmkqdbxhbxtwfircmririwxaxwmziqxtbrwiifcrwsmrrrmsffitysdixxiyxmrgirhwfrxhcu...

output:

YES
ifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtmsukyzcbqangvjeolpifxrwdhtms...

result:

ok Correct (1 test case)

Test #17:

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

input:

2
jjccjhjceccjccccejcjjcccchcecjchccccjeccjccccccceececccccccccjcecccceccjcccccccechejccccbccccjjcccccecjccjccccjccecccjejcceccjccccceejejcjcjccjcccccchcheccejcccjccjcjeccjcccceccecjcccejcccjccccecchjjheccccjcecjcccccchcjccccehjccechccjcbccccccjcjccjccjccejcccjcjccccccccccbejjcjcejecjjcjjcjeccceccbj...

output:

YES
cjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbcjehbc...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 10ms
memory: 4172kb

input:

2
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

YES
qeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok Correct (2 test cases)

Test #19:

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

input:

2
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #20:

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

input:

2
rrwwrwwwrrrwrrrrwrrwrwwwrwrrwwwrrwwwwwwwrrwrwrrwrwrwrwwrwrwrrwrrrwrwwwwrwrrrrwrwrwwrwrwwwwrwrrwwwwrrrwwwrrwwrwwwwrwwwwwwwrwrrrrwwwrwwrrwrwrwrwwrrwrwrrrwwwrwrwwrwrwwrwwrrwrwwwwwwwwwwwwwwwrwrrwrwrwwrwwrwwwwrrrrwrwwwwrwrrrrwrwwwrwwrwrwrrrrrwwwwwwrrrrrwrwrwrwrwrrrwwwrrwwwwwwrrwwwwwwrwwwwrwrrwwrwwrrwrw...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #21:

score: 0
Accepted
time: 25ms
memory: 4488kb

input:

2
bwwrbrrbrbbrrbwbwrbbbbvbbwbrrbrvbbrrbbbvrbrbwrbvrrrvrrrrbbrbbbrbbrbrbbrbrvbbwrrbrbbbrbrrbwrwrbbrbbbrbrbbrvbrrbbbbbbbbbrrrrrbvrvbrbrvbbrbbbrbbrrbbrrrbbbvrrrrbbrbbrbbrrbbbrwbrbrbrwrbbrvbbrwbbrrrrbbrrvrrrbrbvvbbrbrrwbwrvbwwrrrbbrwbbbrrvbvbbbbbbwvbvwwbrbrbwrrbbrrbwbwbrbbbrbbbrvvwbrbrrbbrbwrbbrbrbrrrrr...

output:

YES
brwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwvbrwv...

result:

ok Correct (2 test cases)

Test #22:

score: 0
Accepted
time: 18ms
memory: 4200kb

input:

2
nugcuvzcqqzcocufwtvmodbqvqwwcqspphcqiupmvscgyppfuvvobvgvbuopbvouqpbqciugsovgqiquudlfcoucvuvuicumvuyviipawfiukqsiuopgqzxovoviqidvgicbfvxpocuvmqdsnqgqpfscnshtvgvugqabisuovqplsfowybikvlgogpdypaugccqqncgpcgbqstgpvcqwvivmnucpaczikfvpqbvdxqqgipbougqcgeitvvipgtvubqqssvokkvgbvqcwdkfcuqsaxsmucgqqusqsunuxvq...

output:

YES
vqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexlzyhrvqugopcisfakwbdmntexl...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 13ms
memory: 4120kb

input:

2
sybobwroswosbwsswssbsowobowsbwssowwoosobsbbwsbhwwwbbbwbbwssywwsosrswyswowyroossbbowssswwysbswsbbybbbossyosbbwbyswywwbosboysbwbsosobwsbbwswoywbswysbsbssowyobsbybwswbsbsbsoyosooossrwwrbwowwyyyssswsybbsobbbohbbsywysobswwhbssywsywrbbsyossssbossobwsyyrbbssswwwwbbysbobybsbooobwhsosyybbwosbwbwsbobbssowws...

output:

YES
bswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbswoyhrbs...

result:

ok Correct (2 test cases)

Test #24:

score: 0
Accepted
time: 10ms
memory: 4436kb

input:

2
yyyyyyyyyyyyyyvyyyyyyyvyyyyyvyvyyyyyyyyyvyyvyyyyyyyyyyvyyyyyyyyyyyyyvyyvyyvyyyyyyvyyyyvyyyyyvvyyyyyyyyyyyyyyvyvyvyyyyyyyvyvyyyyyvyvyyyvyyyyyyyyyyyyyvvyyyyvyyyyyyyyvyyyyvyyvyyyyvyvyvyyyyyyyyyvyyyyyyyyyyyyyyyvyyyvyyyyyyyyyyyyyyyyyyyyvyyvvyyyyyyyyvyyyyyyvyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyvyvyyyyyyyyyy...

output:

NO
YES
mdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdc...

result:

ok Correct (2 test cases)

Test #25:

score: 0
Accepted
time: 15ms
memory: 4464kb

input:

2
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

NO
YES
rvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvlbfhndqtrvl...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
jjjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjjjjujjjjjjjjjjjjjjjjujjjjjjjjjjjjjujjjjjjjjjjjjjjjjjjujjjjjjjujjjujjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjujjjjujjjjjjjujjjjjjjjjjjjujjjjjjjjjjujjujjjjjjjjjjjjjujjjjjjjjjjjjjjujjjjjjjujjjjjjjjjjjjjjujjjjjjjjjujjjjjjjjjjjjjjjjjjjjujjjjjjjujjjjjjujjjjjjjjjjjujjjjjjjjjjjjjj...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 13ms
memory: 4240kb

input:

3
qgugaaagpllaxasaxxgpxxsqapbgqqglxjghagaxgsullgaxxqbpguxggxygfxaxluxpqxglsjxqhypgpaggagfqfugqlsqxlqguuuuqgygpohaggxbxqjzqjgxxsllaxflshqgaqjaagaupxuugjxpsxgsaguupjqsqxagqgupauupxaajqlxgqhdguggrgjxaxfgbqglbgulgqgxqjjxaagxfxxlgullqdxagsjaqlqgxluuusuqyjxfggllzqljpgfaggbugqgxhuluxxggauggayxquaxxufsxxpbs...

output:

YES
gxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqauljsphbdfrzyogxqaulj...

result:

ok Correct (3 test cases)

Test #28:

score: 0
Accepted
time: 18ms
memory: 4296kb

input:

4
kifbnffgffbsfrfbmfwbkivwdrggfbmimibfbpdfsvfrpmrfmvbpemgiwpbfbmwsfgbwvdamfbfrdgddkndjmmrgtmrrmsbvsfwwfspfftdfibdffffesdkfesbbmipbkrjwdpfgrfofvfpifvnfgrtvfnjmifbiwfbfifxvmsfgmsbdffvjfvdgewibfrrfvrfbbssmwfrskbkfffwfswffbfsedffbmdkmffddbebbrksgiprebrfdwrfngkufmbdffwkbfdeisapfbmbdstwiijbbbodbbbfffikigg...

output:

YES
fbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntjoauxfbmgrsipdwekvntj...

result:

ok Correct (4 test cases)

Test #29:

score: 0
Accepted
time: 10ms
memory: 4308kb

input:

5
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

YES
bnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok Correct (5 test cases)

Test #30:

score: 0
Accepted
time: 15ms
memory: 3948kb

input:

6
jjwjwwcwuwccuwccwjwtwtecjcpujwtccczccwuuwucecwwwtjwcceuwujtjujctpwwufcjwtjwjwjuujcwcuujjjctwcucuwzfwcwujjujjuecujcfjtucucctejwcujwtcecfwpucwuucjjuuuuuujcwwcuzcwwcpjfcjwjwpwtwtcwcwctcufutcwjucccwwwccfcjjwpwjujeuwjuctwuczpuucujwujccucjcccuuzetjcfzjuuuueuccuwwjtjjfjpccuujjjwjeccccwtwutuwwjucujctwwwcw...

output:

YES
cuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezpfcuwjtezp...

result:

ok Correct (6 test cases)

Test #31:

score: 0
Accepted
time: 12ms
memory: 4056kb

input:

7
yyyyzyzyyyyyyzyzyyyzzyzzzzzzyzzyyyzyzyzyyyyyzyzzzyyzyyzzzzzyyzyzyyzyzyzzyyyyyzyyyyzzyyzzzzyzzyyzyzyzzzzzzyzyzyszyzzzzzyszyzzzzzyzyzzzzzyzzyzyzyzzyzyyzzzzyyyyyyzzyyyzzzyzzyzzyzyzzyyzyzzyzzyzyzzzzyzzzzzzzzyzyzyyyzzyzzyyzyyzzyzyyyzzzyyzzyyyzyzzzzyzzzyzzzyyzzyyzsyzyzzyzyzyzzyyzzyzyyzyyzyzyzyzzzzzzzzzy...

output:

YES
zyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszy...

result:

ok Correct (7 test cases)

Test #32:

score: 0
Accepted
time: 14ms
memory: 3972kb

input:

8
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
yfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (8 test cases)

Test #33:

score: 0
Accepted
time: 14ms
memory: 4084kb

input:

9
dcuhhbmuswbdfduubwhnhbcbcmuwufhssdswkkscshfqnqdcchufhwwhwnfudpewbkbuqdhcuqdphdkaqmubwkckfhudqnqhcbbnpumknquuweqqqdbdubmkdbeacwmduuubfedumuucudbkpbbwkfbckfqweqbcububnmbnbukwwbmcukeuwccqucfcehqfumckwumufdhkebpkckuqchwfchcfbffmcqkbdcunswhwuukwucqcunhnewmbcfdukwcwcnqfuwdmbbcudubwqmhuuhuubqudwqmeddaquc...

output:

YES
ucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfnemspaucbdqhwkfne...

result:

ok Correct (9 test cases)

Test #34:

score: 0
Accepted
time: 10ms
memory: 3932kb

input:

10
ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

YES
xddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

result:

ok Correct (10 test cases)

Test #35:

score: 0
Accepted
time: 8ms
memory: 4008kb

input:

11
ntthxnnrwzyrnpymfnexntpxttntwpfnzzyuknpnppnpnxnhtdttnhpxvgnvwpnnnhuzpuzzpluppztdxyvyxnknpdxwpwnfnznfnntvuzngpupvpmplpnpgndkxhxmldnxuwawnzzdlxpppwxujdznzdnxartlingtnntzplnunfttnntuumntnmunkxnleungzpttunpnplthygvhzmjxmnxvzzxfpttlnkpynywdnjdpzzfngtvlnnkeylmhxdhnzznmzpzujzuknmgnxyzfuvnnjpzunpxtdmvnyv...

output:

YES
npzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvlgwhyfeikrjabnpzxtmduvl...

result:

ok Correct (11 test cases)

Test #36:

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

input:

12
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
zfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (12 test cases)

Test #37:

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

input:

13
hshhhhhshhhhhhhhhhhhhhhhhhhhshhhhhhhhhhhhhshsshhhhshhhhshhhhhhhhhshhhhhhhhshhshhhhhhhhhhhhshhhhhhhhhhhhhhshhhhhhhshhhshhhhhhhshhhsshsshhhhshhhhhhhhshhhhshhhhhhhhhhhshhhhhhshhhhshhhhhhhhhhhshhhhhhhshhhhhshhhhhhshhhhhhhhhhhhshshhshhhsshhshhhhhhhhhhhhhhhhhhhhhshhhhhshhhhhhhhhhhhhhshhhhhhhhhhhshhhsss...

output:

NO
NO
YES
obrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxfusncidwgtqzmelobrxf...

result:

ok Correct (13 test cases)

Test #38:

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

input:

14
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

NO
NO
NO
NO
YES
immmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok Correct (14 test cases)

Test #39:

score: 0
Accepted
time: 18ms
memory: 3760kb

input:

15
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

output:

NO
YES
hrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxewaihrgxe...

result:

ok Correct (15 test cases)

Test #40:

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

input:

100
qqqwqxqqqqqqqqqqqqwqqqwqqqqqqqqqqqqqqwqqqwqqqqqxqqqwqqqqqqqqqqwqqqqqqqwxqqqqwqqqqqqqwqqqqqqwqqqqqqqqqqqqqqwqqwwqqqwqwqqqqqqqqqqqwqqqqqqqqwqqqqqqqqwqqqwqwqqqqqqqqqqqqqqwwqqqqqqwqqqwqqqqqqwqqwqqwqqqqqqqqwwqwqqqqqqqqqqqqqqqqqqqqqwwqxqqwqqqqqwqqqqqwqqwqqqqqqqqqqqqwqqqqwqqqqqqqqwqqqqqqqqqqqqqqqqqxwqq...

output:

YES
qwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwxqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwq...

result:

ok Correct (100 test cases)

Test #41:

score: 0
Accepted
time: 15ms
memory: 3952kb

input:

101
odousahacopcorozuyvokjoozvhrrxoxoockjzxxxohoeikjjodcijoookbjzvdheojjayoboyejuozmzvejcojrjjkpjjvxvgopreyjpjavrjioovhxqvpzcjvnvjogpojkjakxoovzubhoxvpoauzxkxxeojuothjoqxshjoouoxohjooytexzhjjojupjowpacajoxxjeohxeziouyuhoobpvhhjgjuxexcjjxcukokoxkbovecydydoyyboeooopzbapdbjjoqquejzoadnprjuqejpbuawoooqd...

output:

YES
ojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisgwntfojuxhzvarepkdbycqmisg...

result:

ok Correct (101 test cases)

Test #42:

score: 0
Accepted
time: 13ms
memory: 3740kb

input:

102
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

YES
suuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok Correct (102 test cases)

Test #43:

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

input:

103
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

NO
YES
bxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhswzluyobxeitdjpnrkfavqhs...

result:

ok Correct (103 test cases)

Test #44:

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

input:

104
oouuoouoououououoouuoouoououuuuuooooouoouoouooouoouuoouuouooouooouuououuouooououuooooouooooouuuoouuuoououooouuoooooooooooouuuuouuuuoooouuouuuoououoouoouuuuooououououuuouuuuuouuoouoooooouooouuoouuoouuouooouououooouuouououoooououooououooouuuuoooouuuuuooouuoooouoouuuuuuououoouuououooouooououuouoooo...

output:

NO
NO
NO
NO
YES
utvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqmgnutvdozxqm...

result:

ok Correct (104 test cases)

Test #45:

score: 0
Accepted
time: 14ms
memory: 3736kb

input:

105
bcjobfehszohbhnbheesyhozbxbnhqzhohyyyjsbysbbseyqqebxoeehbhsbzsnozsjzssynhzsoeoohzyobsozosyjozjsjhsjyvssnfsyhobsffssnofsbsebyzshyssqjjobosszvsesohbzsyseyhhqsyoenajosnnesoozfsasshboaezhnosbeqshqjczsxysejbsbjysyhbshyoessbbnzjhozsohhsssoaszhojosaeseszjbycoysbhjesssvobnhycosveoyszssbzhhhfsehqbhxbhshn...

output:

YES
shoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfqvacxshoybjeznfq...

result:

ok Correct (105 test cases)

Test #46:

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

input:

1000
vlvvvlvvlvvvlvlvvvvvvvlvlvvvvvvvvvvvvvvlvvvlvlvvvllvvvvlvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvvvvvvlvvvlvvvvvlvvvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvlvvvvvvvvvvlvlvvvvvlvvvvlvvvvlvvvlvvvvvvvvlvvvvlvvlvvvvvvvlvvvlvvlvvvvlvvvvvlvvvvvvvvvvvvlvvlvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvlvvvvvvvvlvlvvvvvvl...

output:

NO
NO
YES
glqxtglqxtglqxtglqxtglqxtglqxtglqxtglqxtglqxtglqxtglqxtglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglqxglq...

result:

ok Correct (1000 test cases)

Test #47:

score: 0
Accepted
time: 17ms
memory: 3888kb

input:

1001
nfffnfffffnffnnfnffvnffnnffnnvfffnfnnfnnffffnfvvfffvffvfnfffnfffnfnfffffffffffnffffffffnfvffvfnfvfffffffffffnffvffnvfffnffnnnvffnnffnffnfnffvfffffnffffnffffffnnfffnffvvfvfffffffvffnffffffnfnvnfffnnnnfffnffffnnffnfffnfvnffnvnfffffffffffffffvnffffnffnffffffffffvnffffnfffnfvnvfvfffffffffffnfvnfnff...

output:

YES
fnvbfnvbfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfn...

result:

ok Correct (1001 test cases)

Test #48:

score: 0
Accepted
time: 18ms
memory: 3612kb

input:

1002
oogmilwmoobuglffxuswdvmohlohofmbfhomoloeoouofgofolwuozmdmvoooxmmsgosohhooioabmeuuzlmuuazfoes
aaaaaataaaaaotaatoaaoaataaataaaaaaoataaaaoaaaaaaaaaaaataaaaaaaaaaataaotataataaaaaaaaoaaaaaaaaaaaaaataoaataaaaaaaoaaaaaaaaaattoaaaaoatoaaaatataaaaaaaaaao
ggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

YES
omuflhsgzwebxvidaomuflhsgzwebxvidaomuflhsgzwebomuflhsgomuflhomuflomufomuomomomoooooooooooooo
YES
atoatoatoatoatoatoatoatoatoatoatoatoatoatatatatataaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
YES
oggggggggggggggggggggggggggggggggggggggggg...

result:

ok Correct (1002 test cases)

Test #49:

score: 0
Accepted
time: 18ms
memory: 3584kb

input:

1003
pqvakizaapvlzllaljsajwskvsasivqlrjqkqlivowvkgrvknasireqqkarqrswjelsvkrjiehksswiskkszwlkvqkqalzjlsqplplkavllwllisaslvdvlivklkkvzplqlqklrqigslislelvqleyllllllzjzwikvxswkvlzkqqiqvlasqixkdqklalqalklpsvvekvkkpzspqlvllsskipillllgpsslslpsizsqoaejkxgkeqmsrllaszrknrlzvrkhllkvjkklkvvkijvgqaqrioaallkvzslv...

output:

YES
lkqsvpzarigjewxohdyunfbmtclkqsvpzarigjewxohdyunfbmtclkqsvpzarigjewxohdyunfbmlkqsvpzarigjewxohdyunfbmlkqsvpzarigjewxohdyunfbmlkqsvpzarigjewxohdyunfbmlkqsvpzarigjewxohdyunfbmlkqsvpzarigjewxohdyunfblkqsvpzarigjewxohdyunfblkqsvpzarigjewxohdyunlkqsvpzarigjewxohdyunlkqsvpzarigjewxohdyunlkqsvpzarigjewx...

result:

ok Correct (1003 test cases)

Test #50:

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

input:

1004
jffjjjjjfffjfjfjfjjjfjffjjjffffjjjjjjffffffjjjjfffjjjjjfjfffjjfffjffjjjfjjfjffjfffjjfjjfffjjjjjjjffjffffjfffffjjfjjjjjjjffjfffffjffjfffffjjfjjjffjfffffffjjfjffjfjfjfffffjfffjjjffjffjjffjjjffjjffffffjfffjjffffjffffjjfjjfjjjfjjjfffjjffjffjjjffjjjfjjffffffjjfjjfjffjffjfffjfffjfjjjfjjjjfjffjfffjjff...

output:

NO
NO
YES
rbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknqrbitgupxvwlejcamhoknrbitgupxvwlejcamhoknrbitgupxvwlejcamhoknrbitgupxvwlejcamhokn...

result:

ok Correct (1004 test cases)

Test #51:

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

input:

1005
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

YES
oqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (1005 test cases)

Test #52:

score: 0
Accepted
time: 25ms
memory: 3556kb

input:

10000
tvbb
ueuiisdeuiiuauaeeuueusidaeiuuipiiiphaaiiuiiapuiieaeueippiiiiudaemhdmeeieisiaseeeuiuhmmihesesaemumuiihpuusiai
wekkkkkkekkkfxkkkkefkkkkfxkkwkkekfkkkekkkkkkekkkxxkkk
ggggggggzgggggggggggzzgggggggg
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...

output:

YES
bvtb
YES
iueaspmhdiueaspmhdiueaspmhdiueaspmhdiueaspmhiueaspmiueasiueaiueaiueaiueaiueiueiueiueiueiueiueiueiuiiiiiiiiii
YES
kexfwkexfwkexfkexfkekekkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
NO
NO
YES
jupqetnhxmgcajupqetnhjupqetjupqejupqjupqjupjujujujujjjjjjj
NO
YES
q
YES
dqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10000 test cases)

Test #53:

score: 0
Accepted
time: 25ms
memory: 3856kb

input:

10001
yggyyggggyyyyggggggggyggygggyyggggg
vquennceiwrndbehzbzlrlqlwqs
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

NO
YES
qnlezwrbvusihdcqnlezwrbqnle
NO
YES
pyjezduqkhwvtnmlicxrogfpyjezduqkhwvtnmlicpyjezduqkhpyjezdpyjep
NO
YES
fdijystagvwonlcfdijystagvwfdijystagvwfdijystagvfdijystagfdijystafdijystafdijystfdijystfdijystfdijysfdijysfdijfdifdfdfdfdfdfdfdfdfdffff
YES
qhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

result:

ok Correct (10001 test cases)

Test #54:

score: 0
Accepted
time: 24ms
memory: 3780kb

input:

10002
sitssistttssstssshstssssssttssssshtsssssstssstsssitstststissstthtsstssssstttsststtststisststtssssstsssttsstttsttstttstsssstsssshsssttstttttttsthsstssttssststtssttssiststssssshtisstttsssssttthstssttsstisssststtsssststtststsittstststssttsssssttsstssiststtsssttstttstttsssttsststtssststsstsssstsst...

output:

YES
stihstihstihstihstihstihstihstihstihstihstihstististstststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststst...

result:

ok Correct (10002 test cases)

Test #55:

score: 0
Accepted
time: 25ms
memory: 3648kb

input:

10003
llllllllllllllllll
swtiwdqlxpiblvroavecbxnfudmioyjddhovgkvl
gggggggggggggwggggg
wdffffwffffffffffwfdffffdfddfdfffwdffffffwfffffffffffffdfffwdffffwdffwffffdwffffffwffffwfffffwwffffffffffffdffffwffffffffffwwfffffffffdfffffffdffwffffffffffwfffffffwfffffffffffffdffdfffwf
qqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

NO
YES
vdolixwbyutsrqpnmkjhgfecavdolixwbvdolivd
YES
wgggggggggggggggggg
YES
fwdfwdfwdfwdfwdfwdfwdfwdfwdfwdfwdfwdfwdfwdfwdfwdfwfwfwfwfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
YES
zqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10003 test cases)

Test #56:

score: 0
Accepted
time: 25ms
memory: 3632kb

input:

10004
ovyvdpdadmdyjvzgdadvdahmpvmddhvyaippizypypmmdhfhdybzpdeamvadypdvdvh
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiuiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

YES
dvpymahziojgfebdvpymahzidvpymahzdvpymahdvpymahdvpymadvpydvpdvdddddd
YES
uiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok Correct (10004 test cases)

Test #57:

score: 0
Accepted
time: 25ms
memory: 3576kb

input:

10005
siissssssssssississssisissisisissiisssiiisssssiisissiisssssissss
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrprrrrrrrrrrrrrr
zndyqznbdgxp
dddddddddddddddddddddddddddddddddddddddyddddddddddddd
twtwtttwtttttttttwwttttwwwtwtttwtttttttwtwwwt
aaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

NO
NO
YES
prrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
YES
zndyxqpgbznd
YES
ydddddddddddddddddddddddddddddddddddddddddddddddddddd
NO
NO
NO
NO
YES
pxxx
YES
htttttttttttttttttttttttttttttttttttttttttttt
YES
umwhdzfjgyvtsqolcaxrnkebumwhdzfjgyvtsqolcaumwhdzfjgumwhdzfumwhdumwumuuuuuuuu
NO
YES
xmwunksepjd...

result:

ok Correct (10005 test cases)

Test #58:

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

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
wzyuoxvtsrqplkjhgfecbawzyuow
YES
k
NO
NO
YES
rxujgcbrrr
YES
iyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
NO
NO
YES
gfrqogfg
YES
mvsqlgmm
YES
vnjb
NO
NO
YES
spkd
YES
irei
NO
YES
wsb
YES
v
NO
YES
fccccc
YES
oxx
NO
NO
NO
NO
YES
vwulihedbv
YES
xwmih
YES
dw
NO
NO
NO
YES
ogwaog
Y...

result:

ok Correct (99995 test cases)

Test #59:

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

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
olfco
YES
vypqovypqovypvvvvvvvvvv
YES
ewytqponmlkhaewewe
NO
YES
vljofdxkcvljofdvlj
YES
h
YES
wy
YES
gkjgkg
YES
x
YES
pakizytrnlhcbpakipapa
YES
ajhpmajha
YES
fwzfwf
YES
okg
NO
YES
spm
YES
u
YES
w
NO
NO
NO
YES
bl
YES
wkmfwkmfwkmwkmwkwkw
NO
NO
NO
YES
vooooo
NO
YES
vtmkjfc
NO
YES
hdywvbhdhd...

result:

ok Correct (99996 test cases)

Test #60:

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

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
ovpmjztngdbovpmjoo
NO
YES
buuuuuuuuuuuuuuuu
NO
YES
uzhuzhu
YES
qleq
YES
spes
NO
YES
ywvtokihecb
YES
af
YES
a
YES
zytlb
YES
wrqpkgdc
YES
baaaaaaaaaaaaaaaaaa
YES
yiiiiiiiiiiii
YES
x
NO
YES
q
YES
utrmlu
YES
ywunmda
YES
az
YES
sw
YES
qddddddddddddddddddddddd
YES
xoda
YES
z
YES
smkb
YES
...

result:

ok Correct (99997 test cases)

Test #61:

score: 0
Accepted
time: 50ms
memory: 3840kb

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
ithvdcithi
YES
u
YES
topjhecto
YES
ebdebebebebebee
YES
yxutpokhay
NO
YES
aqqq
YES
yffff
YES
rzsqhgmkiywvtpoljfedcbarzsqhgmkirzsqhgrr
NO
YES
ekyusreke
YES
coo
NO
YES
fl
YES
wqhbwqhb
YES
vxx
NO
YES
yutsqkihcy
YES
tkkk
YES
fvvvvvv
YES
w
YES
tmjwvsrqpokiecbatmj
YES
aupaua
YES
wpi
YES
sbb
YES
eayj...

result:

ok Correct (99998 test cases)

Test #62:

score: 0
Accepted
time: 47ms
memory: 3616kb

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
drfnqiysmadrfnqiysdrfnqidrfndrfdd
YES
gtqgtqgtqggggggg
YES
ojhdcxvsrpigojhdcoo
NO
YES
uii
NO
YES
yrfdcb
YES
xzuribxzx
YES
zldayxwsrqpnmkjihfecbzlda
YES
lss
YES
hqqqqqqqqq
NO
YES
sib
NO
YES
sxos
YES
poihzyxvutsrqkjgfdapoih
YES
dllllllllllllll
YES
izzzzzzz
NO
YES
xsqpxsq
YES
ujycwronlbujycujuj
YES...

result:

ok Correct (99999 test cases)

Test #63:

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

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
elivqdelieleee
NO
NO
YES
alia
YES
a
NO
YES
o
YES
lwkgjilwkgjlwkglwkglwklwkll
NO
YES
tkxndtk
YES
iohecbiii
YES
maa
YES
y
YES
gvvvvvvvvvvvvvvvvvvvvvv
YES
nzxvlhan
YES
zdxzdz
NO
YES
k
NO
YES
urkjexlgfcurkje
YES
jssss
YES
ioeiiiii
YES
ieyujxtspnlkcieyujiei
YES
mwcmwcmwcmmm
YES
yvvvvvvv
NO
N...

result:

ok Correct (100000 test cases)

Extra Test:

score: 0
Extra Test Passed