크기의 격자판에 개의 상대 기물이 놓여 있다. 나머지 칸은 모두 비어 있다.
빈칸 하나에 포를 놓으려고 한다. 포는 상하좌우 중 한 방향을 골라 이동하며, 그 방향에 있는 가장 가까운 기물 하나를 반드시 뛰어넘어야 한다. 한 번의 이동으로 상대 기물을 잡으려면 그 방향에서 두 번째로 가까운 기물이 있는 칸으로 이동한다. 즉, 출발 칸과 잡는 기물 사이에 다른 기물이 정확히 하나 있어야 한다. 그 방향에 기물이 두 개보다 적으면 그 방향으로 기물을 잡을 수 없다.
포를 놓았을 때 한 번의 이동으로 상대 기물을 하나 이상 잡을 수 있는 빈칸의 개수를 구하여라. 여러 방향으로 잡을 수 있더라도 그 칸은 한 번만 센다. 이미 기물이 있는 칸에는 포를 놓을 수 없다.
입력은 다음과 같은 형식으로 주어진다.
조건을 만족하는 빈칸의 개수를 출력한다.
격자판은 개의 행과 개의 열로 이루어진다. 번 기물은 행 열에 놓여 있다. 행은 위에서부터, 열은 왼쪽에서부터 번으로 시작한다.