No.023 B

移動先の位置を $(r, c)$ とすると, $(r-1)+(c-1) \leq D$ かつ $(r-1)+(c-1)$ の偶奇と $D$ の偶奇が一致するときは移動できる.

そのような $(r, c)$ の中で最も大きい $A_{r, c}$ を求める.