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

JOHN
JOIN
COIN
CORN
WORN
WARN
WARY
MARY