Ticket 6226
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
edededddb
aaaaaaaaa
dbbbdccbc
dacd
eabe
aabab
aecdebaed
aaeddeac
ccbcbbaaa
abbbbbbab
acab
a
babaacc
aacbc
d
abbb
cbadcc
aaaaa
ebecbd
dcddcbcdd
accc
dbeecd
bbbba
aaaaaaaa
ababbaaba
aaadadda
eceb
bbcbbaacb
bbbbbb
b
a
bbdaeebba
bccdcd
ba
abadd
bcbbbaa
aa
baacababc
bbbaaaaba
ccacbcadd
a
aa
aabaaa
ea
bbaa
ccabaa
aaaaaaaaa
daece
daa
ddcdcccc
bd
aaab
ebabeec
bdcaabcc
ecadeede
aaaaaa
acda
aaaaaaaa
b
ddaeacbdc
bcccaa
aa
ba
aaaa
caade
aaaaaaa
bab
b
deecdadbe
aaaa
babaaa
bcaabb
cbbaa
b
bbb
ecbbeaedd
baacbdadc
dacbcaca
cca
aaaaa
aaaabaaa
ddecded
ddcbcc
b
aaaaaaa
aaaaa
cbacbbbb
bbbbbab
bcab
ae
bcacbcca
aae
aaaaaaa
eda
aaab
aaca
ddcaadcb
aaa
ccbcacc
aaab
Expected Output
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100