题目描述
数学上，一个N个数的排列可以看成到自身的一个置换。
例如 置换( 3 4 5 2 1 )表示：

1. 第1个数置换到第3个;
2. 第2个数置换到第4个;
3. 第3个数置换到第5个;
4. 第4个数置换到第2个;
5. 第5个数置换到第1个;

如果原始的数列是: 1 2 3 4 5，则使用一次置换( 3 4 5 2 1 )后变为：5 4 1 2 3；
如果再次使用置换( 3 4 5 2 1 )则变为：3 2 5 4 1；
多次置换的结果如下：

输入格式
第一行2个正整数：N和M，范围在[1,100]。N表示数列长度，M表示置换次数。
第二行：有N个整数，为1到N的一个全排列，表示一个置换。

输出格式
M行，每行N个整数。第i行表示置换i次后的数列。

样例

5 4 
5 1 3 2 4

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