#KKT091102. 选排列的生成

选排列的生成

题目描述

从整数集合 1,2,…,n1,2,\ldots,n 中任选 rr 个不同的数,排成一个序列,输出所有可能的序列。

输入格式

一行两个整数 n,rn,r。

输出格式

按数字序列的字典序输出,每行一个序列,各数用空格分隔。

样例

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

数据范围

0<r<n<200<r<n<20。