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

MAIN
MAID
SAID
SLID
SLIP
SLAP
SLAY
STAY