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

MAIN
MAIL
MALL
MALT
MAST