Dov'è Bessie?

Sempre distintosi per buone capacità tecniche, il Contadino John sta testando la sua nuova telecamera automatica per l'individuazione delle mucche, montata su un drone. Si presume che la telecamera possa fotografare il suo campo e determinare automaticamente la posizione delle mucche. Sfortunatamente, la telecamera non dispone di un algoritmo abbastanza buono per individuare le mucche, quindi il Contadino John ha bisogno del vostro aiuto per sviluppare un algoritmo più efficace.

L'immagine della fattoria ripresa dall'alto dalla telecamera è rappresentata come una griglia n \times n, composta da caratteri nell'intervallo $A..Z$, ciascuno dei quali indica uno dei $26$ colori possibili. Il Contadino John ha deciso che il modo migliore per determinare una potenziale posizione di una mucca (PCL) è il seguente: una PCL è una sottomatrice rettangolare (eventualmente coincidente con l'intera immagine) con i lati paralleli ai lati dell'immagine, che non contiene interamente al suo interno nessun'altra PCL. Inoltre, la PCL deve soddisfare la seguente condizione: considerando solo il contenuto del rettangolo e ignorando il resto dell'immagine, devono essere presenti esattamente due colori, di cui uno forma un'unica area connessa, mentre l'altro forma due o più aree connesse.

Ad esempio, un rettangolo con il seguente contenuto

AAAAA
ABABA
AAABB

è una PCL, poiché i caratteri $A$ formano un'unica area connessa, mentre i caratteri $B$ formano più di un'area connessa. Questo può essere interpretato come una mucca di colore $A$ con macchie di colore $B$.

Un'area si considera "connessa" se da ogni sua cella è possibile raggiungere qualsiasi altra cella della stessa area, spostandosi ripetutamente in alto, in basso, a sinistra o a destra, rimanendo sempre all'interno dell'area.

Data l'immagine scattata dalla telecamera del Contadino John, determinate il numero di PCL.