の格子盤に相手の駒が 個置かれている。それ以外のマスはすべて空いている。
空きマス一つに砲を置こうとしている。砲は上下左右の一方向を選び、その方向で最も近い駒を一つ飛び越えて移動する。一手で駒を取るには、その方向で二番目に近い駒のマスに移動する。つまり、出発点と取る駒の間には別の駒がちょうど一つ必要である。その方向に駒が二つ未満しかなければ、その方向では駒を取れない。
砲を置いたとき、一手で相手の駒を取れる空きマスの個数を求めよ。複数の方向で取れる場合もそのマスは一度だけ数える。駒が置かれているマスには砲を置けない。
入力は以下の形式で与えられる。
条件を満たす空きマスの個数を出力せよ。
盤面は 行 列で、駒 は 行 列にある。行は上から、列は左から、それぞれ から番号を付ける。