QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#577596#8829. Aibohphobiaucup-team923#AC ✓118ms26632kbC++202.5kb2024-09-20 13:16:542024-09-20 13:16:56

詳細信息

Test #1:

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

input:

5
a
sos
abba
icpc
tenet

output:

YES
a
YES
oss
NO
YES
picc
YES
ntete

result:

ok Correct (5 test cases)

Test #2:

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

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
lnpve
YES
jtii
NO
YES
loo
NO
YES
qu
YES
mgvgv
NO
NO
YES
ykkk
YES
o
YES
ummmm
YES
atevv
YES
lntx

result:

ok Correct (18 test cases)

Test #3:

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

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
pqhstgec
YES
zsebrrrrrr
YES
ree
YES
lrhgyyy
YES
kbxwxwwww
YES
isgahah
YES
lkgszvvv
NO
YES
yrhqrhqqqq
YES
sgdfffffff
YES
suzsuzsuz
YES
bwydcnrnrr
YES
auclelee
YES
fwcwcwcwcc
YES
imemeee
YES
wsxesxeee
YES
mpykkkkkk
YES
moirdzee
YES
hfllll
YES
ucylllll
YES
ruqruqq
NO
NO
NO
YES
nc
YES
jzljzllll
YES
...

result:

ok Correct (138 test cases)

Test #4:

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

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
lpfuvpfuvfuv
YES
nhqgtudvcvccccc
YES
jriqgdqgdddddd
YES
nmiiiiiiiiiiiii
YES
jisedxqqqqq
YES
jvzkvzkkkkkkkkk
YES
zniemwgamwgaaaa
YES
dbgdbgdbgdbgg
YES
zqerxbrxbb
YES
klhqstcxyxyyy
YES
pvdbjrjrrrrrr
NO
YES
agkqykqykqy
YES
aitfeeeeeeee
YES
lahsxqfbqfbbb
YES
zoedbvcvcvcvc
YES
aqebiiiiiiiiii
YES
hexh...

result:

ok Correct (683 test cases)

Test #5:

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

input:

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

output:

YES
burkfqhazqhazhazhazz
YES
ovpmsdwpmsdwmsdww
YES
vnexbjhfkzxbjhfkzkz
YES
rgevwaoqaoqqqq
YES
sxhzdehzdedeeeeeeeee
YES
jihfvdzkracqkracqcqq
YES
uxzdkqdkqkqkqkqqq
YES
jrutrutrutrututututt
YES
lmhdwckgtyakgtyaa
YES
jhqxjhqxjhqxqx
YES
zkfzkfkfkfkfkfkffff
YES
qoybqoybqoyboybbbb
YES
reylreylreyleyleyll
Y...

result:

ok Correct (2713 test cases)

Test #6:

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

input:

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

output:

YES
tqgfvhmqgfvhmvhmvhmvhmhmhmhmhmm
YES
cysipasipaipaipapapapapapapapaa
YES
pfewiaqurgiaqurgrgggggggggggg
YES
mnqiksiksiksksssssssss
YES
kpdbityhrvmityhrvmhrvmhrvmmmmm
YES
utxzrqkgfecbplplplpllll
YES
pstkbpstkbstkbstkbkbkbkb
YES
cgvncgvngvngvngvnnnnnnnn
YES
lnsdjtmuhyjtmuhymuhyhyhyyyyyyyy
YES
bcxvue...

result:

ok Correct (35444 test cases)

Test #7:

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

input:

1
lllvrvrqtekpyfwztplrzmkfmlvllvjmzffllrmemmyjmlllwbiruatutvvumfttuemtjvmfvmjktlfzwmllfitqtvjtqftvergkqtebzjmwtvfjklklgjjevuuqrjzltrutklzytzvjyjuzlvjlivilvwtztijfrmvfkmfkiuxrtpftibbrlzvltbljbjtiqlzzjtyvljklvluutzqjvltenvtjlmtjyejvvlverflbvmkvjfwtlvrvmpbtpllvpbklqkulezkmrmltljvtklvitqelmvqvvfqfofkfyu...

output:

YES
angopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqubiefrzkmjtvlangopxwyqu...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 35ms
memory: 25668kb

input:

1
ltdkuekutrbtetdwdttuvutvkvpdntdtlelvepthdtupiwvelpthttmrrtltvztgvutuvypvtbtrtfyrvfutefedpovbufubttvlpfutptdvevmzrvpslffetetveppvotlpewwrefytevteovnfvbytjvtvvhrptvwtewtotpvetgpvfegvefkbttvetrtabhemvtuktevthtbvbyftvrhepebpywhtttfjelrfrttugpevkkytettltvtudidobvmthsotrtvtbtvhtttbwvlpgghbrevplvpttbedfr...

