Ticket 6690
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
ceeaed
ba
baaa
adcaba
bcccbd
aabaabba
eeec
aaabab
dbacdd
aaab
aaceaa
cbbaccd
bbabaaa
a
aaaa
bb
b
aa
adbacdb
caabaa
cbbacbca
adab
b
abaaa
c
bbcacab
aaaaaaaaa
a
eac
aaabbabba
aaaaaa
ddddc
aaaaaa
bcdacc
abb
cbaba
a
aaaaaa
bc
e
accabbba
eaeecdcda
aaaaaaaaa
caeaaa
aaaaba
aaaaaaaaa
cbaccabbb
b
bab
aa
aaaaaaaa
caa
dccbedbeb
aaaa
dacbddd
bbdda
accbbaaaa
aaaaaa
cc
abb
dcbabbcdb
dcdccc
aa
bbabaabb
aaabb
aaaaa
aaaaa
aca
bababbbbb
dca
babaaaa
ccab
aaaaaaaa
dccedeea
dbae
ed
a
aaaaaaa
aabccc
dbbc
aabaaaba
eadcb
adeac
aaaaaaaa
aaa
babc
aaaaaaaaa
aaaa
aaa
caaabee
aaaa
caca
ccdbcc
aa
babaa
a
b
aaaaaa
abc
ea
Expected Output
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
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
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100