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

YEA
YEN
HEN
HEY
HAY
NAY