题目描述

输入 n、m，从 1 到 n 中选数，生成长度为 m 的所有排列。每个数最多使用一次，按字典序输出。

输入格式

一行输入 n、m（1≤m≤n≤8）。

输出格式

每行输出一个长度为 m 的序列，数字间一个空格。

输入输出样例

输入

3 2

输出

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

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环。