QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#583529#8829. AibohphobiaHuangHanShengAC ✓33ms6432kbC++171.7kb2024-09-22 20:24:162024-09-22 20:24:17

详细

Test #1:

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

input:

5
a
sos
abba
icpc
tenet

output:

YES
a
YES
oss
NO
YES
pcic
YES
netet

result:

ok Correct (5 test cases)

Test #2:

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

input:

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

output:

YES
xnq
NO
YES
jvttt
NO
YES
enlvp
YES
tjii
NO
YES
loo
NO
YES
qu
YES
vgmvg
NO
NO
YES
ykkk
YES
o
YES
ummmm
YES
vteav
YES
ltnx

result:

ok Correct (18 test cases)

Test #3:

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

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
hqespctg
YES
szerbrrrrr
YES
ree
YES
hrgylyy
YES
kxbwxwwww
YES
gaishah
YES
gzlsvkvv
NO
YES
yrhqrhqqqq
YES
gsfdffffff
YES
zuszuszus
YES
bdcynwrnrr
YES
uclaelee
YES
wfcwcwcwcc
YES
imemeee
YES
wsexsexee
YES
pkmykkkkk
YES
odzmiree
YES
hfllll
YES
cuylllll
YES
uqruqrq
NO
NO
NO
YES
nc
YES
zjlzjllll
YES
...

result:

ok Correct (138 test cases)

Test #4:

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

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
plvfupvfuvfu
YES
vqdnuhtgcvccccc
YES
ijrgqdgqdddddd
YES
nmiiiiiiiiiiiii
YES
xjeisqdqqqq
YES
vzjkvzkkkkkkkkk
YES
iwgzmenawgmaaaa
YES
dgbdgbdgbdgbg
YES
qzbrexbrxb
YES
hcsqkxlytxyyy
YES
vrdpjbrjrrrrr
NO
YES
qagkyqkyqky
YES
atfeieeeeeee
YES
hxlsfabqfbqbb
YES
edzcvbocvcvcv
YES
bqaeiiiiiiiiii
YES
exhe...

result:

ok Correct (683 test cases)

Test #5:

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

input:

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

output:

YES
bqkzfruhaqzhazhazhaz
YES
mospdwvmspdwmsdww
YES
bnvfejxkhzbfjxkhzkz
YES
gvreqwaoqaoqqq
YES
zhxsdezhdedeeeeeeeee
YES
jkvihdqczrfakqcraqcq
YES
uzdqkxdqkqkqkqkqq
YES
jtrutrutrutrutututut
YES
chwdylagtkmyagtka
YES
xhjqxhjqxhjqxq
YES
zkfzkfkfkfkfkfkffff
YES
qyobqyobqyobyobbbb
YES
lyrelyrelyrelyelyel
Y...

result:

ok Correct (2713 test cases)

Test #6:

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

input:

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

output:

YES
qfhmtgvqfhmgvhmvhmvhmvhmhmhmhmm
YES
yscpiaspiapiapiapapapapapapapaa
YES
faiuwerpgqaiurgqrgggggggggggg
YES
nqmkiskiskisksssssssss
YES
pbkhyrmivtdhyrmivthrmvhrmvmmmm
YES
fcpbrelqztgukxplplpllll
YES
tkpbstkpbstkbstkbskbkbkb
YES
cvgncvgnvgnvgnvgnnnnnnnn
YES
sdnjtlyuhmjtyuhmyuhmyhyhyyyyyyy
YES
cauemt...

result:

ok Correct (35444 test cases)

Test #7:

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

input:

1
lllvrvrqtekpyfwztplrzmkfmlvllvjmzffllrmemmyjmlllwbiruatutvvumfttuemtjvmfvmjktlfzwmllfitqtvjtqftvergkqtebzjmwtvfjklklgjjevuuqrjzltrutklzytzvjyjuzlvjlivilvwtztijfrmvfkmfkiuxrtpftibbrlzvltbljbjtiqlzzjtyvljklvluutzqjvltenvtjlmtjyejvvlverflbvmkvjfwtlvrvmpbtpllvpbklqkulezkmrmltljvtklvitqelmvqvvfqfofkfyu...

output:

YES
onxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjlyvreqtkpfwzmonxgauibjl...

result:

ok Correct (1 test case)

Test #8:

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

input:

