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

RENO
REDO
REDS
RIDS
RIGS
RIGA