Nadszedł czas wyborów. Farma to siatka $5\times5$, każda komórka zawiera krowę Holstein (H) lub Jersey (J). Jersey chcą okręg z 7 komórek połączonych pionowo lub poziomo, w którym jest ich więcej niż Holstein. Ile jest sposobów dla podanej siatki?
Wejście
- Wiersze $1..5$: po 5 znaków
HlubJ, bez spacji.
Wyjście
- Wiersz 1: liczba różnych okręgów z 7 połączonych krów, gdzie Jersey przeważają nad Holstein.
Przykład
Wejście 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Wyjście 1
2
Uwagi
Wyjaśnienie
Dwa możliwe okręgi to:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
Każdy inny okręg z siedmiu krów ma mniej niż 4 Jersey.
Autorzy: Coaches, 2004