Ticket 8519
Problem 1673 -b
Submission 158769838
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
bbb
cdc
aaa
a
dacc
aaaaaaaaa
dacdccbba
aaa
bbbaaba
aaabb
cba
cccacacc
bccbb
ab
bd
aaaa
d
a
abaaa
cbcccba
aaaaaa
addd
baaaaaaa
b
acde
bbabaa
aaba
aaaa
cada
aba
bababa
aaa
cbcabd
caaaaa
acacabaa
aaaaaaaa
dbecbdcd
bdccb
aabcdbc
dc
aaaaaa
addcdb
ca
ccaa
a
dbbabcc
abbaaabb
c
bd
aaa
badcdacd
abbaccbcb
dbbcbdbdb
aaaaaaa
babbb
c
babbabba
bbcbaabcb
aaa
aaaa
aaa
a
abbababb
cbba
bb
babaabb
a
aab
cabaccca
bdb
b
bababbba
a
abcd
a
ebebadba
baa
cbdbde
aaa
acca
deaaed
bbacaab
eacdea
aaaaaaaa
bbaaabb
abab
abbac
a
aa
aabbbb
aaaaaab
ccdcbcd
abbb
edbecd
bb
abcbbba
cecaceeed
aaaaaaa
aaaaaaaaa
baabaabac
Expected Output
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
Your Output
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
Difference
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100