Our solution
Note that your solution may vary from this one.

LEGO
LEGS
LEAS
SEAS
SEAM
SPAM