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

OLD
ODD
ADD
AID
BID
BAD
PAD
PAL