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

BOOK
BOCK
BACK
BARK
MARK