Background背景

对于一个给定的 $n\times m$ 矩阵，请将其顺时针旋转 90 度后输出。

Input输入

第一行输入n和m,代表n行m列； 接下来输入n行m列数字矩阵。

Output输出

输出90度旋转后的矩阵。

Samples样例

3 4
1 2 3 4
3 4 5 6
7 8 9 10

7 3 1
8 4 2
9 5 3
10 6 4

2 3
1 2 3
4 5 6

4 1
5 2
6 3

Limitation限制

1s, 1024KiB for each test case.