773623 - 排队

通过次数

16

提交次数

29

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

今有n名学生,要从中选出k人排成一列拍照。请按字典序输出所有可能的排列方式。

输入

仅一行,两个正整数n,k。

输出

若干行,每行 k 个正整数,表示一种可能的队伍顺序。

样例

输入

3 2

输出

1 2
1 3
2 1
2 3
3 1
3 2

来源

洛谷