시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 79 44 33 53.226%

문제

동혁이는 회전을 좋아한다. 동혁이는 표에 글자를 채워넣은 다음에 이를 회전시키려고 한다.

먼저 A4용지에 R*C크기의 표를 그리고, 각 칸에 알파벳 소문자를 채워 넣는다.

그 다음 45의 배수인 K를 고른 뒤에, 그 각도만큼 시계방향으로 회전 시킨다.

이때, 동혁이가 보는 표의 모습을 출력하는 것이다. (동혁이는 마법을 부려 알파벳은 종이를 돌려도 항상 제모습 유지하도록 만들었다)

입력

첫째 줄에 R과 C가 공백으로 구분되어 주어진다. 그 다음 R개의 줄에는 동혁이가 그린 표에 적혀있는 알파벳이 주어진다. (1 ≤ R ≤ 10, 1 ≤ C ≤ 10)

마지막 줄에는 K가 주어진다. 이 수는 0보다 크거나 같고, 360보다 작거나 같은 45의 배수이다. 

출력

예제와 같은 형태로 회전 시켰을 때의 모습을 출력하면 된다. 회전 시켰을 때,  다양한 경우가 나올 수 있는데, 이럴 때는 줄의 수가 가장 작은 것을 출력하면 된다. 어떤 줄은 공백으로 시작할 수도 있고, 공백으로 끝날 수도 있다. 이때, 공백으로 시작하는 경우에는 공백을 모두 출력해야 하지만, 공백으로 끝나는 경우에는 공백을 출력하지 않고 무시한다. (모든 줄은 알파벳 소문자로 끝나야 한다.)

예제 입력 1

3 5
damir
marko
darko
45

예제 출력 1

  d
 m a
d a m
 a r i
  r k r
   k o
    o
