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

PINTA
PINTS
PANTS
WANTS
WAITS
WAILS
MAILS
MAINS
MAINE