旋转图像

题目描述

给定一个 n x n 的二维矩阵 matrix 表示一个图像，请将图像顺时针旋转 90 度。

输入格式

第一行输入一个整数 n，表示矩阵大小。

接下来输入 n 行，每行 n 个整数，表示矩阵 matrix。

输出格式

输出旋转后的矩阵。

输出采用二维数组的文本表示格式，例如 [[1,2],[3,4]]。

数据范围

1 <= n <= 20

-1000 <= matrix[i][j] <= 1000

样例 1

输入

3
1 2 3
4 5 6
7 8 9

输出

[[7,4,1],[8,5,2],[9,6,3]]

样例 2

输入

4
5 1 9 11
2 4 8 10
13 3 6 7
15 14 12 16

输出

[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]