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

DADA
DADS
GADS
GALS
GALA
GOLA