1
ltdkuekutrbtetdwdttuvutvkvpdntdtlelvepthdtupiwvelpthttmrrtltvztgvutuvypvtbtrtfyrvfutefedpovbufubttvlpfutptdvevmzrvpslffetetveppvotlpewwrefytevteovnfvbytjvtvvhrptvwtewtotpvetgpvfegvefkbttvetrtabhemvtuktevthtbvbyftvrhepebpywhtttfjelrfrttugpevkkytettltvtudidobvmthsotrtvtbtvhtttbwvlpgghbrevplvpttbedfr...

output:

YES
qajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofygzmiltdkuherbwvpnqajsofyg...

result:

ok Correct (1 test case)

Test #9:

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

input:

1
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

YES
dkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

result:

ok Correct (1 test case)

Test #10:

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

input:

1
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

NO

result:

ok Correct (1 test case)

Test #11:

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

input:

1
xxsssxssxxsxxsssxxxxxxxsxsssxssxsxxssxsssxsxxsssssxxsxxsssxxsxxxsxxsssxxxssssssxxssxxxssssssxxsssssssxsxsssxsxxsssxxssssxssssssssxsssxssxssssxssxsssssxsxsxxsxssxsxxssssxxsssssssxssxxxssxsxsssxsxxsxxxxxsxsxxxsxsxsxsxxsxxsxssssxxxxsxssssxxsxxssssxsxssxxxxxxsxsxsxxxxsxxxssssxsxxxssxxxsxssxxssxxxssssx...

output:

NO

result:

ok Correct (1 test case)

Test #12:

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

input:

1
xuxjjjuwwxxxuljzwjwuxzwwxxujjxjuxjzwxxzxjjwxxwjxlxujjxlwwxwljwwxzxxwlwxuljtxlxjwlxwzxuzxuxuwwxuttzwjjjwxuxuwjxzxjuwllxxjjxxjxjjxjwxxwxuxjjxjzwwwwwzjuzlzujltxuxwxwjltlwjwxuljlxjuujxxxwjwuwjlxjxlxtwxxxwxlxwwlxjlluxxxwwxuxjwjtwlwwwxjxxjtjjxuwjtwxzujzjlwxxjxuxlxjzuujwjjjxxwwlxxxxxxzxxwjwwjjxxwwxxljzjj...

output:

YES
tzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtzlwjuxtz...

result:

ok Correct (1 test case)

Test #13:

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

input:

1
rlaarbabrvbxxbbmbabrxqabbxhgaqhlgbaqrarbqagabglbbxqwaaaxrwawxarxhbvxgqgraablbbabbwxaravbbbxaabahxlitlrmgvhxabbbgxbvgvavablmrbvbbbvqbqbgxghwhbbahxcbhbahababrgvvarvxxbvqbbmgrmqvtvbbbavaqbryambabmhvabvarmlvbqiarbbvambbhxthrbhhyqqxgabxaaqvgqmlibrwqaalraawvraaahbbamaaaqqhmrrabvqavbqvamvbbxtlrvqxvlhhvbm...

output:

YES
sycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabvixmqhgtwsycrlabv...

result:

ok Correct (1 test case)

Test #14:

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

input:

1
wwwwwwwwwuuwuuwuuwwwwwwuuwwwwwuwwwwuwwwuwwuwwwwuwwwwuwuuwwuwuwwwuuwuwwwwwwwwuwwwwwwwwuuwuuwwwwuuwwwwwwuwwuwuwwuwwuwuuuuuwuuwwwwwuwuwwwwwuwwuwwwwwuuwwuuwwwuuwuwwwuwwwwwwwwwwwuuwuwwwwwwuwuwwuwwwwwwuwwwwuwuwuwuwwuwwwwwuwuwuwwwwuwwwwuwuwwwwwwwwuwwwwuuwwuwuuuwuwwwwwwuuuwuwwwwuwwwuwwwwuwuuuwwwwwwwwwwwww...

output:

NO

result:

ok Correct (1 test case)

Test #15:

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

input:

1
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

NO

result:

ok Correct (1 test case)

Test #16:

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

input:

1
xxymtrfydfriirryfiwxxtxwfiwwiirtwiifmxklxddgdrgyxniimirihiitayyidwumtwfxfyifxixrfizfahfafdigkyxigrxtbdwxdiitpxwfxfijirjirfitirqfrxbqiitxhzrwhqtrahrbfdfhrmixwriubiirmwmrmridxrvfvasddrqfrxsmiixrrxwhpifhiinaxxfzeydbavrywtfrwiixtmkqdbxhbxtwfircmririwxaxwmziqxtbrwiifcrwsmrrrmsffitysdixxiyxmrgirhwfrxhcu...