output:

YES
qiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkwjmudoyfgbhlprevtqiasznkw...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 110ms
memory: 26388kb

input:

1
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

YES
dkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

result:

ok Correct (1 test case)

Test #10:

score: 0
Accepted
time: 111ms
memory: 26456kb

input:

1
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

NO

result:

ok Correct (1 test case)

Test #11:

score: 0
Accepted
time: 68ms
memory: 25324kb

input:

1
xxsssxssxxsxxsssxxxxxxxsxsssxssxsxxssxsssxsxxsssssxxsxxsssxxsxxxsxxsssxxxssssssxxssxxxssssssxxsssssssxsxsssxsxxsssxxssssxssssssssxsssxssxssssxssxsssssxsxsxxsxssxsxxssssxxsssssssxssxxxssxsxsssxsxxsxxxxxsxsxxxsxsxsxsxxsxxsxssssxxxxsxssssxxsxxssssxsxssxxxxxxsxsxsxxxxsxxxssssxsxxxssxxxsxssxxssxxxssssx...

output:

NO

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 34ms
memory: 25076kb

input:

1
xuxjjjuwwxxxuljzwjwuxzwwxxujjxjuxjzwxxzxjjwxxwjxlxujjxlwwxwljwwxzxxwlwxuljtxlxjwlxwzxuzxuxuwwxuttzwjjjwxuxuwjxzxjuwllxxjjxxjxjjxjwxxwxuxjjxjzwwwwwzjuzlzujltxuxwxwjltlwjwxuljlxjuujxxxwjwuwjlxjxlxtwxxxwxlxwwlxjlluxxxwwxuxjwjtwlwwwxjxxjtjjxuwjtwxzujzjlwxxjxuxlxjzuujwjjjxxwwlxxxxxxzxxwjwwjjxxwwxxljzjj...

output:

YES
tzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtzluwjxtz...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 37ms
memory: 26120kb

input:

1
rlaarbabrvbxxbbmbabrxqabbxhgaqhlgbaqrarbqagabglbbxqwaaaxrwawxarxhbvxgqgraablbbabbwxaravbbbxaabahxlitlrmgvhxabbbgxbvgvavablmrbvbbbvqbqbgxghwhbbahxcbhbahababrgvvarvxxbvqbbmgrmqvtvbbbavaqbryambabmhvabvarmlvbqiarbbvambbhxthrbhhyqqxgabxaaqvgqmlibrwqaalraawvraaahbbamaaaqqhmrrabvqavbqvamvbbxtlrvqxvlhhvbm...

output:

YES
scyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlghmqrvxabscyitwlg...

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 80ms
memory: 25868kb

input:

1
wwwwwwwwwuuwuuwuuwwwwwwuuwwwwwuwwwwuwwwuwwuwwwwuwwwwuwuuwwuwuwwwuuwuwwwwwwwwuwwwwwwwwuuwuuwwwwuuwwwwwwuwwuwuwwuwwuwuuuuuwuuwwwwwuwuwwwwwuwwuwwwwwuuwwuuwwwuuwuwwwuwwwwwwwwwwwuuwuwwwwwwuwuwwuwwwwwwuwwwwuwuwuwuwwuwwwwwuwuwuwwwwuwwwwuwuwwwwwwwwuwwwwuuwwuwuuuwuwwwwwwuuuwuwwwwuwwwuwwwwuwuuuwwwwwwwwwwwww...

output:

NO

result:

ok Correct (1 test case)

Test #15:

score: 0
Accepted
time: 111ms
memory: 26368kb

input:

1
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

NO

result:

ok Correct (1 test case)

Test #16:

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

input:

1
xxymtrfydfriirryfiwxxtxwfiwwiirtwiifmxklxddgdrgyxniimirihiitayyidwumtwfxfyifxixrfizfahfafdigkyxigrxtbdwxdiitpxwfxfijirjirfitirqfrxbqiitxhzrwhqtrahrbfdfhrmixwriubiirmwmrmridxrvfvasddrqfrxsmiixrrxwhpifhiinaxxfzeydbavrywtfrwiixtmkqdbxhbxtwfircmririwxaxwmziqxtbrwiifcrwsmrrrmsffitysdixxiyxmrgirhwfrxhcu...

output:

YES
ploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaqbczykusmthdwrxfiploejvgnaq...

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 70ms
memory: 22380kb

input:

