Ticket 6692
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
cca
bbb
a
a
aaaaaaaaa
cdbdbbdbc
abbbbabb
aa
abbaabbaa
bbabaabbb
ccad
aaac
ababab
aacabadac
baababa
abbbcbdc
db
a
b
aaabbbaa
aaaaaaaa
aa
bbdbddb
aaaeeadb
ac
ccccc
bde
cac
aaaa
aaaaaa
cddda
bcba
dc
d
aaaaaaa
bbaababbb
cd
decbe
bbcaa
becceba
abb
a
a
a
cacbbdbbe
ccede
bdadcdb
dcbdccd
bb
d
bbcbaab
aacdcaabd
aaaaaaa
abd
abececdda
aabbbaabb
a
aababba
babaabaaa
dbeebdaba
aaaaaa
d
bbabaab
aaaaaaaaa
aaaaa
bbbba
acbbea
ed
aaacb
bdbc
baccab
aab
caaaccac
dbcbce
aaaaaabb
aaab
aacbbad
aa
baabaaa
baaab
aaaaaa
cadaede
bbcac
ace
cecd
accaabbb
bcaaabcb
ba
cedebecbd
bb
bbaabcaab
baaabba
d
baaacbcc
bbbbabbab
ec
bacbaaaa
bbcacca
aaa
aabbaabb
Expected Output
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100