题目描述

从整数集合 $\{1,2,\ldots,n\}$ 中选出 $r$ 个不同的数，列出它们的所有有序排列。

输入格式

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

输出格式

按字典序输出所有排列，每行 $r$ 个整数，以空格分隔；最后一行按照 number=方案数 的格式输出总数。

样例

3 2

1 2
1 3
2 1
2 3
3 1
3 2
number=6

数据范围

$2\le n\le9$，$1\le r<n$。