2
jjccjhjceccjccccejcjjcccchcecjchccccjeccjccccccceececccccccccjcecccceccjcccccccechejccccbccccjjcccccecjccjccccjccecccjejcceccjccccceejejcjcjccjcccccchcheccejcccjccjcjeccjcccceccecjcccejcccjccccecchjjheccccjcecjcccccchcjccccehjccechccjcbccccccjcjccjccjccejcccjcjccccccccccbejjcjcejecjjcjjcjeccceccbj...

output:

YES
bhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcbhejcb...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 107ms
memory: 21900kb

input:

2
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

YES
qeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok Correct (2 test cases)

Test #19:

score: 0
Accepted
time: 105ms
memory: 20356kb

input:

2
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #20:

score: 0
Accepted
time: 69ms
memory: 19812kb

input:

2
rrwwrwwwrrrwrrrrwrrwrwwwrwrrwwwrrwwwwwwwrrwrwrrwrwrwrwwrwrwrrwrrrwrwwwwrwrrrrwrwrwwrwrwwwwrwrrwwwwrrrwwwrrwwrwwwwrwwwwwwwrwrrrrwwwrwwrrwrwrwrwwrrwrwrrrwwwrwrwwrwrwwrwwrrwrwwwwwwwwwwwwwwwrwrrwrwrwwrwwrwwwwrrrrwrwwwwrwrrrrwrwwwrwwrwrwrrrrrwwwwwwrrrrrwrwrwrwrwrrrwwwrrwwwwwwrrwwwwwwrwwwwrwrrwwrwwrrwrw...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #21:

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

input:

2
bwwrbrrbrbbrrbwbwrbbbbvbbwbrrbrvbbrrbbbvrbrbwrbvrrrvrrrrbbrbbbrbbrbrbbrbrvbbwrrbrbbbrbrrbwrwrbbrbbbrbrbbrvbrrbbbbbbbbbrrrrrbvrvbrbrvbbrbbbrbbrrbbrrrbbbvrrrrbbrbbrbbrrbbbrwbrbrbrwrbbrvbbrwbbrrrrbbrrvrrrbrbvvbbrbrrwbwrvbwwrrrbbrwbbbrrvbvbbbbbbwvbvwwbrbrbwrrbbrrbwbwbrbbbrbbbrvvwbrbrrbbrbwrbbrbrbrrrrr...

output:

YES
vwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrbvwrb...

result:

ok Correct (2 test cases)

Test #22:

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

input:

2
nugcuvzcqqzcocufwtvmodbqvqwwcqspphcqiupmvscgyppfuvvobvgvbuopbvouqpbqciugsovgqiquudlfcoucvuvuicumvuyviipawfiukqsiuopgqzxovoviqidvgicbfvxpocuvmqdsnqgqpfscnshtvgvugqabisuovqplsfowybikvlgogpdypaugccqqncgpcgbqstgpvcqwvivmnucpaczikfvpqbvdxqqgipbougqcgeitvvipgtvubqqssvokkvgbvqcwdkfcuqsaxsmucgqqusqsunuxvq...

output:

YES
rhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpoguqvrhyzlxetnmdbwkafsicpo...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 38ms
memory: 18532kb

input:

2
sybobwroswosbwsswssbsowobowsbwssowwoosobsbbwsbhwwwbbbwbbwssywwsosrswyswowyroossbbowssswwysbswsbbybbbossyosbbwbyswywwbosboysbwbsosobwsbbwswoywbswysbsbssowyobsbybwswbsbsbsoyosooossrwwrbwowwyyyssswsybbsobbbohbbsywysobswwhbssywsywrbbsyossssbossobwsyyrbbssswwwwbbysbobybsbooobwhsosyybbwosbwbwsbobbssowws...

output:

YES
rhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrhyowsbrh...

result:

ok Correct (2 test cases)

Test #24:

score: 0
Accepted
time: 84ms
memory: 18168kb

input:

2
yyyyyyyyyyyyyyvyyyyyyyvyyyyyvyvyyyyyyyyyvyyvyyyyyyyyyyvyyyyyyyyyyyyyvyyvyyvyyyyyyvyyyyvyyyyyvvyyyyyyyyyyyyyyvyvyvyyyyyyyvyvyyyyyvyvyyyvyyyyyyyyyyyyyvvyyyyvyyyyyyyyvyyyyvyyvyyyyvyvyvyyyyyyyyyvyyyyyyyyyyyyyyyvyyyvyyyyyyyyyyyyyyyyyyyyvyyvvyyyyyyyyvyyyyyyvyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyvyvyyyyyyyyyy...

output:

NO
YES
jpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpcdmjpc...

result:

ok Correct (2 test cases)

Test #25:

score: 0
Accepted
time: 78ms
memory: 17796kb

input:

2
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

