题目描述

从 $1 \sim n$ 中任选 $r$ 个互不相同的数进行排列，请按字典序从小到大输出所有可能的排列结果。

输入格式

第一行包含两个整数 $n$ 和 $r$。

输出格式

输出若干行，每行包含 $r$ 个整数，表示一种排列。整数之间用单个空格隔开。

所有排列按字典序从小到大输出。

样例

5 2

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

数据范围与提示

• $1 \le r \le n \le 6$

来源

回溯