En una ocasión, un emisario del sultán se encontró con este mural en una pared:
| 6 | 1 | 8 |
|---|---|---|
| 7 | 5 | 3 |
| 2 | 9 | 4 |
Preguntado, Beremiz explicó al sultán que el mural representaba un “cuadrado mágico” de orden 3, esto es, un cuadrado de lado 3, en el que aparecen una vez todos los números entre 1 y , y tal que todas las filas, todas las columnas y las dos diagonales suman lo mismo, en el ejemplo 15.
La entrada consiste en diversos casos, cada uno con el orden de un cuadrado, seguido de filas, cada una con números naturales entre 1 y . Suponed .
Para cada caso, escribid “si” o “no”
dependiendo de si el cuadrado dado es mágico o no.
Input
3 6 1 8 7 5 3 2 9 4 3 6 1 8 7 5 9 2 3 4 3 1 6 8 5 7 3 9 2 4 1 1 2 1 2 3 4 4 4 5 16 9 14 11 2 7 1 8 13 12 15 10 3 6
Output
si no no si no si