NO
YES
tqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqdnhfblvrtqd...

result:

ok Correct (2 test cases)

Test #26:

score: 0
Accepted
time: 83ms
memory: 16644kb

input:

2
jjjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjjjjujjjjjjjjjjjjjjjjujjjjjjjjjjjjjujjjjjjjjjjjjjjjjjjujjjjjjjujjjujjjjjjjjjjjujjjjjjjjjjjjjjjjjjjjjujjjjujjjjjjjujjjjjjjjjjjjujjjjjjjjjjujjujjjjjjjjjjjjjujjjjjjjjjjjjjjujjjjjjjujjjjjjjjjjjjjjujjjjjjjjjujjjjjjjjjjjjjjjjjjjjujjjjjjjujjjjjjujjjjjjjjjjjujjjjjjjjjjjjjj...

output:

NO
NO

result:

ok Correct (2 test cases)

Test #27:

score: 0
Accepted
time: 108ms
memory: 20456kb

input:

3
qgugaaagpllaxasaxxgpxxsqapbgqqglxjghagaxgsullgaxxqbpguxggxygfxaxluxpqxglsjxqhypgpaggagfqfugqlsqxlqguuuuqgygpohaggxbxqjzqjgxxsllaxflshqgaqjaagaupxuugjxpsxgsaguupjqsqxagqgupauupxaajqlxgqhdguggrgjxaxfgbqglbgulgqgxqjjxaagxfxxlgullqdxagsjaqlqgxluuusuqyjxfggllzqljpgfaggbugqgxhuluxxggauggayxquaxxufsxxpbs...

output:

YES
oyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdbhpsjluaqxgoyzrfdb...

result:

ok Correct (3 test cases)

Test #28:

score: 0
Accepted
time: 59ms
memory: 15336kb

input:

4
kifbnffgffbsfrfbmfwbkivwdrggfbmimibfbpdfsvfrpmrfmvbpemgiwpbfbmwsfgbwvdamfbfrdgddkndjmmrgtmrrmsbvsfwwfspfftdfibdffffesdkfesbbmipbkrjwdpfgrfofvfpifvnfgrtvfnjmifbiwfbfifxvmsfgmsbdffvjfvdgewibfrrfvrfbbssmwfrskbkfffwfswffbfsedffbmdkmffddbebbrksgiprebrfdwrfngkufmbdffwkbfdeisapfbmbdstwiijbbbodbbbfffikigg...

output:

YES
xuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisrgmbfxuaojtnvkewdpisr...

result:

ok Correct (4 test cases)

Test #29:

score: 0
Accepted
time: 118ms
memory: 13028kb

input:

5
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

YES
bnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok Correct (5 test cases)

Test #30:

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

input:

6
jjwjwwcwuwccuwccwjwtwtecjcpujwtccczccwuuwucecwwwtjwcceuwujtjujctpwwufcjwtjwjwjuujcwcuujjjctwcucuwzfwcwujjujjuecujcfjtucucctejwcujwtcecfwpucwuucjjuuuuuujcwwcuzcwwcpjfcjwjwpwtwtcwcwctcufutcwjucccwwwccfcjjwpwjujeuwjuctwuczpuucujwujccucjcccuuzetjcfzjuuuueuccuwwjtjjfjpccuujjjwjeccccwtwutuwwjucujctwwwcw...

output:

YES
fpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwucfpzetjwu...

result:

ok Correct (6 test cases)

Test #31:

score: 0
Accepted
time: 67ms
memory: 13128kb

input:

7
yyyyzyzyyyyyyzyzyyyzzyzzzzzzyzzyyyzyzyzyyyyyzyzzzyyzyyzzzzzyyzyzyyzyzyzzyyyyyzyyyyzzyyzzzzyzzyyzyzyzzzzzzyzyzyszyzzzzzyszyzzzzzyzyzzzzzyzzyzyzyzzyzyyzzzzyyyyyyzzyyyzzzyzzyzzyzyzzyyzyzzyzzyzyzzzzyzzzzzzzzyzyzyyyzzyzzyyzyyzzyzyyyzzzyyzzyyyzyzzzzyzzzyzzzyyzzyyzsyzyzzyzyzyzzyyzzyzyyzyyzyzyzyzzzzzzzzzy...

output:

YES
syzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsyzsy...

result:

ok Correct (7 test cases)

Test #32:

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

input:

8
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
yfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (8 test cases)

Test #33:

score: 0
Accepted
time: 72ms
memory: 8248kb

input:

