你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。

题目描述

旋转是图像处理的基本操作，是指图像以某一点为中心旋转一定的角度，形成一幅新的图像的过程。当然这个点通常就是图像的中心。既然是按照中心旋转，自然会有这样一个属性：旋转前和旋转后的点离中心的位置不变。

在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。

输入

有多行。第1行是两个整数n和m（1≤n,m≤1000），分别表示图像矩阵的行数和列数。接下来的n行，每行是m个整数，表示输入图像。

输出

有m行，每行是n个整数，表示原始矩阵逆时针旋转90度后的矩阵。

样例输入 Copy

2 3
1 5 3
3 2 4

样例输出 Copy

3 4
5 2
1 3