矩阵旋转

题目描述

给定一个 n×n 的整数矩阵，将其顺时针旋转 k 次（每次旋转 90 度），输出旋转后的矩阵。

提示：旋转 4 次等于不旋转，因此实际只需旋转 k mod 4 次。

输入格式

第一行两个整数 n 和 k（1 ≤ n ≤ 20，0 ≤ k ≤ 100）。

接下来 n 行，每行 n 个整数，表示矩阵元素（元素绝对值不超过 1000）。

输出格式

n 行，每行 n 个整数，用空格分隔，表示旋转后的矩阵。

样例输入

3 1
1 2 3
4 5 6
7 8 9

样例输出

7 4 1
8 5 2
9 6 3