Ticket 6693
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
aabbabab
cbabccb
aaaaa
cb
db
ababaabb
babab
a
de
ccbabaac
baa
aaaaaaa
ecec
ecb
aaa
baaab
bbcaaa
aaa
bddccccd
ccbcbbbaa
cbbdac
bcabb
aaaa
aaaaa
ccc
aaa
bbcba
accbcbc
aba
dcd
bba
bbba
cae
aaa
aaaaaaaaa
cabab
aaa
a
ab
aa
baa
d
babb
ababa
aecca
bba
b
aaaaaaaa
c
aa
caeceaec
bbcbeddba
a
a
aaaaaa
d
baa
b
abaaaa
abdbdece
bbaaabaab
aaaaaaaa
aaaaaaaa
babbbbaa
cbcacbcba
aaaaa
acbdbccda
aaccca
aaaa
abab
a
bbababbaa
baaaa
aecac
ab
cbadc
b
eebec
bccacdba
bdcccc
cdca
bbaaabb
d
baeedb
bbaa
dc
dbacdca
aa
daa
ab
abbabab
d
abbabbbaa
aaaaaa
ddd
cc
badbcca
deaeeeda
aa
bcbbdad
Expected Output
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
Generator Parameters
10