选择排列

题目描述

给定 $n,m$，输出从 $1\sim n$ 中选择 $m$ 个数的所有排列。

要求按照字典序输出。

输入

单组数据。

一行，两个空格分隔的整数，分别表示 $n,m(1\leq m\leq n\leq 8)$。

输出

输出若干行，表示答案。

输入样例

3 2

输出样例

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