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

HALL
HALT
MALT
MART
MARK