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

HAIR
PAIR
PAIN
PAWN
PAWS
PATS
CATS