W3sicHJvYmxlbV9pZCI6IjI5NDkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiI0NVx1YjNjNCIsImRlc2NyaXB0aW9uIjoiPHA+XHViM2Q5XHVkNjAxXHVjNzc0XHViMjk0IFx1ZDY4Y1x1YzgwNFx1Yzc0NCBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1YjNkOVx1ZDYwMVx1Yzc3NFx1YjI5NCBcdWQ0NWNcdWM1ZDAgXHVhZTAwXHVjNzkwXHViOTdjIFx1Y2M0NFx1YzZjY1x1YjEyM1x1Yzc0MCBcdWIyZTRcdWM3NGNcdWM1ZDAgXHVjNzc0XHViOTdjIFx1ZDY4Y1x1YzgwNFx1YzJkY1x1ZDBhNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmEzY1x1YzgwMCBBNFx1YzZhOVx1YzljMFx1YzVkMCBSKkNcdWQwNmNcdWFlMzBcdWM3NTggXHVkNDVjXHViOTdjIFx1YWRmOFx1YjlhY1x1YWNlMCwgXHVhYzAxIFx1Y2U3OFx1YzVkMCBcdWM1NGNcdWQzMGNcdWJjYjMgXHVjMThjXHViYjM4XHVjNzkwXHViOTdjIFx1Y2M0NFx1YzZjYyBcdWIxMjNcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgNDVcdWM3NTggXHViYzMwXHVjMjE4XHVjNzc4IEtcdWI5N2MgXHVhY2UwXHViOTc4IFx1YjRhNFx1YzVkMCwgXHVhZGY4IFx1YWMwMVx1YjNjNFx1YjljY1x1ZDA3YyBcdWMyZGNcdWFjYzRcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHVkNjhjXHVjODA0IFx1YzJkY1x1ZDBhOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWIzZDlcdWQ2MDFcdWM3NzRcdWFjMDAgXHViY2Y0XHViMjk0IFx1ZDQ1Y1x1Yzc1OCBcdWJhYThcdWMyYjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gKFx1YjNkOVx1ZDYwMVx1Yzc3NFx1YjI5NCBcdWI5YzhcdWJjOTVcdWM3NDQgXHViZDgwXHViODI0IFx1YzU0Y1x1ZDMwY1x1YmNiM1x1Yzc0MCBcdWM4ODVcdWM3NzRcdWI5N2MgXHViM2NjXHViODI0XHViM2M0IFx1ZDU2ZFx1YzBjMSBcdWM4MWNcdWJhYThcdWMyYjUgXHVjNzIwXHVjOWMwXHVkNTU4XHViM2M0XHViODVkIFx1YjljY1x1YjRlNFx1YzVjOFx1YjJlNCk8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgUlx1YWNmYyBDXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjIFJcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjNkOVx1ZDYwMVx1Yzc3NFx1YWMwMCBcdWFkZjhcdWI5YjAgXHVkNDVjXHVjNWQwIFx1YzgwMVx1ZDYwMFx1Yzc4OFx1YjI5NCBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOygxICZsZTsgUiAmbGU7IDEwLCAxICZsZTsgQyAmbGU7IDEwKTxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IEtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjMjE4XHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMzYwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgNDVcdWM3NTggXHViYzMwXHVjMjE4XHVjNzc0XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzYwOFx1YzgxY1x1YzY0MCBcdWFjMTlcdWM3NDAgXHVkNjE1XHVkMGRjXHViODVjIFx1ZDY4Y1x1YzgwNCBcdWMyZGNcdWNmMzBcdWM3NDQgXHViNTRjXHVjNzU4IFx1YmFhOFx1YzJiNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LiBcdWQ2OGNcdWM4MDQgXHVjMmRjXHVjZjMwXHVjNzQ0IFx1YjU0YywgJm5ic3A7XHViMmU0XHVjNTkxXHVkNTVjIFx1YWNiZFx1YzZiMFx1YWMwMCBcdWIwOThcdWM2MmMgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVjNzc0XHViN2Y0IFx1YjU0Y1x1YjI5NCBcdWM5MDRcdWM3NTggXHVjMjE4XHVhYzAwIFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVhYzgzXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuIFx1YzViNFx1YjVhNCBcdWM5MDRcdWM3NDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YzJkY1x1Yzc5MVx1ZDU2MCBcdWMyMThcdWIzYzQgXHVjNzg4XHVhY2UwLCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHViMDVkXHViMGEwIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuJm5ic3A7XHVjNzc0XHViNTRjLCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWFjZjVcdWJjMzFcdWM3NDQgXHViYWE4XHViNDUwIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWIwNWRcdWIwOThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YWNmNVx1YmMzMVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwIFx1YmIzNFx1YzJkY1x1ZDU1Y1x1YjJlNC4gKFx1YmFhOFx1YjRlMCBcdWM5MDRcdWM3NDAgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1YyBcdWIwNWRcdWIwOThcdWM1N2MgXHVkNTVjXHViMmU0Lik8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyOTQ5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUk9UIiwiZGVzY3JpcHRpb24iOiI8cD5EYW1pciBsaWtlcyB0byByb3RhdGUuIFJpZ2h0IG5vdyBoZSBpcyByb3RhdGluZyB0YWJsZXMgb2YgbGV0dGVycy4gSGUgd3JvdGUgYW4gUiZ0aW1lcztDIHRhYmxlIG9udG8gYSBwaWVjZSBvZiBwYXBlci4gSGUgaGFzIGFsc28gY2hvc2VuIGFuIGFuZ2xlIEssIGEgbXVsdGlwbGUgb2YgNDUsIGFuZCB3YW50cyB0byByb3RhdGUgaGlzIHRhYmxlIHRoYXQgbWFueSBkZWdyZWVzIGNsb2Nrd2lzZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+SXQgdHVybnMgb3V0IHRoaXMgdGFzayBpcyBhIGJpdCB0b28gaGFyZCBmb3IgRGFtaXIsIHNvIGhlbHAgaGltIG91dC4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBSIGFuZCBDIHNlcGFyYXRlZCBieSBhIHNwYWNlICgxICZsZTsgUiAmbGU7IDEwLCAxICZsZTsgQyAmbGU7IDEwKSB0aGUgbnVtYmVyIG9mIHJvd3MgYW5kIGNvbHVtbnMgaW4gRGFtaXImIzM5O3MgdGFibGUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIG5leHQgUiBsaW5lcyBjb250YWlucyBvbmUgcm93IG9mIERhbWlyJiMzOTtzIHRhYmxlLCBhIHN0cmluZyBvZiBDIGxvd2VyY2FzZSBsZXR0ZXJzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgbGFzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgSywgYSBtdWx0aXBsZSBvZiA0NSBiZXR3ZWVuIDAgYW5kIDM2MCAoaW5jbHVzaXZlKS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgRGFtaXImIzM5O3MgdGFibGUgcm90YXRlZCBLIGRlZ3JlZXMgY2xvY2t3aXNlLCBsaWtlIHNob3duIGluIHRoZSBleGFtcGxlcy4gVGhlIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgc21hbGxlc3QgbnVtYmVyIG9mIHJvd3MgbmVjZXNzYXJ5LiBTb21lIHJvd3MgbWF5IGhhdmUgbGVhZGluZyBzcGFjZXMsIGJ1dCBubyByb3dzIG1heSBoYXZlIHRyYWlsaW5nIHNwYWNlcy4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2008/2009 > Contest #4 3번