Copiado al portapapeles
Descripción
Rodrix es un excelente fotógrafo, tiene un estudio de fotografía donde van las modelos independientes, Rodrix puede sacar fotos y Restaurarlas también, Tu como el buen hijo que eres decides regalarle a tu mamá por el día de la madre, 27 de mayo una fotografía restaurada de tu abuelita, que en este caso es la mamá de tu mamá. Como bien sabemos esta foto fue tomada hace muchos años atrás, el papel de la fotografía usado en ese entonces se llamaba papel PXNDX, al ser un papel de tan baja calidad la fotografía se ha dañado ahora debes ir al estudio fotográfico de Rodrix para que lo restaure. Recordemos que una fotografía es tomada como una matriz de $N x N$, y que cada pixel puede ser representado con una posición en la matriz $[i][j]$.
Ahora para facilitar el trabajo de la restauración de los pixeles, tu como gran programador que estas realizando el examen de liberación de la materia de INF/LAB -111, tu tarea consiste en contar cuantos sub cuadrados tiene la fotografía.
Entrada
Cada pixel es representado como una letra del alfabeto, siempre mayúscula.
El problema contiene en múltiples casos de prueba
La primera línea contiene $N$ donde $1 \leq N \leq 100$ es el tamaño de la matriz (la matriz es $N x N$)
Las siguientes $N$ líneas representan la matriz
Salida
Por cada caso muestre la cantidad de sub cuadrados tiene cada fotografía.
Ayuda
En el caso de entrada
AB
CD
Los sub cuadrados son {A,B,C,D,ABCD}