题目描述

《n个数取出r个数排列》

按升序输入n个不相同的数。现在从这n个数中挑出r个数进行排列（r<=n），请从小到大输出所有可能的排列结果。

输入格式

两个整数n和r（n和r都是3~10之间的整数）

输出格式

从n个数中取r个数的排列结果！一行一个排列（数组之间空格隔开），行之间按字典序升序排序。

样例

输入样例 1

3 2
2 3 5

输出样例 1

2 3
2 5
3 2
3 5
5 2
5 3

输入样例 2

4 3
3 7 12 19

输出样例 2

3 7 12
3 7 19
3 12 7
3 12 19
3 19 7
3 19 12
7 3 12
7 3 19
7 12 3
7 12 19
7 19 3
7 19 12
12 3 7
12 3 19
12 7 3
12 7 19
12 19 3
12 19 7
19 3 7
19 3 12
19 7 3
19 7 12
19 12 3
19 12 7

输入样例 3

3 3
2 3 5

输出样例 3

2 3 5
2 5 3
3 2 5
3 5 2
5 2 3
5 3 2