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

HEY
HEM
HIM
AIM
ARM
ARE
ALE
OLE