HZNUOJ

爱旋转的曾小浪

Tags:   
Time Limit:  1 s      Memory Limit:   128 MB
Submission:2464     AC:783     Score:57.24

Description

曾小浪虽然短,但是他可以旋转!

曾小浪看见任何可以旋转的东西都会忍不住去转一转。这回他看到了矩阵,发现根本控制不住自己。请大家帮他一起旋转矩阵。

Input

第一行输入一个整数T,代表后面有T组测试数据

每组测试数据第一行有三个数字n,m,k代表这是nm列的矩阵,顺时针旋转(k*90)度

0<n,m,k<100

接下来n行,每行m个数字描述矩阵。

Output

输出旋转后的矩阵。

每个样例之后空一行

Samples

input
4 2 2 1 1 2 4 3 2 2 2 1 2 4 3 2 2 3 1 2 4 3 2 2 4 1 2 4 3
output
4 1 3 2 3 4 2 1 2 3 1 4 1 2 4 3

Author

YU, Deli