Ticket 6199
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
abbaba
eac
b
a
baaba
babab
aaaaaaaa
aaaabb
aaaaaaaa
aabdcd
aaaaaaaaa
aaa
cca
ababbaaba
aaa
aaaaa
baeaddae
abbb
da
aa
abaaa
daada
ba
abbaaab
cbadceeda
aa
aaaaaaaa
cbbabc
aaaaa
abbbaaaab
b
cb
bcaac
da
abbbbaab
ccaabb
aaaa
ccb
b
abbbbbba
abaaaba
aba
dcbbcb
abaaabba
b
a
aabb
ba
cbbb
aaaaaaa
aadbbbdcb
aaaaaaaa
abaabab
db
c
ba
baaba
aa
cbcaa
aaaa
baccccc
baaaaaaab
cedbed
ab
a
c
aaaaaaaa
aac
acbdbc
aaaaaaa
bdcbeda
bbbacc
ad
cce
deddb
c
aa
d
dbbadcdbb
bccdcbbac
adb
eeeeabd
caddde
cbc
b
ccbdaa
aaac
eaaacb
aaa
aaa
abbaaba
dac
c
aaaaaa
eecabea
aaaaa
bcb
aaaaaaaaa
aaaaaaa
cabbbacba
Expected Output
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100