题目描述

在卡卡卡山上有着一群十分可爱的数量为 $n$ 的粉精灵（这些精灵从 $1$ 到 $n$ 编号）。现在，这群粉精灵打算从他们当中选 $r$ 个人去山下采购 $r$ 种不同的物资。

请你列出所有可能的分配情况。

输出要求：选择的第一个精灵编号小的放在前面输出；如果第一个精灵编号一样，则第二个精灵编号小的放到前面，以此类推（即按字典序输出所有排列）。

输入格式

输入一行两个整数 $n$ 和 $r$，整数 $n$ 代表有 $n$ 个精灵，整数 $r$ 代表要选取 $r$ 个精灵。

输出格式

按字典序输出所有排列方式，每个排列占一行，排列中的数字之间用一个空格隔开。

输入输出样例

输入 #1

4 3

输出 #1

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

说明/提示

样例解释

当 $n = 4, r = 3$ 时，从 $\{1,2,3,4\}$ 中选取 $3$ 个数的所有排列共有 $\mathrm{P}_4^3 = 4 \times 3 \times 2 = 24$ 种，按字典序从小到大输出。

数据范围

对于所有测试数据，$1 \le r \le n \le 11$。