페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8133

일곱 칸의 보물 1초 1024MB

문제

정올이는 어떤 책에서 보물이 숨겨져 있는 위치의 정보를 발견했다. 책에는 아래와 같이 적혀있었다.

일곱 칸의 상하좌우로 인접해있는 연속된 칸들에 O 표시가 네 개 이상 존재한다면 그 곳엔 보물이 숨겨져 있을 수도 있다.

이 단서를 토대로 보물이 숨겨져 있을 수 있는 곳의 개수를 출력하시오.


입력

다섯 줄에 걸쳐 다섯 개의 문자가 주어진다 (각 문자는 O 또는 X로 이루어져있다).


출력

첫 줄에 정답에 해당하는 정수를 출력한다.


예제1

입력
XXXXX
OXOXO
XXXXX
XOXXO
XXXXX
출력
2

XXXXX

OXOXO

XXXXX

XOXXO

XXXXX

XXXXX

OXOXO

XXXXX

XOXXO

XXXXX

위와 같은 두 가지 경우가 가능하다.


태그


출처

USACO February 2005 Silver 2번

역링크