격자 연결 7칸 선택
5×5 격자의 각 칸은 S 또는 Y 중 하나의 값을 갖는다.
7개의 칸을 선택할 때, 선택한 칸 전체가 상하좌우 방향으로 연결되고, 선택한 칸 중 S가 4개 이상인 경우의 수를 출력하라.
입력 설명
S 또는 Y를 값으로 갖는 5×5 행렬이 공백 없이 첫째 줄부터 다섯 줄에 걸쳐 주어진다.
출력 설명
조건을 만족하는 7칸 선택의 모든 경우의 수를 출력한다.
예제 입력 1
YYYYY
SYSYS
YYYYY
YSYYS
YYYYY
예제 출력 1
2
힌트
가능한 방법은 아래와 같다.
..... .....
SYSYS SYSYS
....Y .Y...
....S .S...
..... .....