题目描述

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

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

输入格式

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

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

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

输出格式

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

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 

提示

数据规模与约定

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

说明

题目译自 COCI2008-2009 CONTEST #4 T3 ROT。