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

MESS
MASS
MAST
MALT
MALL
HALL