output:

YES
ocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbzuahxkylmtgrfdiwnocesvqjpbz...

result:

ok Correct (1 test case)

Test #17:

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

input:

2
jjccjhjceccjccccejcjjcccchcecjchccccjeccjccccccceececccccccccjcecccceccjcccccccechejccccbccccjjcccccecjccjccccjccecccjejcceccjccccceejejcjcjccjcccccchcheccejcccjccjcjeccjcccceccecjcccejcccjccccecchjjheccccjcecjcccccchcjccccehjccechccjcbccccccjcjccjccjccejcccjcjccccccccccbejjcjcejecjjcjjcjeccceccbj...

output:

YES
behcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjbehcjb...

result:

ok Correct (2 test cases)

Test #18:

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

input:

2
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

YES
qeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok Correct (2 test cases)

Test #19:

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

input:

2
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #20:

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

input:

2
rrwwrwwwrrrwrrrrwrrwrwwwrwrrwwwrrwwwwwwwrrwrwrrwrwrwrwwrwrwrrwrrrwrwwwwrwrrrrwrwrwwrwrwwwwrwrrwwwwrrrwwwrrwwrwwwwrwwwwwwwrwrrrrwwwrwwrrwrwrwrwwrrwrwrrrwwwrwrwwrwrwwrwwrrwrwwwwwwwwwwwwwwwrwrrwrwrwwrwwrwwwwrrrrwrwwwwrwrrrrwrwwwrwwrwrwrrrrrwwwwwwrrrrrwrwrwrwrwrrrwwwrrwwwwwwrrwwwwwwrwwwwrwrrwwrwwrrwrw...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #21:

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

input:

2
bwwrbrrbrbbrrbwbwrbbbbvbbwbrrbrvbbrrbbbvrbrbwrbvrrrvrrrrbbrbbbrbbrbrbbrbrvbbwrrbrbbbrbrrbwrwrbbrbbbrbrbbrvbrrbbbbbbbbbrrrrrbvrvbrbrvbbrbbbrbbrrbbrrrbbbvrrrrbbrbbrbbrrbbbrwbrbrbrwrbbrvbbrwbbrrrrbbrrvrrrbrbvvbbrbrrwbwrvbwwrrrbbrwbbbrrvbvbbbbbbwvbvwwbrbrbwrrbbrrbwbwbrbbbrbbbrvvwbrbrrbbrbwrbbrbrbrrrrr...

output:

YES
vrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwbvrwb...

result:

ok Correct (2 test cases)

Test #22:

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

input:

2
nugcuvzcqqzcocufwtvmodbqvqwwcqspphcqiupmvscgyppfuvvobvgvbuopbvouqpbqciugsovgqiquudlfcoucvuvuicumvuyviipawfiukqsiuopgqzxovoviqidvgicbfvxpocuvmqdsnqgqpfscnshtvgvugqabisuovqplsfowybikvlgogpdypaugccqqncgpcgbqstgpvcqwvivmnucpaczikfvpqbvdxqqgipbougqcgeitvvipgtvubqqssvokkvgbvqcwdkfcuqsaxsmucgqqusqsunuxvq...

output:

YES
rexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmqdofwrexkalyihpsbnugtcvzmq...

result:

ok Correct (2 test cases)

Test #23:

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

input:

2
sybobwroswosbwsswssbsowobowsbwssowwoosobsbbwsbhwwwbbbwbbwssywwsosrswyswowyroossbbowssswwysbswsbbybbbossyosbbwbyswywwbosboysbwbsosobwsbbwswoywbswysbsbssowyobsbybwswbsbsbsoyosooossrwwrbwowwyyyssswsybbsobbbohbbsywysobswwhbssywsywrbbsyossssbossobwsyyrbbssswwwwbbysbobybsbooobwhsosyybbwosbwbwsbobbssowws...

output:

YES
hrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshrwobyshr...

result:

ok Correct (2 test cases)

Test #24:

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

input:

2
yyyyyyyyyyyyyyvyyyyyyyvyyyyyvyvyyyyyyyyyvyyvyyyyyyyyyyvyyyyyyyyyyyyyvyyvyyvyyyyyyvyyyyvyyyyyvvyyyyyyyyyyyyyyvyvyvyyyyyyyvyvyyyyyvyvyyyvyyyyyyyyyyyyyvvyyyyvyyyyyyyyvyyyyvyyvyyyyvyvyvyyyyyyyyyvyyyyyyyyyyyyyyyvyyyvyyyyyyyyyyyyyyyyyyyyvyyvvyyyyyyyyvyyyyyyvyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyvyvyyyyyyyyyy...

