矩阵右移动

给定一个 n×n 的方阵,要求想右移 m 位

Input

输入第一行给出两个正整数m和n(1≤n≤6), 接下来一共n行,每行n个整数,表示一个n阶的方阵。

Output

按照输入格式,输出移动后的方阵即可

Examples

Input

2 3
1 2 3
4 5 6
7 8 9

Output

2 3 1 
5 6 4 
8 9 7 

来源

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