#A1090. 排列

排列

题目背景

从n个不同元素中取出r(r≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出r个元素的一个排列(permutation)。


题目描述

有n个整数的集合{1,2,...,n},从中取出r个数进行排列,输入n和r,按字典序列出所有的排列。


输入格式

两个整数n,r(1≤r<n≤10)。

输出格式

若干行,每行一个排列,相邻两个数字间有一个空格。


输入/输出样例

3 2
1 2
1 3
2 1
2 3
3 1
3 2

说明/提示

时间1000ms,内存256MiB