9
dcuhhbmuswbdfduubwhnhbcbcmuwufhssdswkkscshfqnqdcchufhwwhwnfudpewbkbuqdhcuqdphdkaqmubwkckfhudqnqhcbbnpumknquuweqqqdbdubmkdbeacwmduuubfedumuucudbkpbbwkfbckfqweqbcububnmbnbukwwbmcukeuwccqucfcehqfumckwumufdhkebpkckuqchwfchcfbffmcqkbdcunswhwuukwucqcunhnewmbcfdukwcwcnqfuwdmbbcudubwqmhuuhuubqudwqmeddaquc...

output:

YES
apsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhqdbcuapsmenfkwhq...

result:

ok Correct (9 test cases)

Test #34:

score: 0
Accepted
time: 90ms
memory: 9592kb

input:

10
ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

YES
xddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

result:

ok Correct (10 test cases)

Test #35:

score: 0
Accepted
time: 84ms
memory: 7852kb

input:

11
ntthxnnrwzyrnpymfnexntpxttntwpfnzzyuknpnppnpnxnhtdttnhpxvgnvwpnnnhuzpuzzpluppztdxyvyxnknpdxwpwnfnznfnntvuzngpupvpmplpnpgndkxhxmldnxuwawnzzdlxpppwxujdznzdnxartlingtnntzplnunfttnntuumntnmunkxnleungzpttunpnplthygvhzmjxmnxvzzxfpttlnkpynywdnjdpzzfngtvlnnkeylmhxdhnzznmzpzujzuknmgnxyzfuvnnjpzunpxtdmvnyv...

output:

YES
bajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyhwglvudmtxzpnbajrkiefyh...

result:

ok Correct (11 test cases)

Test #36:

score: 0
Accepted
time: 65ms
memory: 10052kb

input:

12
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

YES
zfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

result:

ok Correct (12 test cases)

Test #37:

score: 0
Accepted
time: 98ms
memory: 9008kb

input:

13
hshhhhhshhhhhhhhhhhhhhhhhhhhshhhhhhhhhhhhhshsshhhhshhhhshhhhhhhhhshhhhhhhhshhshhhhhhhhhhhhshhhhhhhhhhhhhhshhhhhhhshhhshhhhhhhshhhsshsshhhhshhhhhhhhshhhhshhhhhhhhhhhshhhhhhshhhhshhhhhhhhhhhshhhhhhhshhhhhshhhhhhshhhhhhhhhhhhshshhshhhsshhshhhhhhhhhhhhhhhhhhhhhshhhhhshhhhhhhhhhhhhhshhhhhhhhhhhshhhsss...

output:

NO
NO
YES
lemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzqtgwdicnsufxrbolemzq...

result:

ok Correct (13 test cases)

Test #38:

score: 0
Accepted
time: 108ms
memory: 9208kb

input:

14
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

NO
NO
NO
NO
YES
immmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok Correct (14 test cases)

Test #39:

score: 0
Accepted
time: 63ms
memory: 7512kb

input:

15
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

output:

NO
YES
iawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawexgrhiawex...

result:

ok Correct (15 test cases)

Test #40:

score: 0
Accepted
time: 66ms
memory: 4396kb

input:

100
qqqwqxqqqqqqqqqqqqwqqqwqqqqqqqqqqqqqqwqqqwqqqqqxqqqwqqqqqqqqqqwqqqqqqqwxqqqqwqqqqqqqwqqqqqqwqqqqqqqqqqqqqqwqqwwqqqwqwqqqqqqqqqqqwqqqqqqqqwqqqqqqqqwqqqwqwqqqqqqqqqqqqqqwwqqqqqqwqqqwqqqqqqwqqwqqwqqqqqqqqwwqwqqqqqqqqqqqqqqqqqqqqqwwqxqqwqqqqqwqqqqqwqqwqqqqqqqqqqqqwqqqqwqqqqqqqqwqqqqqqqqqqqqqqqqqxwqq...

output:

YES
xwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqxwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqwqw...

result:

ok Correct (100 test cases)

Test #41:

score: 0
Accepted
time: 74ms
memory: 4532kb

input:

101
odousahacopcorozuyvokjoozvhrrxoxoockjzxxxohoeikjjodcijoookbjzvdheojjayoboyejuozmzvejcojrjjkpjjvxvgopreyjpjavrjioovhxqvpzcjvnvjogpojkjakxoovzubhoxvpoauzxkxxeojuothjoqxshjoouoxohjooytexzhjjojupjowpacajoxxjeohxeziouyuhoobpvhhjgjuxexcjjxcukokoxkbovecydydoyyboeooopzbapdbjjoqquejzoadnprjuqejpbuawoooqd...

output:

YES
ftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzhxujoftnwgsimqcybdkperavzh...

result:

ok Correct (101 test cases)

