설명
Damir는 회전을 좋아한다. 지금 그는 글자 표를 회전시키고 있다. 그는 종이에 \(R \times C\) 표를 적었다. 또한 \(45\)의 배수인 각도 \(K\)를 골라, 표를 시계 방향으로 그만큼 회전시키고 싶어 한다.
이 일은 Damir에게 조금 어려운 모양이니, 그를 도와주자.
제약
입력 형식
첫째 줄에 공백으로 구분된 두 정수 \(R\)와 \(C\) (\(1 \le R \le 10\), \(1 \le C \le 10\))가 주어진다. Damir의 표의 행 수와 열 수이다.
다음 \(R\)개의 줄에는 Damir의 표의 한 행, 즉 소문자 \(C\)개의 문자열이 주어진다.
마지막 줄에 \(0\) 이상 \(360\) 이하의 \(45\)의 배수인 정수 \(K\)가 주어진다.
출력 형식
예제에 보인 것처럼 Damir의 표를 시계 방향으로 \(K\)도 회전시켜 출력한다. 출력은 필요한 최소한의 줄 수만 포함해야 한다. 일부 줄은 앞쪽에 공백이 있을 수 있지만, 어떤 줄도 뒤쪽에 공백이 있으면 안 된다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 70점 |
예제 1
입력
3 5
damir
marko
darko
45출력
d
m a
d a m
a r i
r k r
k o
o예제 2
입력
3 5
damir
marko
darko
90출력
dmd
aaa
rrm
kki
oor예제 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문제 정보
태그