Пора выборов. Ферма разбита на сетку $5\times5$, в каждой клетке корова Holstein (H) или Jersey (J). Jersey хотят округ из 7 клеток, связных по вертикали или горизонтали, где их больше, чем Holstein. Сколько способов есть для заданной сетки?
Входные данные
- Строки $1..5$: по 5 символов
HилиJ, без пробелов.
Выходные данные
- Строка 1: число различных округов из 7 связных коров, где Jersey больше, чем Holstein.
Примеры
Входные данные 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Выходные данные 1
2
Примечание
Два возможных округа:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
В любом другом округе из семи коров меньше 4 Jersey.
Авторы: Coaches, 2004