Test #42:

score: 0
Accepted
time: 79ms
memory: 5628kb

input:

102
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

YES
suuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok Correct (102 test cases)

Test #43:

score: 0
Accepted
time: 61ms
memory: 4372kb

input:

103
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

NO
YES
oyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpjdtiexboyulzwshqvafkrnpj...

result:

ok Correct (103 test cases)

Test #44:

score: 0
Accepted
time: 63ms
memory: 4848kb

input:

104
oouuoouoououououoouuoouoououuuuuooooouoouoouooouoouuoouuouooouooouuououuouooououuooooouooooouuuoouuuoououooouuoooooooooooouuuuouuuuoooouuouuuoououoouoouuuuooououououuuouuuuuouuoouoooooouooouuoouuoouuouooouououooouuouououoooououooououooouuuuoooouuuuuooouuoooouoouuuuuuououoouuououooouooououuouoooo...

output:

NO
NO
NO
NO
YES
ngmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodvtungmqxzodv...

result:

ok Correct (104 test cases)

Test #45:

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

input:

105
bcjobfehszohbhnbheesyhozbxbnhqzhohyyyjsbysbbseyqqebxoeehbhsbzsnozsjzssynhzsoeoohzyobsozosyjozjsjhsjyvssnfsyhobsffssnofsbsebyzshyssqjjobosszvsesohbzsyseyhhqsyoenajosnnesoozfsasshboaezhnosbeqshqjczsxysejbsbjysyhbshyoessbbnzjhozsohhsssoaszhojosaeseszjbycoysbhjesssvobnhycosveoyszssbzhhhfsehqbhxbhshn...

output:

YES
xcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejbyohsxcavqfnzejb...

result:

ok Correct (105 test cases)

Test #46:

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

input:

1000
vlvvvlvvlvvvlvlvvvvvvvlvlvvvvvvvvvvvvvvlvvvlvlvvvllvvvvlvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvvvvvvlvvvlvvvvvlvvvvvvvvvvvvvvvvlvvvvvvvlvlvvvvvvvvlvvvvvvvvvvlvlvvvvvlvvvvlvvvvlvvvlvvvvvvvvlvvvvlvvlvvvvvvvlvvvlvvlvvvvlvvvvvlvvvvvvvvvvvvlvvlvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvlvvvvvvvvlvlvvvvvvl...

output:

NO
NO
YES
txqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgtxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxqlgxql...

result:

ok Correct (1000 test cases)

Test #47:

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

input:

1001
nfffnfffffnffnnfnffvnffnnffnnvfffnfnnfnnffffnfvvfffvffvfnfffnfffnfnfffffffffffnffffffffnfvffvfnfvfffffffffffnffvffnvfffnffnnnvffnnffnffnfnffvfffffnffffnffffffnnfffnffvvfvfffffffvffnffffffnfnvnfffnnnnfffnffffnnffnfffnfvnffnvnfffffffffffffffvnffffnffnffffffffffvnffffnfffnfvnvfvfffffffffffnfvnfnff...

output:

YES
bvnfbvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfvnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnfnf...

result:

ok Correct (1001 test cases)

Test #48:

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

input:

1002
oogmilwmoobuglffxuswdvmohlohofmbfhomoloeoouofgofolwuozmdmvoooxmmsgosohhooioabmeuuzlmuuazfoes
aaaaaataaaaaotaatoaaoaataaataaaaaaoataaaaoaaaaaaaaaaaataaaaaaaaaaataaotataataaaaaaaaoaaaaaaaaaaaaaataoaataaaaaaaoaaaaaaaaaattoaaaaoatoaaaatataaaaaaaaaao
ggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

YES
adxvizwebsghlfumoadxvizwebsghlfumozwebsghlfumosghlfumohlfumolfumofumoumomomomooooooooooooooo
YES
otaotaotaotaotaotaotaotaotaotaotaotaotatatatatataaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
YES
oggggggggggggggggggggggggggggggggggggggggg...

result:

ok Correct (1002 test cases)

Test #49:

score: 0
Accepted
time: 67ms
memory: 3728kb

input:

1003
pqvakizaapvlzllaljsajwskvsasivqlrjqkqlivowvkgrvknasireqqkarqrswjelsvkrjiehksswiskkszwlkvqkqalzjlsqplplkavllwllisaslvdvlivklkkvzplqlqklrqigslislelvqleyllllllzjzwikvxswkvlzkqqiqvlasqixkdqklalqalklpsvvekvkkpzspqlvllsskipillllgpsslslpsizsqoaejkxgkeqmsrllaszrknrlzvrkhllkvjkklkvvkijvgqaqrioaallkvzslv...

