Rook#504

Rook (Editorial)

It can be observed that the answer is .