Ticket 6897
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
abac
babc
acac
edaccebce
a
bbaa
bbbaaaba
bccacd
cacaaccab
abab
abccacbc
aaaaa
a
abaaeea
aa
abbbbbbb
aaaa
a
ebebcdecc
bee
aabbbbaab
bbbaebba
bb
bcaababb
babaaa
b
eeea
ee
baccabac
eaadcad
bbbcbcb
a
abab
bccbcca
acae
a
dabbacdda
ababbbaa
cbddbc
abbaaacb
acabbacbc
abbcc
babaaaab
aa
cbdaab
bbbabacac
aaaaaa
b
aaaaaaaaa
bddca
abbbbbc
bc
a
aaaaaa
aaa
dabddbebc
ababaaa
abbbab
ddbaacbab
adcbbb
bbbbb
aaaaaaa
aaaaaaaaa
adabaec
addbcbac
aaa
baacac
eddaacedc
cbcccbaa
ccac
aaaaa
dcac
aaaaaa
d
aaaaaaaa
bdcddcd
aab
cbabcbbc
bbbaab
bbce
caba
bbeac
bbccb
aaaaaaaa
aaa
aabbabb
cc
cbb
aaaaaaa
bea
abdccc
cb
cddbdc
a
bbbaba
cb
ab
aaa
aaaaaaaaa
dadbadc
Expected Output
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100