Matriz caracol

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1076
Resuelto:
462

Descripción

La matriz caracol es una matriz usualmente de $N * N$ que es una pesadilla para mucha gente que está aprendiendo a programar. Es una matriz que va llenando sus casillas con los números entre $1$ y $N * N$ siguiendo la forma de un caracol, como se muestra en la figura para $N = 4$

$1$     $2$   $3$  $4$

$12$ $13$ $14$  $5$

$11$ $16$ $15$  $6$

$10$   $9$   $8$  $7$

Ahora debemos generar una matriz caracol, pero con una pequeña variante; en vez de poner los números como tal lo llenaremos con la suma de sus dígitos (por ejemplo $suma_de_digitos(16) = 1 + 6 = 7$, la matriz anterior quedaría así:

$1$ $2$ $3$ $4$

$3$ $4$ $5$ $5$

$2$ $7$ $6$ $6$

$1$ $9$ $8$ $7$

Entrada

Se le dará un único número $N$ ($1 \leq N \leq 100$).

Salida

Imprimir la matriz caracol de $N * N$, sin olvidar que cada número debe ser reemplazado por la suma de sus dígitos.

Ejemplo Entrada

Copy icon
4

Ejemplo Salida

Copy icon
1 2 3 4
3 4 5 5
2 7 6 6
1 9 8 7

Ayuda