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

STAR
SOAR
BOAR
BOAS
BAAS
BARS
WARS