Ticket 6898
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
daabcada
acaba
cccee
dbaad
aa
cdd
bab
baaaa
bbca
eecac
bbabbb
ab
cba
ad
aa
aacb
aaaa
a
bccacbcca
ddd
accacaabb
ab
aa
aaaa
ccaac
eece
aaaaaaaaa
bcaaaabc
acaca
bba
aaa
caac
aceeec
dcd
bdae
cb
bbbaba
dab
cdeebd
a
a
c
aa
caeceba
aded
cabaeaec
bbbbabba
aaaaaaaa
a
ccbabd
bdbd
aaababaa
cdcabbca
dddaeaaab
bbabaab
a
ba
aaaaccbb
aaa
aaaaaaaaa
abbab
aaabbbbbb
bbacbbc
bed
bbe
aaaaaaaa
cbdadcde
aaaa
acadccae
bccc
bacca
aaccacba
dabbaadd
a
a
ace
aaaaaaaa
ccadc
c
aaaaa
aaaaaaaa
aaaaaa
abdcdaacd
abbaacbbc
babbaaa
a
cbbb
aaaaaabba
aaa
abacdcbc
abbbabbba
aaaaaaaaa
dbdcadbdc
aabaaab
cbbbaac
b
aabaaaba
bbaaa
bcbbccac
aaa
Expected Output
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
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