Ticket 12350
Problem 1673 -b
Submission 160780793
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
caea
da
aabdaba
a
a
caebeada
abbbab
babbbaabb
bba
ac
cbacb
abbbaa
aaaaaaaaa
aacbcbaca
aaba
d
dccccabca
acdacbaa
aab
badb
bbb
bbabb
a
da
adcddbcac
eaeedbcea
aaaaa
a
bddbac
eaec
eb
dca
ababab
aaaaaaaaa
abbaaaaaa
aaaa
ba
a
baaabba
cababaab
abb
da
bbbb
aa
bbbcdd
aba
bacadcbd
eecae
aabbd
aa
bddababb
cccb
bc
a
cbcab
aabb
bcc
bcdebb
abbb
babbbcca
bbbabaaba
ea
bbaaacb
ddaa
acb
aba
ba
abbabb
c
abada
bababba
ababbaab
ddacb
aaaaa
aaaaaaaaa
acabcbdca
aabdbbae
bccddc
aaa
a
bcaddbbc
eec
ab
eeacbd
cc
abb
aaaab
cbcaabb
aaaaaa
aaaaaa
aaaaaaaa
bcdcdbcb
ecadebe
adabcc
eccdcacab
dbba
aaaaaaaaa
caaacab
baadabc
aaaaaaaaa
Expected Output
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
Your Output
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
Difference
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100