题目描述

从 $1$ 到 $n$ 这 $n$ 个整数里挑出 $k$ 个互不相同的数，把每一种选法称为一个组合。

一个组合写成一行，其中的数按从小到大排列，数与数之间用一个空格隔开。

请问一共有哪些组合？请按字典序从小到大输出全部组合（即先比较第一个数，第一个数相同再比较第二个数，以此类推）。

输入格式

一行两个整数 $n$ 和 $k$。

输出格式

每行一个组合，按题目要求的顺序输出。若一个组合都不存在（即 $k>n$），不输出任何内容。

输入输出样例 #1

输入 #1

5 2

输出 #1

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

说明

数据范围

• 对于 $100\%$ 的数据，$1\le k\le n\le 12$。保证输出行数不超过 $10^3$。