output:

YES
ctmbfnuydhoxwejgirazpvsqklctmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklmbfnuydhoxwejgirazpvsqklbfnuydhoxwejgirazpvsqklbfnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgirazpvsqklnuydhoxwejgiraz...

result:

ok Correct (1003 test cases)

Test #50:

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

input:

1004
jffjjjjjfffjfjfjfjjjfjffjjjffffjjjjjjffffffjjjjfffjjjjjfjfffjjfffjffjjjfjjfjffjfffjjfjjfffjjjjjjjffjffffjfffffjjfjjjjjjjffjfffffjffjfffffjjfjjjffjfffffffjjfjffjfjfjfffffjfffjjjffjffjjffjjjffjjffffffjfffjjffffjffffjjfjjfjjjfjjjfffjjffjffjjjffjjjfjjffffffjjfjjfjffjffjfffjfffjfjjjfjjjjfjffjfffjjff...

output:

NO
NO
YES
qnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrqnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibrnkohmacjelwvxpugtibr...

result:

ok Correct (1004 test cases)

Test #51:

score: 0
Accepted
time: 70ms
memory: 4028kb

input:

1005
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

YES
oqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (1005 test cases)

Test #52:

score: 0
Accepted
time: 78ms
memory: 3716kb

input:

10000
tvbb
ueuiisdeuiiuauaeeuueusidaeiuuipiiiphaaiiuiiapuiieaeueippiiiiudaemhdmeeieisiaseeeuiuhmmihesesaemumuiihpuusiai
wekkkkkkekkkfxkkkkefkkkkfxkkwkkekfkkkekkkkkkekkkxxkkk
ggggggggzgggggggggggzzgggggggg
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...

output:

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

result:

ok Correct (10000 test cases)

Test #53:

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

input:

10001
yggyyggggyyyyggggggggyggygggyyggggg
vquennceiwrndbehzbzlrlqlwqs
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

NO
YES
ihdcvsuzwbrqnlezwbrqnleqnle
NO
YES
xfgronwvtmlickqhudzjeypnwvtmlickqhudzjeypkqhudzjeypdzjeypjeypp
NO
YES
clnowvgatsyjidfwvgatsyjidfwvgatsyjidfvgatsyjidfgatsyjidfatsyjidfatsyjidftsyjidftsyjidftsyjidfsyjidfsyjidfjidfidfdfdfdfdfdfdfdfdfdfffff
YES
qhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

result:

ok Correct (10001 test cases)

Test #54:

score: 0
Accepted
time: 79ms
memory: 3716kb

input:

10002
sitssistttssstssshstssssssttssssshtsssssstssstsssitstststissstthtsstssssstttsststtststisststtssssstsssttsstttsttstttstsssstsssshsssttstttttttsthsstssttssststtssttssiststssssshtisstttsssssttthstssttsstisssststtsssststtststsittstststssttsssssttsstssiststtsssttstttstttsssttsststtssststsstsssstsst...

output:

YES
hitshitshitshitshitshitshitshitshitshitshitsitsitstststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststststs...

result:

ok Correct (10002 test cases)

Test #55:

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

input:

10003
llllllllllllllllll
swtiwdqlxpiblvroavecbxnfudmioyjddhovgkvl
gggggggggggggwggggg
wdffffwffffffffffwfdffffdfddfdfffwdffffffwfffffffffffffdfffwdffffwdffwffffdwffffffwffffwfffffwwffffffffffffdffffwffffffffffwwfffffffffdfffffffdffwffffffffffwfffffffwfffffffffffffdffdfffwf
qqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

NO
YES
nyutsrqpamkjhgfecwxbloidvwxbloidvloidvdv
YES
wgggggggggggggggggg
YES
dwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfdwfwfwfwfwffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
YES
zqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

result:

ok Correct (10003 test cases)

Test #56:

score: 0
Accepted
time: 74ms
memory: 3708kb

input:

10004
ovyvdpdadmdyjvzgdadvdahmpvmddhvyaippizypypmmdhfhdybzpdeamvadypdvdvh
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiuiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

YES
bojgfeizhmaypvdizhmaypvdzhmaypvdhmaypvdhmaypvdmaypvdypvdpvdvddddddd
YES
uiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok Correct (10004 test cases)

Test #57:

score: 0
Accepted
time: 78ms
memory: 3640kb

input:

10005
siissssssssssississssisissisisissiisssiiisssssiisissiisssssissss
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrprrrrrrrrrrrrrr
zndyqznbdgxp
dddddddddddddddddddddddddddddddddddddddyddddddddddddd
twtwtttwtttttttttwwttttwwwtwtttwtttttttwtwwwt
aaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

