Ticket 6689
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
ccbaacba
ab
aacdabedd
b
ac
bbaab
c
ca
a
cbb
aaaaaaaaa
bbadacb
aaaaaa
edcecae
a
abbbabba
bbaa
dbcaccda
babbbab
caaa
e
aaab
aabdbc
baabcecd
bbabbaabb
ebaebcee
edebddaa
cdd
b
bbaba
aaa
ccdaaacba
aaaaaa
aaaaaaaaa
baaba
cadbcecbc
aa
ddaaaa
aaaaaaaa
aaaaaaa
aaaaaa
aaaa
b
ed
bb
aaaaaaaaa
adbbcddd
abbbaaaa
ecdebdacd
bcc
a
baabaaaa
bb
cc
aaabccbbc
ab
bdbdcacb
a
aaaaaaaa
abebed
aab
ddacd
dcacbdb
bacbcbcac
aa
daacb
aaaaaaaa
ac
deaccec
ccaabac
bac
dbb
aa
baaaa
ab
bb
abab
ade
aabaabb
bd
dda
abb
bdccedcab
bbaaaaa
aa
a
aaa
acbbabaa
aaaaa
bacba
bccbcccb
cbbbc
de
bbbaab
cdbdadd
baabbaab
acbabab
aaaaa
aaaaaa
Expected Output
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100