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

KEY
HEY
HAY
HAM
YAM
YAK