1029 - 错位排列

对于一个长度为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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题