Matriz Prima

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
418
Resuelto:
156

Descripción

Vamos a definir una matriz de $N$ fila y $M$ columnas como $matriz$ $prima$ si:

  • $N$ es numero primo
  • $M$ es numero primo
  • Cada uno de los elementos de la matriz es un numero primo
  • La suma de todos los elementos de la matriz es un numero primo

Entrada

En la primera linea de entrada $N$ y $M$, donde $N$ representa el numero de filas de la matriz y $M$ el numero de columnas de la matriz.($1 \leq N, M \leq 1000$)
A continuacion $N$ lineas cada una con $M$ numeros que representan los elementos de la matriz. Los valores no excederan a $1000$.

Salida

"SI" si la matriz cumple con los requisitos de ser una matriz prima.
"NO" en caso contrario

Ejemplo Entrada

Copy icon
2 2
3 5
7 2

Ejemplo Salida

Copy icon
SI

Ayuda

Ejemplo de Entrada
2 3
2 2 2
2 2 2

Ejemplo de  Salida
NO

Ejemplo de Entrada
3 2
7 7
7 5
2 3

Ejemplo de Salida
SI