문제
철기는 글자들을 회전시키는 것을 좋아한다.
철기는 RxC표에 글자를 각 표의 칸에 하나씩 적고, 이를 45도의 배수의 각도로 회전을 시키고자 한다.
이를 하기 위해선 철기는 프로그래밍을 해야 한다는 것을 알았고,
프로그래밍을 잘하는 당신에게 부탁을 하였다.
철기를 도와주자.
입력
입력의 첫 번째 줄에는 R과 C가 입력된다.(1≤R≤10, 1≤C≤10) R과 C는 철기가 글자를 적어놓은 표의 행과 열을 뜻한다. 각 R개의 줄에는 철기가 글자를 적어놓은 표의 행이 입력이 된다. 각 행은 C개의 글자로 이뤄져 있다. 마지막 줄에는 회전하고자 하는 45의 배수의 각도 K가 입력된다. 각도는 0 이상 360 이하다.
출력
K도 회전한 표를 아래의 예제와 같이 출력한다. 출력되는 각 행의 앞쪽에는 공백이 포함이 되어도 되지만 뒤쪽에는 공백이 포함되어서는 안된다.
예제 #1
3 5
damir
marko
darko
90
dmd
aaa
rrm
kki
oor
예제 #2
3 5
damir
marko
darko
45
d
m a
d a m
a r i
r k r
k o
o
예제 #3
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
출처
COCI 2008/2009 contest4 3