Ticket 6234
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
dcdddcabb
ababbaaab
ccccdde
aabbbbba
ccacabcac
ceadc
cddbd
dbcaaab
daabbbad
aaaaaaaa
a
c
b
ab
eebddceb
dcc
c
aaaaaaa
aaaaa
ccbcbcba
a
cc
bababaaa
ddcebd
addeec
b
baabba
bbbba
baaa
cbdcbba
eabe
bcdcc
dbbadbac
aaa
cbdabad
aaaaab
dcb
abaabbaaa
a
aaaaaaaa
cbb
aaaa
bea
aaa
bccb
b
aaaaa
aabaaa
ccddebe
abbc
bb
aaaaaaa
bcbda
aaaaaaaaa
adaa
adcdabbad
bbadbcd
bcaadcdbb
dbedbe
baca
cabab
bcbccbc
cd
aaa
aaaaaa
b
cdbd
eeae
abc
a
aaabbaa
aaaaaa
ddd
b
baababba
bbab
adbc
edbaace
aaa
bc
dcddbeea
baeeb
aaaaa
babbacab
adede
bacdbdc
aab
aaaaaaaaa
aa
baabaabbb
dcbacd
bb
edebdcde
abaacabbb
dabbdac
cbabd
aaba
aa
aaaaaaaaa
aacca
Expected Output
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100