É época eleitoral. A fazenda é uma grade $5\times5$, cada célula com uma vaca Holstein (H) ou Jersey (J). As Jersey querem um distrito de 7 células conectadas vertical ou horizontalmente com mais Jersey que Holstein. Quantas maneiras há para a grade dada?
Entrada
- Linhas $1..5$: cada uma tem 5 caracteres
HouJ, sem espaços.
Saída
- Linha 1: número de distritos distintos de 7 vacas conectadas com mais Jersey que Holstein.
Exemplos
Entrada 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Saída 1
2
Note
Os dois distritos possíveis são:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
Qualquer outro distrito de sete vacas tem menos de 4 Jersey.
Autores: Coaches, 2004