Ticket 6187
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
bbcc
aaabc
abbba
abaa
e
aaaaaa
cbadaadc
aababbaaa
ddb
aacadd
aaaaa
bacbacaba
b
bccc
bab
babccacaa
bbb
baabbcba
addaac
aab
cbbdbb
aa
aabbaa
aaaaaaa
badeacac
bddeaaeee
acaca
abbabaaaa
aaaaaaa
dcb
aacbbcab
abaaabbaa
bbabbbabb
ccabad
babbab
caca
ecabddcee
ccbbbbc
aabaa
dbce
ccacaab
bb
bbbbbabb
babb
bdadc
addadadc
dc
bbbbbaaa
ceeadae
cabdbbbd
cabccaaca
aaaaaaaaa
abaab
cc
eec
cdbedeaee
aaa
baaabba
aabbbbaab
eebaabbc
a
aacb
aaaaaaaa
cddb
aaa
aaaaaaaa
babaa
bad
bacaccc
abbaaab
bcaebcd
aaaaaaa
bcc
a
abacbbc
bcd
aaaaa
aa
baba
baaaaaabb
abc
aaaba
a
aaa
ddcc
aaaa
a
bbac
abaabab
ceaba
dc
babbab
a
a
aaa
bccc
ce
cc
ababdcda
aaa
Expected Output
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100