时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出 \(n\) 和 \(m\) ，请编程按字典序输从 \(1,2,…,n\) 中选择 \(m\) 个数的所有排列。

【输入格式】

　　一行包含两个整数 \(n,m\)，两个整数之间用一个空格分开。

【输出格式】

　　按字典序输出所有可能的排列，每个排列输出一行，元素之间用一个空格分开。

【输入输出样例1】

　Input

3 2

　Output

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

【数据限制】

　　\(0 < m <= n <= 11\)

【来源】

　ITer