output:

NO
YES
jmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmdcpjmd...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

NO
YES
tqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqdhnfbrvltqd...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
jjjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjjjjujjjjjjjjjjjjjjjjujjjjjjjjjjjjjujjjjjjjjjjjjjjjjjjujjjjjjjujjjujjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjujjjjujjjjjjjujjjjjjjjjjjjujjjjjjjjjjujjujjjjjjjjjjjjjujjjjjjjjjjjjjjujjjjjjjujjjjjjjjjjjjjjujjjjjjjjjujjjjjjjjjjjjjjjjjjjjujjjjjjjujjjjjjujjjjjjjjjjjujjjjjjjjjjjjjj...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #27:

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

input:

3
qgugaaagpllaxasaxxgpxxsqapbgqqglxjghagaxgsullgaxxqbpguxggxygfxaxluxpqxglsjxqhypgpaggagfqfugqlsqxlqguuuuqgygpohaggxbxqjzqjgxxsllaxflshqgaqjaagaupxuugjxpsxgsaguupjqsqxagqgupauupxaajqlxgqhdguggrgjxaxfgbqglbgulgqgxqjjxaagxfxxlgullqdxagsjaqlqgxluuusuqyjxfggllzqljpgfaggbugqgxhuluxxggauggayxquaxxufsxxpbs...

output:

YES
rdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqguhaplyxsfbjrdzoqgu...

result:

ok Correct (3 test cases)

Test #28:

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

input:

4
kifbnffgffbsfrfbmfwbkivwdrggfbmimibfbpdfsvfrpmrfmvbpemgiwpbfbmwsfgbwvdamfbfrdgddkndjmmrgtmrrmsbvsfwwfspfftdfibdffffesdkfesbbmipbkrjwdpfgrfofvfpifvnfgrtvfnjmifbiwfbfifxvmsfgmsbdffvjfvdgewibfrrfvrfbbssmwfrskbkfffwfswffbfsedffbmdkmffddbebbrksgiprebrfdwrfngkufmbdffwkbfdeisapfbmbdstwiijbbbodbbbfffikigg...

output:

YES
uxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngrmwdpuxotjaekivfsbngr...

result:

ok Correct (4 test cases)

Test #29:

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

input:

5
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

YES
bnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok Correct (5 test cases)

Test #30:

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

input:

6
jjwjwwcwuwccuwccwjwtwtecjcpujwtccczccwuuwucecwwwtjwcceuwujtjujctpwwufcjwtjwjwjuujcwcuujjjctwcucuwzfwcwujjujjuecujcfjtucucctejwcujwtcecfwpucwuucjjuuuuuujcwwcuzcwwcpjfcjwjwpwtwtcwcwctcufutcwjucccwwwccfcjjwpwjujeuwjuctwuczpuucujwujccucjcccuuzetjcfzjuuuueuccuwwjtjjfjpccuujjjwjeccccwtwutuwwjucujctwwwcw...

output:

YES
fzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcwjfzetupcw...

result:

ok Correct (6 test cases)

Test #31:

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

input:

7
yyyyzyzyyyyyyzyzyyyzzyzzzzzzyzzyyyzyzyzyyyyyzyzzzyyzyyzzzzzyyzyzyyzyzyzzyyyyyzyyyyzzyyzzzzyzzyyzyzyzzzzzzyzyzyszyzzzzzyszyzzzzzyzyzzzzzyzzyzyzyzzyzyyzzzzyyyyyyzzyyyzzzyzzyzzyzyzzyyzyzzyzzyzyzzzzyzzzzzzzzyzyzyyyzzyzzyyzyyzzyzyyyzzzyyzzyyyzyzzzzyzzzyzzzyyzzyyzsyzyzzyzyzyzzyyzzyzyyzyyzyzyzyzzzzzzzzzy...

output:

YES
szyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszyszysz...

result:

ok Correct (7 test cases)

Test #32:

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

input:

8
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
yfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (8 test cases)

Test #33:

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

input:

9
dcuhhbmuswbdfduubwhnhbcbcmuwufhssdswkkscshfqnqdcchufhwwhwnfudpewbkbuqdhcuqdphdkaqmubwkckfhudqnqhcbbnpumknquuweqqqdbdubmkdbeacwmduuubfedumuucudbkpbbwkfbckfqweqbcububnmbnbukwwbmcukeuwccqucfcehqfumckwumufdhkebpkckuqchwfchcfbffmcqkbdcunswhwuukwucqcunhnewmbcfdukwcwcnqfuwdmbbcudubwqmhuuhuubqudwqmeddaquc...

