45도 회전
시간 제한1초메모리 제한128 MB
문자 격자를 45도 단위로 시계방향 회전시켜, 대각선 형태도 포함해 글자는 세운 채로 최소 줄 수로 출력합니다.
문제
소문자 알파벳으로 채운 R x C 표가 있다. 이 표를 시계 방향으로 K도 회전했을 때 보이는 모습을 출력해야 한다.
K는 45의 배수이다. 종이를 돌려도 각 글자는 항상 똑바로 선 모양을 유지한다고 생각한다.
입력
첫째 줄에 두 정수 R과 C가 공백으로 구분되어 주어진다.
다음 R개의 줄에는 길이가 C인 소문자 문자열이 주어진다. 각 문자열은 표의 한 행을 나타낸다.
마지막 줄에는 회전 각도 K가 주어진다.
1 <= R <= 101 <= C <= 10K는0 <= K <= 360인 45의 배수이다.
출력
표를 시계 방향으로 K도 회전했을 때의 모습을 출력한다.
회전 결과를 그리는 방법이 여러 가지라면 줄의 수가 가장 작은 형태를 출력한다. 각 줄의 앞쪽 공백은 그대로 출력해야 하며, 줄 끝의 공백은 출력하지 않는다. 모든 출력 줄은 소문자 알파벳으로 끝난다.