Ticket 6306
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
babcabccb
cbbaaccc
aaaadcc
aaaaaaaa
cabacacca
abbbaa
ade
abba
adbdbab
a
baaaaabaa
cade
cacbbbcab
ba
bbbbb
accbb
aaaaaaaa
a
cae
acbca
ab
ab
acbbcbe
baabba
babba
bb
bdc
cdeeabdd
dededcaa
abba
aabbab
dacdadb
a
abbbb
abbabab
aaaaaa
aaaaaa
cbaab
cacbaac
aaa
bba
aaaa
ccdcadabb
abaaca
aaa
bdcca
aaaaaaaaa
bd
cbbaaaccc
aaaaaaaaa
cc
ccbbba
aaaa
ba
cddeaeeaa
a
b
a
ddcbbc
abbbabaa
dc
ba
ababbaca
bacabbcb
dcddcdaad
ecdca
cbaeeacb
a
bbbbaa
baeb
ccbdad
adaac
dacabbc
a
aaccccbba
ba
cbc
cedeaaca
abebcd
bbab
aaaa
aaaaaaa
a
bbab
aadbdbabb
bbcc
ddeec
babbdcdab
db
aacbbcc
abbaaaaba
bdbbba
cbacccaca
aaab
baabb
aabc
abbdcab
aaaa
baabbb
acad
Expected Output
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100