5585: P6450 [COCI 2008/2009 #4] ROT

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定一个 $r\times c$ 的由字符组成的方桌,你需要输出这个桌子按顺时针方向旋转 $k$ 度之后的状态。

保证 $k$ 为 $45$ 的倍数。

Input

输入第一行为两个整数 $r,c$,表示方桌的行数和列数。

接下来的 $r$ 行,每行 $c$ 个字符,表示这个字符方桌初始排列状态。

接下来的一行为一个整数 $k$,表示顺时针旋转的角度。

Output

输出这个方桌最终旋转的状态。

Sample Input Copy

3 5
damir
marko
darko
45

Sample Output Copy

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

HINT

对于 $100\%$ 的数据,$1\le r,c\le 10$。