Ticket 6193
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
aabbabbaa
daa
cbadccb
eebc
eececcbd
cacbdaccb
cdcdda
ccaad
d
babbaaaa
abad
aa
ceeedd
abaabbbab
aaaa
aaa
caccbab
aeeb
ebacceebe
beeeede
aaaaaa
cbbccacba
ababb
baadadedd
ddbdcbd
aaaaa
cab
aa
babca
aaaaaa
aa
abc
aa
bcc
bcbacc
dcadaa
babbba
bbbc
a
baab
ccca
bababb
bacabc
abbba
babb
cc
aa
cab
aad
caccdd
caaacc
aaaaaaaa
abaaab
aabbac
aaa
a
cdabbc
bdebaea
aa
bc
b
ad
cc
bc
babbababa
badaa
aaaaaaaa
acdcacdb
bb
aa
cbabb
c
a
abac
abbbab
accdcaccb
aaaaaaa
abbaabab
ccbaac
b
aaaaaaaa
ceac
e
aa
aaaa
aaaaaaa
abaaabb
bbcc
bb
ba
aaaaaaaa
cccab
ab
bab
bbbabbacb
bdcb
abaa
baaaababb
addcadac
dddcaaad
Expected Output
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100