P6450 [COCI 2008/2009 #4] ROT

Description

Given a character table of size $r \times c$, output the state of this table after rotating it clockwise by $k$ degrees. It is guaranteed that $k$ is a multiple of $45$.

Input Format

The first line contains two integers $r, c$, representing the number of rows and columns of the table. The next $r$ lines each contain $c$ characters, representing the initial arrangement of the character table. The next line contains an integer $k$, representing the clockwise rotation angle.

Output Format

Output the final state of the table after rotation.

Explanation/Hint

#### Constraints For $100\%$ of the testdata, $1 \le r, c \le 10$. #### Notes **This problem is translated from [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST #4](https://hsin.hr/coci/archive/2008_2009/contest4_tasks.pdf) *T3 ROT***。 Translated by ChatGPT 5