B - Board

Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)

En algún momento durante la práctica para el ACM-ICPC entrante te ves obligado a resolver algunos problemas de programación que preferirias no realizar. Estamos hablando de los problemas en donde es necesario parsear una entrada o transformarla mediante algún método diabólico inventado por los autores. Como puedes suponer este problema es uno de ellos. Usted recibirá una matriz de dimensiones $R \times C$ con letras minúsculas y un ángulo $K$ múltiplo de $45$. Su tarea consiste en hacer girar esta matriz por el ángulo dado en el sentido horario. Para hacer esto usted debe fijarse en las tres pistas de abajo, los ejemplos dados. Es un verdadero reto no te parece?

Input

Dos enteros $R$, $C$ $(1 \leq R,C \leq 10)$, el número de filas y columnas de la matriz respectivamente . Las siguientes $R$   líneas describen las filas de la matriz (cada línea contiene $C$ caracteres).

Output

La matriz rotada por el ángulo dad o. Debes tener cuidado con el formato de la salida, deberá contener la menor cantidad de número de filas necesarias. Algunas filas podrian tener espacios en blanco al principo, pero no al final. Todas las lineas terminan con fin de linea.

Sample test(s)

Input
3 5 damir marko darko 45
Output
d m a d a m a r i r k r k o o
Input
3 5 damir marko darko 90
Output
dmd aaa rrm kki oor
Input
5 5 abcde bcdef cdefg defgh efghi 315
Output
e d f c e g b d f h a c e g i b d f h c e g d f e