Ticket 6899
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
bbb
aaaaaaa
edca
ccdcdbba
aa
aaa
bbda
dbabaaab
aaaaa
aaaaa
aabbaa
c
aaaa
dddbd
abbbaabbb
a
abca
cbeccdea
ad
dddaacdb
b
edccba
b
cbccc
abbba
eb
daadcbb
ca
aaaaaaaaa
acbcaa
cacaccd
acbca
b
aaaaa
aaa
b
bbacccc
ccb
abedcd
ed
aaaa
c
aa
ccacdcacb
bccacbba
bbaabbab
abccccacb
aaaaaaa
dcadcdb
cadbdaa
aaaaa
aaa
dcaddacad
acbab
bbabaabba
aaabcca
babbbbaba
aaaaaaaa
aac
eaacb
bbacbaa
acadaabda
cabcadb
bdc
aaaaaaaa
aabaabaab
baaaabcc
cbca
ed
acabbc
db
eaaaaccc
aaa
aa
aaa
aaaaaaa
cbcadabad
acbaaa
bdcdcdaae
aaaaaaaaa
bba
badbc
cbacba
babddba
abaddbaad
abcbac
aaaaaa
c
becee
aaaa
aaa
aaca
cdd
cbcbac
aaaaaaaa
cbcdaadb
bccbcbabc
bbdd
aababba
cea
Expected Output
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
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