Ticket 6239
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
aabbbba
ded
bbabaaa
aa
daddabccb
bbec
aaaaaaaaa
bba
abac
b
eccde
a
ceaaccba
ccb
a
daedeeea
bdce
aa
aa
abbbb
aaeddb
bca
ba
aadddb
ba
d
aaaaaaaa
da
adc
abbe
ccad
dccbaa
bcbabacc
debc
aa
abab
bbdaaaabc
a
aba
c
acbaab
bdeec
bcbaaaca
bba
aadce
cbcbdae
babccbaba
acbca
bbabaabb
acbbacab
bcbabbbb
e
bbbbccb
aabaaabb
bcbe
cdcdbbd
a
baedbedbb
e
dda
ec
c
ba
aaa
adcdb
bdadd
ddabcdcd
cbcccc
aaa
abac
aaaaaa
aaaa
aaaa
caaddadbb
aaaaa
dcbc
aee
bbabccb
a
ac
a
aaaaaaaaa
aaaaaaa
bdc
bababbbbb
aaaaa
ad
bcaabcaa
ba
baabbab
baacaaca
ba
bbcab
c
daab
bbac
aaa
bba
baaa
e
Expected Output
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100