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

NAVEL
NAVES
PAVES
PARES
PARTS
PARTY
PATTY
NATTY