output:

YES
aedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbmsfwnkaedqcpuhbms...

result:

ok Correct (9 test cases)

Test #34:

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

input:

10
ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

YES
xddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

result:

ok Correct (10 test cases)

Test #35:

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

input:

11
ntthxnnrwzyrnpymfnexntpxttntwpfnzzyuknpnppnpnxnhtdttnhpxvgnvwpnnnhuzpuzzpluppztdxyvyxnknpdxwpwnfnznfnntvuzngpupvpmplpnpgndkxhxmldnxuwawnzzdlxpppwxujdznzdnxartlingtnntzplnunfttnntuumntnmunkxnleungzpttunpnplthygvhzmjxmnxvzzxfpttlnkpynywdnjdpzzfngtvlnnkeylmhxdhnzznmzpzujzuknmgnxyzfuvnnjpzunpxtdmvnyv...

output:

YES
bijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdknthuxrewzmypfbijalgvdkn...

result:

ok Correct (11 test cases)

Test #36:

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

input:

12
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
zfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (12 test cases)

Test #37:

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

input:

13
hshhhhhshhhhhhhhhhhhhhhhhhhhshhhhhhhhhhhhhshsshhhhshhhhshhhhhhhhhshhhhhhhhshhshhhhhhhhhhhhshhhhhhhhhhhhhhshhhhhhhshhhshhhhhhhshhhsshsshhhhshhhhhhhhshhhhshhhhhhhhhhhshhhhhhshhhhshhhhhhhhhhhshhhhhhhshhhhhshhhhhhshhhhhhhhhhhhshshhshhhsshhshhhhhhhhhhhhhhhhhhhhhshhhhhshhhhhhhhhhhhhhshhhhhhhhhhhshhhsss...

output:

NO
NO
YES
leqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzsbworundxgtimcfleqzs...

result:

ok Correct (13 test cases)

Test #38:

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

input:

14
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

NO
NO
NO
NO
YES
immmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok Correct (14 test cases)

Test #39:

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

input:

15
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

output:

NO
YES
iwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxerghiwaxe...

result:

ok Correct (15 test cases)

Test #40:

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

input:

100
qqqwqxqqqqqqqqqqqqwqqqwqqqqqqqqqqqqqqwqqqwqqqqqxqqqwqqqqqqqqqqwqqqqqqqwxqqqqwqqqqqqqwqqqqqqwqqqqqqqqqqqqqqwqqwwqqqwqwqqqqqqqqqqqwqqqqqqqqwqqqqqqqqwqqqwqwqqqqqqqqqqqqqqwwqqqqqqwqqqwqqqqqqwqqwqqwqqqqqqqqwwqwqqqqqqqqqqqqqqqqqqqqqwwqxqqwqqqqqwqqqqqwqqwqqqqqqqqqqqqwqqqqwqqqqqqqqwqqqqqqqqqqqqqqqqqxwqq...

output:

YES
xwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqw...

result:

ok Correct (100 test cases)

Test #41:

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

input:

101
odousahacopcorozuyvokjoozvhrrxoxoockjzxxxohoeikjjodcijoookbjzvdheojjayoboyejuozmzvejcojrjjkpjjvxvgopreyjpjavrjioovhxqvpzcjvnvjogpojkjakxoovzubhoxvpoauzxkxxeojuothjoqxshjoouoxohjooytexzhjjojupjowpacajoxxjeohxeziouyuhoobpvhhjgjuxexcjjxcukokoxkbovecydydoyyboeooopzbapdbjjoqquejzoadnprjuqejpbuawoooqd...

output:

YES
fwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacprzyvkfwtnqgmbiexjoduhsacpr...

result:

ok Correct (101 test cases)

Test #42:

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

input:

102
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

YES
suuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok Correct (102 test cases)

Test #43:

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

input:

103
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

NO
YES
yovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxkbreqdiyovwlusznfhpajtxk...

result:

ok Correct (103 test cases)

Test #44:

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

input:

104
oouuoouoououououoouuoouoououuuuuooooouoouoouooouoouuoouuouooouooouuououuouooououuooooouooooouuuoouuuoououooouuoooooooooooouuuuouuuuoooouuouuuoououoouoouuuuooououououuuouuuuuouuoouoooooouooouuoouuoouuouooouououooouuouououoooououooououooouuuuoooouuuuuooouuoooouoouuuuuuououoouuououooouooououuouoooo...

