Ticket 6927
Problem 1673 -b
Submission 155470601
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
c
cebcdeaac
cbacccbab
cab
eccea
bcbaeccd
bcdbdccbb
ddeba
acbcbba
c
baadabcdc
aaaa
baaab
baaabb
bbcadccbb
aa
a
bb
abbbab
aaaaa
aaaaaaaa
bababaaab
acaababc
dedddd
bca
aab
aabaabbab
cc
aaba
aaaaaa
bbbbbaaab
aaaaa
bccaa
bea
aa
adcdada
aaaaaaaa
addadc
aaaaa
cacbbbaab
a
aaaaaaaa
babb
cda
cbaba
a
deb
bacbabc
aaaaaaa
ca
c
cadcabdbb
bd
aaaaaaa
abdccaeb
edd
dabedadac
bcac
caba
cd
b
bbceca
aa
aab
db
bbd
cb
dc
aaaa
baacbeadb
bbbcbbac
bb
aca
ccadeea
ddccab
a
babbddaa
abaaabaa
aaabbbaa
abbb
aacc
aaaaaaaaa
aaaaaaa
cbbbabcb
bbaa
a
aaaaaaaa
aaccabbcc
cacb
a
cbbdadabd
ab
dddbbaabd
bbbbabba
cc
baeddab
ddebbeedb
aaaaaa
ccaaabbb
aa
Expected Output
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
Your Output
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
Difference
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100