Matriz Caracol

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
468
Resuelto:
106

Descripción

Algunas veces, la vida nos da pequeños regalos y hay que saber aprovecharlos. El problema presenta una matriz de numeros, y se pide que en el resultado final todos los numeros esten ordenados lexicograficamente y dispuestos en forma de matriz caracol.

Entrada

 Un entero $N<200$ indicando la dimension de la matriz cuadrada.
Le siguen $N$ líneas cada una con $N$ enteros, es decir una matriz de números de tamaño $NxN$.

Salida

 Una matriz $NxN$ con los números de la matriz de la entrada ordenados lexicograficamente separados por espacios, dispuestoscomo matriz caracol. 

Ejemplo Entrada

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

Ejemplo Salida

Copy icon
1 2 3 
8 9 4 
7 6 5 

Ayuda

Orden lexicográfico

Entrada

3

2 3 4

5 6 7

8 9 10

Salida

10 2 3

8 9 4

7 6 5