题目描述

现在佩奇所在的小小动物园需要选拔合唱团参与节目表演，要求从动物园的n位小动物中，选出m个小朋友排成一行参加合唱比赛

那么你能帮助佩奇找到每一种排列方式吗？（小动物分别用编号1~n表示，不同顺序是不同的种排列方式）例如，在3个小动物中选择2个去参加比赛：

1. 2
2. 3
3. 1
4. 3
5. 1
6. 2

一共有6种方法

输入格式

输入 n,m

输出格式

输出每一种排列方式

输入样例 #1

4 2

输出样例 #1

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

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

15 1

输出样例 #3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

数据范围与约定

1≤m≤n≤15。