题目描述

从 $n$ 个互不相等的数中，选出 $r$ 个数的组合，请问有哪些不同的选法，按照字典序的顺序，输出这些选出的数，每组数输出时要求按照从小到大的顺序输出。

比如，假设有5个数分别是1 2 3 4 5，从中选出3个数的组合有：

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

输入格式

第 1 行输入两个整数 $n$（$3 \leq n \leq 20$）和 $r$（$1 \leq r \leq n$）。 第 2 行输入 $n$ 个整数，数字之间用空格隔开，请注意：输入的 $n$ 个整数不保证是有序的。

输出格式

输出若干行，每行有 $r$ 个数，用空格隔开。所有组合按字典序输出，且每组数内部按从小到大的顺序排列。

样例

样例输入 1

5 3
2 3 5 1 4

样例输出 1

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

数据范围

对于 $100\%$ 的数据，$3 \leq n \leq 20$，$1 \leq r \leq n$，输入的 $n$ 个整数互不相等。