output:

NO
NO
NO
NO
YES
nqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxvgtnqdoumzxv...

result:

ok Correct (104 test cases)

Test #45:

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

input:

105
bcjobfehszohbhnbheesyhozbxbnhqzhohyyyjsbysbbseyqqebxoeehbhsbzsnozsjzssynhzsoeoohzyobsozosyjozjsjhsjyvssnfsyhobsffssnofsbsebyzshyssqjjobosszvsesohbzsyseyhhqsyoenajosnnesoozfsasshboaezhnosbeqshqjczsxysejbsbjysyhbshyoessbbnzjhozsohhsssoaszhojosaeseszjbycoysbhjesssvobnhycosveoyszssbzhhhfsehqbhxbhshn...

output:

YES
avbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehznyxqavbocjfsehz...

result:

ok Correct (105 test cases)

Test #46:

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

input:

1000
vlvvvlvvlvvvlvlvvvvvvvlvlvvvvvvvvvvvvvvlvvvlvlvvvllvvvvlvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvvvvvvlvvvlvvvvvlvvvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvlvvvvvvvvvvlvlvvvvvlvvvvlvvvvlvvvlvvvvvvvvlvvvvlvvlvvvvvvvlvvvlvvlvvvvlvvvvvlvvvvvvvvvvvvlvvlvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvlvvvvvvvvlvlvvvvvvl...

output:

NO
NO
YES
qtgxlqtgxlqtgxlqtgxlqtgxlqtgxlqtgxlqtgxlqtgxlqtgxlqtgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgxlqgx...

result:

ok Correct (1000 test cases)

Test #47:

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

input:

1001
nfffnfffffnffnnfnffvnffnnffnnvfffnfnnfnnffffnfvvfffvffvfnfffnfffnfnfffffffffffnffffffffnfvffvfnfvfffffffffffnffvffnvfffnffnnnvffnnffnffnfnffvfffffnffffnffffffnnfffnffvvfvfffffffvffnffffffnfnvnfffnnnnfffnffffnnffnfffnfvnffnvnfffffffffffffffvnffffnffnffffffffffvnffffnfffnfvnvfvfffffffffffnfvnfnff...

output:

YES
bvfnbvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnvfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfn...

result:

ok Correct (1001 test cases)

Test #48:

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

input:

1002
oogmilwmoobuglffxuswdvmohlohofmbfhomoloeoouofgofolwuozmdmvoooxmmsgosohhooioabmeuuzlmuuazfoes
aaaaaataaaaaotaatoaaoaataaataaaaaaoataaaaoaaaaaaaaaaaataaaaaaaaaaataaotataataaaaaaaaoaaaaaaaaaaaaaataoaataaaaaaaoaaaaaaaaaattoaaaaoatoaaaatataaaaaaaaaao
ggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

YES
azehobgmivlwufsxdazehobgmivlwufsxdzehobgmlwufshogmlufshomlufomlufomufomuomomomoooooooooooooo
YES
otaotaotaotaotaotaotaotaotaotaotaotaotatatatatataaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
YES
oggggggggggggggggggggggggggggggggggggggggg...

result:

ok Correct (1002 test cases)

Test #49:

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

input:

1003
pqvakizaapvlzllaljsajwskvsasivqlrjqkqlivowvkgrvknasireqqkarqrswjelsvkrjiehksswiskkszwlkvqkqalzjlsqplplkavllwllisaslvdvlivklkkvzplqlqklrqigslislelvqleyllllllzjzwikvxswkvlzkqqiqvlasqixkdqklalqalklpsvvekvkkpzspqlvllsskipillllgpsslslpsizsqoaejkxgkeqmsrllaszrknrlzvrkhllkvjkklkvvkijvgqaqrioaallkvzslv...

output:

YES
ctbfumxydhengpqviakzljwsroctbfumxydhengpqviakzljwsrobfumxydhengpqviakzljwsrobfumxydhengpqviakzljwsrobfumxydhengpqviakzljwsrobfumxydhengpqviakzljwsrobfumxydhengpqviakzljwsrobfuxydhengpqviakzljwsrobfuxydhengpqviakzljwsrouxydhengpqviakzljwsrouxydhengpqviakzljwsrouxydhengpqviakzljwsrouxydhengpqviakz...

result:

ok Correct (1003 test cases)

Test #50:

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

input:

