题目描述

设有 n 个整数的集合 {1，2，3，…，n}，从中取出任意 r 个数进行排列（0<r<n<20），编程输出所有的排列方案。请按照字典序输出。

输入

一行两个整数 n 和 r，之间用一个空格隔开。

输出

所有排列方案，具体格式参见输出样例。

样例输入

4 2

样例输出

1 2
1 3
1 4
2 1
2 3
2 4
3 1
3 2
3 4
4 1
4 2
4 3
total=12