È tempo di elezioni. La fattoria è una griglia $5\times5$, ogni cella con una mucca Holstein (H) o Jersey (J). Le Jersey vogliono un distretto di 7 celle connesse verticalmente o orizzontalmente dove superino le Holstein. Quanti modi ci sono nella griglia data?
Input
- Righe $1..5$: ciascuna contiene 5 caratteri
HoJ, senza spazi.
Output
- Riga 1: numero di distretti distinti di 7 mucche connesse con più Jersey che Holstein.
Esempi
Input 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Output 1
2
Note
I due distretti possibili sono:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
Ogni altro distretto di sette mucche ha meno di 4 Jersey.
Autori: Coaches, 2004