Ticket 15221
Problem 1673 -b
Submission 162498521
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
bacab
aa
ddd
baaaabbbb
cbaba
cbbabc
aabbbbb
bcdabbeca
a
ababab
aaa
aaa
aaa
ccadce
bbbcb
aaaaaaa
cbdccda
aa
bccaadcad
bc
cab
b
bccba
aabbb
aeebe
abbbba
ba
a
aa
a
bcadb
caccddcb
a
bc
cabcaabb
acabbc
ca
bdddcad
aaaaaaa
ccac
acabca
aaaaaa
aabcacabb
abaabbaa
bcccbcbcb
baaba
cabdd
bbaba
bbabbbaa
ccdcabcb
acaaa
aabbcd
cbbcbaa
dad
cabbcac
aa
eaecb
baabbba
b
cbcddcace
aaaa
acca
bb
cccbbbabb
daabab
baeccbaae
bbbbaaaa
aaaaaaaa
cacbbccab
bbabaa
dabac
aaaaa
c
ccadcdc
acaba
baaabba
aba
bbbaaaaab
bbbbbba
aaaaaaa
cbcb
a
a
baa
dedccdcbb
baa
acbdaddd
aaa
babb
aa
caabbbbbb
acaabc
aaaaaaa
cacab
bcebbccac
bdccbaadb
ddacbba
aaaa
accabbae
aaa
Expected Output
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
Your Output
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
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