25명의 학생이 5*5 정사각형 격자 모양으로 앉아 있다. 각 학생은 S 그룹 또는 Y 그룹에 속한다.
이 가운데 7명의 학생을 골라 하나의 모임을 만들려고 한다. 모임은 다음 조건을 모두 만족해야 한다.
Y 그룹 학생이 포함되어도 된다.S 그룹 학생이 적어도 4명 이상 포함되어야 한다.자리 배치가 주어졌을 때, 조건을 만족하는 7명 모임을 만들 수 있는 경우의 수를 구하시오.
첫째 줄부터 다섯 줄에 걸쳐 5*5 자리 배치가 주어진다. 각 문자는 S 또는 Y이며, 공백 없이 주어진다.
조건을 만족하는 7명 모임의 경우의 수를 출력한다.
다음 그림은 가능한 선택 형태 두 가지를 보여준다.
..... .....
SYSYS SYSYS
....Y .Y...
....S .S...
..... .....