1029 - 错位排列

通过次数

1

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

对于一个长度为n的排列a而言,如果不存在a[i]=i,则称之为一个错位排列。 按照字典序输出前k个错位排列。

输入

输入包含两个正整数n和k。 输入保证n不超过1000,n*k不超过100000。

输出

输出k行,每行n个整数表示一个排列。

样例

输入
复制

2 1

输出
复制

2 1

输入
复制

3 2

输出
复制

2 3 1
3 1 2