题目描述

设有 $n$ 个整数的集合 $\{1,2,…,n\}$ ，从中取出任意 $r$ 个数进行升序排列（ $r<n$ ），试列出所有的排列(用回溯的思想做)。

输入输出格式

输入

一行，包含两个整数 $n$ 和 $r$ ，用空格隔开。( $0 < n <100, 0 <= r <= n$ )。

输出

所有符合条件的排列，每组排列一行，每行的每个数占 $3$ 字符宽度，右对齐。

样例

输入1

3 2

输出1

1  2
  1  3
  2  3

时间及空间限制

1s, 256MB.