Ticket 6696
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
abbacca
aa
ca
aa
cbeababb
aabd
b
cedac
cba
dc
a
aeaaae
cdbdedeec
accbac
bbaaaaa
bccbcc
a
abac
baaaad
babbbbab
adc
aaaaaaaa
ba
abbba
abaaa
ee
cbaabadd
ddc
ba
aaaaaaaa
acecd
b
cccbabbc
cddeaedda
caac
abaab
abbaba
aa
babdaaad
bdcbb
bdddbbcbc
bdaddd
aa
b
b
eb
dadaaabba
ccbdac
aaaaa
bbaa
ccc
aaaaa
aaaaaaaa
c
aa
abcdacbd
aaaabcb
aa
aaccc
bddbbcc
ad
cccbdb
adeeedeec
acaae
b
cacbda
bbeae
aaaaa
aab
aaaaaaa
aa
aa
aa
baaaa
aaaaaa
abaaa
abbbbb
cebaceae
ecd
ccaaab
ab
dacdacd
ab
aaabbaba
ee
bbbbb
aaa
aaa
aaae
b
bcbaccaa
dce
aaa
ddca
aaaebbc
cdbd
da
aabba
daaa
a
Expected Output
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
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