题目描述

设有n个整数的集合{1,2,...,n},从中任意取出r个数进行排列（r<n）,试出所有的排列。

输入格式

两行，两个数

输出格式

m个数的全排列，中间3个字符隔开

5 3

5 3
  1  2  3
  1  2  4
  1  2  5
  1  3  2
  1  3  4
  1  3  5
  1  4  2
  1  4  3
  1  4  5
  1  5  2
  1  5  3
  1  5  4
  2  1  3
  2  1  4
  2  1  5
  2  3  1
  2  3  4
  2  3  5
  2  4  1
  2  4  3
  2  4  5
  2  5  1
  2  5  3
  2  5  4
  3  1  2
  3  1  4
  3  1  5
  3  2  1
  3  2  4
  3  2  5
  3  4  1
  3  4  2
  3  4  5
  3  5  1
  3  5  2
  3  5  4
  4  1  2
  4  1  3
  4  1  5
  4  2  1
  4  2  3
  4  2  5
  4  3  1
  4  3  2
  4  3  5
  4  5  1
  4  5  2
  4  5  3
  5  1  2
  5  1  3
  5  1  4
  5  2  1
  5  2  3
  5  2  4
  5  3  1
  5  3  2
  5  3  4
  5  4  1
  5  4  2
  5  4  3

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。