矩阵旋转

给定一个 n × m 的矩阵，要求将矩阵顺时针旋转90°

Input

输入n,m（1≤n,m≤100），接着输入 n × m 个矩阵元素

Output

旋转后的矩阵每个元素之间用空格隔开。 

Examples

Input

3 4
1 2 3 4
2 3 4 5
3 4 5 6

Output

3 2 1
4 3 2
5 4 3
6 5 4

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计