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

RED
BED
BEE
BYE
EYE