선거철입니다. 농장은 $5\times5$ 격자이며 각 칸에는 Holstein 소 (H) 또는 Jersey 소 (J)가 있습니다. Jersey는 상하좌우로 연결된 7칸 선거구에서 Holstein보다 많고 싶습니다. 주어진 격자에서 몇 가지 방법이 있나요?
입력
- $1..5$줄: 각 줄에 공백 없이
H또는J5개가 있습니다.
출력
- 1줄: 연결된 7마리로 구성되며 Jersey가 Holstein보다 많은 서로 다른 선거구 수.
예제
입력 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
출력 1
2
참고
가능한 두 선거구는 다음과 같습니다.
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
다른 모든 일곱 마리 선거구에는 Jersey가 4마리 미만입니다.
문제 작성: Coaches, 2004