Ticket 6202
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
baa
aaddbbaa
aaa
bbb
dadccbabb
bbaababa
aaaa
aaaa
aaa
eacae
acc
ac
a
eae
bbdb
cc
a
cbaaab
a
aacbc
bdad
aaaaaaa
b
accbc
cd
aaaaa
aa
ab
abaaaabba
aabaab
ccaabbaa
e
bbaabaaa
ac
abeedbb
bacabcbab
baa
bbaaab
caabcbbab
abb
acdbaaa
abbaabba
abaab
aa
bbbcaa
a
ebbcbbab
bbcca
a
aaaa
ecdcdbdb
bdcbd
aaaaaaaaa
aaaaabbab
abbbabba
aaabbbaa
bcc
baab
ccbb
bbaabbbbb
aaaa
cc
eedacae
bbbb
bbaba
aecaa
baaaa
debda
cecdede
aaa
aaaaaaaa
abcaaabbb
aaaaaaa
a
a
aa
baaaab
bbadcbcc
abbaab
bba
bbb
b
aaaaaaaaa
c
eaeac
aaaa
a
aa
b
cddacdaab
ddbaed
aaaaaaaaa
bc
aaaaaaaa
baaabbab
cdda
eabcadbdb
ababaab
a
a
Expected Output
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100