773623 - 排队

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

输入

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

输出

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

样例

输入

3 2

输出

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

来源

洛谷

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题