题目描述

数学上，一个N个数的排列可以看成到自身的一个置换。
例如 置换( 3 4 5 2 1 )表示：
第1个数置换到第3个;
第2个数置换到第4个;
第3个数置换到第5个;
第4个数置换到第2个;
第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次后的数列。

输入/输出例子1

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