Input
1
230
aa
cca
c
e
cae
ddb
dc
cb
be
e
e
be
cb
ece
aa
bcb
ed
e
cda
b
a
bbe
d
be
cd
bdc
ce
cdc
d
ccb
cb
b
c
c
aed
ea
ebc
ccc
ade
ac
bb
e
aca
dca
cc
dcc
c
da
c
aad
db
bec
ebb
ac
ac
d
dbd
db
aa
bce
d
ca
acc
aaa
acd
b
bb
b
ac
dbb
dba
abb
cb
c
b
cea
ae
ade
ad
ccb
b
b
ee
ea
cce
ecd
bb
e
a
bab
a
c
bcb
dae
eab
b
bcb
bea
dba
dce
aa
bd
abb
be
ea
acb
ed
ecd
a
b
e
c
dd
d
cba
dc
cd
deb
d
a
ca
eac
cdd
dcc
bbe
bae
cad
eeb
dc
db
ab
ac
bcc
dba
a
b
d
a
c
cbd
dcb
cd
deb
b
d
ec
a
dd
cd
bed
dee
cc
d
e
ca
c
dbe
cee
de
ac
dd
e
dba
a
d
a
e
d
aa
c
d
a
abe
b
ece
dd
bb
ac
cc
c
cdc
bee
c
bd
b
aa
e
c
ebd
cd
be
ddb
a
be
c
bbd
ed
cbd
b
aa
eae
de
de
bee
cb
bc
bd
ea
c
d
ed
a
be
cca
e
bca
cb
c
dab
add
ecb
bdb
cbb
ad
e
ebb
a
c
cab
ca

Expected Output
YES

Stress testing completed