A \(\href{https://algo.danimania.dev/account/1}{\color{blue}{\underline{\text{danimania}}}}\) le encantan las cuadrículas bidimensionales. Le gustan tanto que se ha mudado a Rectangulandia, un mundo 2D en el que cada celda contiene un número del 0 al 9, ambos inclusive.
Para escoger el lugar donde asentarse y construir su nuevo hogar en Rectangulandia, danimania quiere contar cuántos subrectángulos estables contiene una zona determinada.
Un subrectángulo es estable cuando su varianza es exactamente 0.
Definimos la varianza de un subrectángulo \(R\) en la cuadrícula \(a\) como:
\[
\sigma^2(R) = \frac{1}{|R|} \sum_{(i,j) \in R} \left(a_{i,j} - \mu_R \right)^2,
\]
donde:
\[
\mu_R = \frac{1}{|R|} \sum_{(i,j)\in R} a_{i,j}
\]
Nota: \(|R|\) representa el número de celdas del subrectángulo.
Entrada
Un número indeterminado de líneas, que representan la zona a analizar. Se garantiza que todas las líneas serán de la misma longitud y solo contendrán números.
Se garantiza que no habrá más de 1000 filas ni 1000 columnas en la zona.