Ticket 6203
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
baabbb
aaabbdbbb
baaabbb
ad
aaaaaaaaa
caac
adbdcbc
aaaaaa
aaaaaa
abaaaaabb
a
b
bcd
bbc
ba
aaaaaa
dcebadc
cd
baaa
bbbbbaaab
b
aaaaa
dccaa
bd
cdbdcccae
abaaa
acaabca
aaaaaaa
daeada
aaaaaaaa
cbdd
dcacedba
eacccbda
aa
cadada
bababbaab
aab
aaaaaa
bbaa
d
caaaa
aa
aaaaa
a
ba
cb
aaaaaaaa
aaa
aaaaaaa
bb
bbbaaaab
bbbdd
bbb
adbdbeee
a
cbbbcbd
ccab
aaaaaaaaa
abaaba
bcb
c
aa
aaaaaa
bceeb
baaabaaa
baddadcb
aaaaaaaa
aaacaa
ebcdebdc
a
aaa
ca
aaa
dc
aaaa
b
bbaabb
ca
e
aa
eebecab
bcccccac
ca
ababcdac
accb
addb
baccebba
aaaaaaaaa
abbbbbaa
acbddbb
cebeb
aaaaaa
aaaaa
aaaaaaa
bbd
adc
a
dcdda
aa
bbac
Expected Output
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
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