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

MEGA
MESA
MESS
MASS
BASS
BATS
BATE
BYTE