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

ARMY
ARMS
AIMS
DIMS
DIME
MIME
MILE
MULE