Ticket 6200
Problem 1673 -b
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
100
a
baabbb
acacc
abbcdb
ab
a
bedacdac
aaaaa
a
acd
aaaaa
ee
dcdcabdbc
acabace
b
aba
aaaaaaa
aaaaaaa
aaaaaa
bdddadaca
dacdadbc
aaaaaaaaa
ba
ab
aaaaaaaaa
aa
bbcc
bbb
accc
c
aaaaa
aaa
e
dcc
aa
aaaa
cbabcbcc
adcac
daacc
babacaac
caa
bcbddde
a
ebbdacd
bc
ecbcaaaed
aabadaac
dccceeabc
abbaaabb
dcbcdcaec
bcbadbcc
ab
cecaeea
ca
aaaaaaa
bbbb
aaa
aee
bdbccc
ad
aaabcc
b
dbabdacd
ceccdbaea
cabdc
b
aaabaa
aaa
aabb
bbadcbacd
aaaaaa
dac
aadaae
aaaaaa
ac
babda
cbbbedae
b
cccac
bcc
ba
baadada
a
aaa
aaabba
aaa
b
bcdbaaac
eeca
bbaba
c
cbbcbbc
aa
acca
a
cd
aabbabba
ebaaacb
babc
aaaaaaaaa
Expected Output
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100