题目描述

从 $1～n$ 这 $n$ 个整数中选择 $m$ 个不同的数排列，输出所有排列情况。

输入格式

两个正整数 $n,m$，两者间用一个空格隔开。

输出格式

按照字典序 逆序 依次输出所有排列情况，每种排列情况独占一行，排列中的整数间用一个空格隔开。

输入输出样例

4 3

4 3 2 
4 3 1 
4 2 3 
4 2 1 
4 1 3 
4 1 2 
3 4 2 
3 4 1 
3 2 4 
3 2 1 
3 1 4 
3 1 2 
2 4 3 
2 4 1 
2 3 4 
2 3 1 
2 1 4 
2 1 3 
1 4 3 
1 4 2 
1 3 4 
1 3 2 
1 2 4 
1 2 3

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq m \leq n \leq 10$。