给定一个n*n的矩阵matrix,请把这个矩阵顺时针转动90度。
输入描述:
输入包含多行,第一行一个整数n,代表矩阵的行数和列数,接下来n行,每行n个整数,代表矩阵matrix。


输出描述:
输出旋转后的矩阵(包含n行,每行n个数)。
示例1

输入

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

输出

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

备注:
额外空间复杂度。
加载中...