题目描述

设有 $n$ 个整数的集合 $1,2,\ldots n$，从中任意取出 $r$ 个数进行排列，试列出所有的排列。

输入格式

输入文件只有一行，两个整数 $n$ 和 $r$。

输出格式

按字典顺序（从小到大）输入所有排列，每行一个排列，每个数之间用一个空格隔开。

3 2

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

数据范围

$1 \le n,r \leq 8$