题目描述

设有$n$个整数的集合${1, 2, ..., n}$, 从中任意取出$r$个数进行排列$(r < n)$，试列出所有的排列，要求所产生的任一数字序列中不允许出现重复的数字，按照字典序输出自然数

输入格式

一行一个整数 $n$ 和 $r$。

输出格式

由 $1 \sim n$ 组成的所有不重复的$r$个数字序列，每行一个序列。

每个数字保留 $5$ 个场宽。

一行一共有多少组不同的数据。

输入输出样例

4 3

    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
24

提示

$1 \leq r \leq n \leq 9$。