Description

Given a character table of size $r \times c$, output the state of this table after rotating it clockwise by $k$ degrees.

It is guaranteed that $k$ is a multiple of $45$.

Input Format

The first line contains two integers $r, c$, representing the number of rows and columns of the table.

The next $r$ lines each contain $c$ characters, representing the initial arrangement of the character table.

The next line contains an integer $k$, representing the clockwise rotation angle.

Output Format

Output the final state of the table after rotation.

3 5
damir
marko
darko
45

  d
 m a
d a m
 a r i
  r k r
   k o
    o

3 5
damir
marko
darko
90

dmd
aaa
rrm
kki
oor

5 5
abcde
bcdef
cdefg
defgh
efghi
315

    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 

Hint

Constraints

For $100\%$ of the testdata, $1 \le r, c \le 10$.

Notes

This problem is translated from COCI2008-2009 CONTEST #4 T3 ROT。

Translated by ChatGPT 5