Ticket 8517
Problem 1673 -b
Submission 158769471
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
acebacdda
aa
aa
caab
aaaaa
babbbb
aaaabbb
baaaabac
eaabe
ededbcaec
aaacacb
aaaababa
cccadebed
cca
bbcacba
bbcaba
bdbbcd
aaa
eccadc
babbaaaa
aaaaaaaaa
aad
abaaababb
e
bedebeadc
cc
adacc
bbaaaa
bdcaac
bcac
a
aaaa
acaeecd
bbecbbca
aaadddcad
cc
abb
c
c
cccbb
ccbbbbd
c
b
cebbcdcb
cbcb
abbabbcb
aaaaaaaa
aabbab
bd
cbcb
aaaaa
abaaccb
aad
abccba
aaaaaaaa
caabcbb
aaaaa
dc
bbababb
bbaaaba
abca
a
aadedd
dbacbdce
aba
aaa
bababacca
abc
aaaaaaa
c
cbabccc
aaa
aac
b
bab
abbaaabaa
baa
dbbad
c
cacddcdbc
cdcb
dc
bcbcaccac
aaaa
adbaa
cbbacba
aab
aaa
a
c
aaaa
ca
aaaaa
bcbbcaca
aaaaaa
a
abcebb
ea
bbbb
bcacc
Expected Output
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
Your Output
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
Difference
Generator Parameters
--alpha_size_high 5 --alpha_size_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100