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

SHARK
STARK
STARE
STATE
SKATE