NO
NO
YES
prrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
YES
xqpygbzndznd
YES
ydddddddddddddddddddddddddddddddddddddddddddddddddddd
NO
NO
NO
NO
YES
pxxx
YES
htttttttttttttttttttttttttttttttttttttttttttt
YES
bxrnkeyavltosqcgjfzdhwmuyavltosqcgjfzdhwmugjfzdhwmufzdhwmudhwmuwmumuuuuuuuuu
NO
YES
hytfiqcdjpe...

result:

ok Correct (10005 test cases)

Test #58:

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

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
bxvtsrqplkjhgfecaouyzwouyzww
YES
k
NO
NO
YES
jguxcbrrrr
YES
iyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
NO
NO
YES
oqrfgfgg
YES
lqsgvmmm
YES
nvjb
NO
NO
YES
kpsd
YES
reii
NO
YES
swb
YES
v
NO
YES
fccccc
YES
oxx
NO
NO
NO
NO
YES
liheuwdbvv
YES
mihwx
YES
wd
NO
NO
NO
YES
awogog
Y...

result:

ok Correct (99995 test cases)

Test #59:

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

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
lfcoo
YES
oqpyvoqpyvpyvvvvvvvvvvv
YES
aytqponmlkhwewewee
NO
YES
kxcofdljvofdljvljv
YES
h
YES
wy
YES
jkgkgg
YES
x
YES
ntyzrlhcbkipakipapapa
YES
mpjhajhaa
YES
zwfwff
YES
okg
NO
YES
mps
YES
u
YES
w
NO
NO
NO
YES
lb
YES
fmkwfmkwmkwmkwkwkww
NO
NO
NO
YES
vooooo
NO
YES
mkjtfvc
NO
YES
vwybdhdhdh...

result:

ok Correct (99996 test cases)

Test #60:

score: 0
Accepted
time: 99ms
memory: 3868kb

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
ntzgdbpmvjopmvjooo
NO
YES
buuuuuuuuuuuuuuuu
NO
YES
hzuhzuu
YES
leqq
YES
pess
NO
YES
kiohetvwcyb
YES
af
YES
a
YES
yztlb
YES
kpqrgwdc
YES
baaaaaaaaaaaaaaaaaa
YES
yiiiiiiiiiiii
YES
x
NO
YES
q
YES
lmrtuu
YES
mnudwya
YES
az
YES
sw
YES
qddddddddddddddddddddddd
YES
aodx
YES
z
YES
mksb
YES
...

result:

ok Correct (99997 test cases)

Test #61:

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

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
vdchtihtii
YES
u
YES
pjhecotot
YES
dbebebebebebeee
YES
poatuhxkyy
NO
YES
aqqq
YES
yffff
YES
bywvtpoljfedcakmihqsgzrkmihqsgzrhqsgzrrr
NO
YES
rsuykekee
YES
coo
NO
YES
lf
YES
qhwbqhwb
YES
vxx
NO
YES
kihqstucyy
YES
tkkk
YES
fvvvvvv
YES
w
YES
qbcwvesrpoakitmjtmj
YES
puauaa
YES
piw
YES
sbb
YES
jyae...

result:

ok Correct (99998 test cases)

Test #62:

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

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
masyiqnrfdsyiqnrfdiqnrfdnrfdrfddd
YES
qtgqtgqtgggggggg
YES
ipgrsvxjhdcojhdcooo
NO
YES
uii
NO
YES
rfdcyb
YES
burizxzxx
YES
byxwsrqpnmkjihfecldazldaz
YES
lss
YES
hqqqqqqqqq
NO
YES
isb
NO
YES
oxss
YES
gzyxavutsrqdkjfpoihpoih
YES
dllllllllllllll
YES
izzzzzzz
NO
YES
pqsxqsx
YES
wnrolbcyujcyujujuj
YES...

result:

ok Correct (99999 test cases)

Test #63:

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

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
qvdileileleeee
NO
NO
YES
liaa
YES
a
NO
YES
o
YES
ijgkwljgkwlgkwlgkwlkwlkwlll
NO
YES
ndxktkt
YES
ohecbiiii
YES
maa
YES
y
YES
gvvvvvvvvvvvvvvvvvvvvvv
YES
zxavlhnn
YES
xdzdzz
NO
YES
k
NO
YES
lgfxckjruekjrue
YES
jssss
YES
oeiiiiii
YES
klnpstxcjyueijyueieii
YES
wcmwcmwcmmmm
YES
yvvvvvvv
NO
N...

result:

ok Correct (100000 test cases)

Extra Test:

score: 0
Extra Test Passed