1004
jffjjjjjfffjfjfjfjjjfjffjjjffffjjjjjjffffffjjjjfffjjjjjfjfffjjfffjffjjjfjjfjffjfffjjfjjfffjjjjjjjffjffffjfffffjjfjjjjjjjffjfffffjffjfffffjjfjjjffjfffffffjjfjffjfjfjfffffjfffjjjffjffjjffjjjffjjffffffjfffjjffffjffffjjfjjfjjjfjjjfffjjffjffjjjffjjjfjjffffffjjfjjfjffjffjfffjfffjfjjjfjjjjfjffjfffjjff...

output:

NO
NO
YES
knhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejqlbmgtknhaoxwucpvirejlbmgtknhaoxwucpvirejlbmgtknhaoxwucpvirejlbmgtknhaoxwucpvirejlbmgt...

result:

ok Correct (1004 test cases)

Test #51:

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

input:

1005
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

YES
oqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (1005 test cases)

Test #52:

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

input:

10000
tvbb
ueuiisdeuiiuauaeeuueusidaeiuuipiiiphaaiiuiiapuiieaeueippiiiiudaemhdmeeieisiaseeeuiuhmmihesesaemumuiihpuusiai
wekkkkkkekkkfxkkkkefkkkkfxkkwkkekfkkkekkkkkkekkkxxkkk
ggggggggzgggggggggggzzgggggggg
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...

output:

YES
bvtb
YES
mpadsiehumpadsiehumpadsiehumpadsiehumpasiehumpasieuasieuaieuaieuaieuaieuieuieuieuieuieuieuieuieuiuiiiiiiiiii
YES
fxkewfxkewfxkefxkekekekkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
NO
NO
YES
anxemcpqgthujnepqthujepqtujepqujpqujpqujpujujujujujjjjjjjj
NO
YES
q
YES
dqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10000 test cases)

Test #53:

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

input:

10001
yggyyggggyyyyggggggggyggygggyyggggg
vquennceiwrndbehzbzlrlqlwqs
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

NO
YES
slviqduherncwbzlqernwbzlqen
NO
YES
xorwmhcejqlyptgdunivzfkwmhcejqlyptdunivzkhejqypduzkejypdzejypp
NO
YES
coyldanfstgjwivydafstgjwivydafstgjwivydafstgjivydafstgjiydafstjiydafstjiydfstjiydfstjiydfstjiydfsjiydfsjidfjidfidfdfdfdfdfdfdfdfdfffff
YES
qhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

result:

ok Correct (10001 test cases)

Test #54:

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

input:

10002
sitssistttssstssshstssssssttssssshtsssssstssstsssitstststissstthtsstssssstttsststtststisststtssssstsssttsstttsttstttstsssstsssshsssttstttttttsthsstssttssststtssttssiststssssshtisstttsssssttthstssttsstisssststtsssststtststsittstststssttsssssttsstssiststtsssttstttstttsssttsststtssststsstsssstsst...

output:

YES
htishtishtishtishtishtishtishtishtishtishtistististststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststs...

result:

ok Correct (10002 test cases)

Test #55:

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

input:

10003
llllllllllllllllll
swtiwdqlxpiblvroavecbxnfudmioyjddhovgkvl
gggggggggggggwggggg
wdffffwffffffffffwfdffffdfddfdfffwdffffffwfffffffffffffdfffwdffffwdffwffffdwffffffwffffwfffffwwffffffffffffdffffwffffffffffwwfffffffffdfffffffdffwffffffffffwfffffffwfffffffffffffdffdfffwf
qqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

NO
YES
kghjymufnceaswtivdqlxpborwivdlxboivdlovd
YES
wgggggggggggggggggg
YES
fdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfwfwfwfwfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
YES
zqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10003 test cases)

Test #56:

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

input:

10004
ovyvdpdadmdyjvzgdadvdahmpvmddhvyaippizypypmmdhfhdybzpdeamvadypdvdvh
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiuiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

YES
eboviydpamzjghfviydpamzhvydpamzhvydpamhvydpamhvydpamvydpvdpvddddddd
YES
uiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok Correct (10004 test cases)

Test #57:

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

input:

10005
siissssssssssississssisissisisissiisssiiisssssiisissiisssssissss
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrprrrrrrrrrrrrrr
zndyqznbdgxp
dddddddddddddddddddddddddddddddddddddddyddddddddddddd
twtwtttwtttttttttwwttttwwwtwtttwtttttttwtwwwt
aaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

