Ir al contenido (saltar navegación)

¿Es matriz identidad?

Tiempo máximo: 1,000-2,000 sMemoria máxima: 4096 KiB

Se dice que una matriz es identidad cuando todos sus elementos son cero a excepción de la diagonal principal, que se encuentra rellena de unos:

\[I_3 = \begin{bmatrix} \mathbf{1} & 0 & 0\\ 0 & \mathbf{1} & 0\\ 0 & 0 & \mathbf{1} \end{bmatrix}\]

Para que una matriz sea identidad debe de ser cuadrada, es decir, tener el mismo número de filas que de columnas.

Entrada

La entrada consta de una serie de casos de prueba. Cada uno comienza con un número que representa el número de filas, como máximo 50, de una matriz cuadrada. Tras él, aparecen los elementos que forman la matriz, que serán valores entre -1.000 y 1.000 (incluídos).

La entrada terminará con una matriz de 0 filas.

Salida

Para cada caso de prueba se indicará SI si la matriz es identidad y NO en caso contrario.

Entrada de ejemplo

3
1 0 0
0 1 0
0 0 1
2
0 1
1 0
5
1 0 0 0 0
0 5 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
0

Salida de ejemplo

SI
NO
NO