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

PAY
PAR
OAR
OAF
OFF