NO
NO
YES
prrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
YES
pxgbyqdnzdnz
YES
ydddddddddddddddddddddddddddddddddddddddddddddddddddd
NO
NO
NO
NO
YES
pxxx
YES
htttttttttttttttttttttttttttttttttttttttttttt
YES
bqcxlyhajkduwzmrensfgtvoqclyhajduwzmsfgtvohjduwzmfghduwzmfhduwmuwmumuuuuuuuu
NO
YES
tcyhiedqsfw...

result:

ok Correct (10005 test cases)

Test #58:

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

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
rasjtkofcxbeylvhugpwzqoyuwzw
YES
k
NO
NO
YES
ubjcgxrrrr
YES
iyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
NO
NO
YES
rqofgfgg
YES
slqvgmmm
YES
vjbn
NO
NO
YES
sdpk
YES
reii
NO
YES
bsw
YES
v
NO
YES
fccccc
YES
oxx
NO
NO
NO
NO
YES
edbivhuwlv
YES
mwhxi
YES
wd
NO
NO
NO
YES
wagogo
Y...

result:

ok Correct (99995 test cases)

Test #59:

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

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
fcloo
YES
oqyvpoqyvpyvpvvvvvvvvvv
YES
hlytqkpeanmwoewewe
NO
YES
cfdlojxkvfdlojvljv
YES
h
YES
yw
YES
jgkgkg
YES
x
YES
bzhklyitcprnakipapapa
YES
hmpajhaja
YES
zwfwff
YES
kog
NO
YES
smp
YES
u
YES
w
NO
NO
NO
YES
lb
YES
mfwkmfwkmwkmwkwkwkw
NO
NO
NO
YES
vooooo
NO
YES
kvmcjft
NO
YES
ywvdhbdhdh...

result:

ok Correct (99996 test cases)

Test #60:

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

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
nvtgjdpbozmvjpomoo
NO
YES
buuuuuuuuuuuuuuuu
NO
YES
huzhuzu
YES
eqlq
YES
spes
NO
YES
wthkboivecy
YES
fa
YES
a
YES
blytz
YES
pckrgwdq
YES
baaaaaaaaaaaaaaaaaa
YES
yiiiiiiiiiiii
YES
x
NO
YES
q
YES
rumtlu
YES
ywmduan
YES
az
YES
ws
YES
qddddddddddddddddddddddd
YES
xoda
YES
z
YES
bkms
YES
...

result:

ok Correct (99997 test cases)

Test #61:

score: 0
Accepted
time: 32ms
memory: 3832kb

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
cvithdithi
YES
u
YES
ehojcptot
YES
debebebebebebee
YES
tapuhokxyy
NO
YES
aqqq
YES
yffff
YES
yvpdbfctglozmhserjwqkiagzmhsrqkigzhsrqrr
NO
YES
suyrekeke
YES
coo
NO
YES
fl
YES
bhwqbhwq
YES
vxx
NO
YES
qtcishukyy
YES
tkkk
YES
fvvvvvv
YES
w
YES
sjaobmkpctvireqwjmt
YES
puauaa
YES
wpi
YES
sbb
YES
yaje...

result:

ok Correct (99998 test cases)

Test #62:

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

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
yrsfqdinamyrsfqdinrfqdinrfdnrfddd
YES
qtgqtgqtgggggggg
YES
srxghivpcdjohcdjooo
NO
YES
uii
NO
YES
brdcfy
YES
rbizuxzxx
YES
inqafkhyerdswjmzxbpcladzl
YES
lss
YES
hqqqqqqqqq
NO
YES
ibs
NO
YES
xoss
YES
gjayxvkthursfpzodqihpoi
YES
dllllllllllllll
YES
izzzzzzz
NO
YES
spxqsxq
YES
unjwrclyboujcyujuj
YES...

result:

ok Correct (99999 test cases)

Test #63:

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

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
lqdvielieleeee
NO
NO
YES
iala
YES
a
NO
YES
o
YES
ikwjlgkwjlgkwlgkwlgkwlkwlll
NO
YES
dtnkxtk
YES
cobhieiii
YES
maa
YES
y
YES
gvvvvvvvvvvvvvvvvvvvvvv
YES
lvznaxhn
YES
xzdzdz
NO
YES
k
NO
YES
clugrejkxfurejk
YES
jssss
YES
eoiiiiii
YES
ntkxcpsujlyieujyieiei
YES
wmcwmcwmcmmm
YES
yvvvvvvv
NO
N...

result:

ok Correct (100000 test cases)

Extra Test:

score: 0
Extra Test Passed