Es época electoral. La granja es una cuadrícula $5\times5$; cada casilla tiene una vaca Holstein (H) o Jersey (J). Las Jersey quieren un distrito de 7 casillas conectadas vertical u horizontalmente donde superen a las Holstein. ¿Cuántas maneras hay para la cuadrícula dada?
Entrada
- Líneas $1..5$: cada una contiene 5 caracteres
HoJ, sin espacios.
Salida
- Línea 1: número de distritos distintos de 7 vacas conectadas donde las Jersey superan a las Holstein.
Ejemplos
Entrada 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Salida 1
2
Nota
Los dos distritos posibles son:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
Cualquier otro distrito de siete vacas tiene menos de 4 Jersey.
Autores: Coaches, 2004