Description

从1~n之间选m个，按字典序输出所有可能的方案。

Format

Input

两个正整数n和m，其中m<=n

Output

输出若干行，每一行输出一种方案，每个数字之间用空格隔开。

Samples

4 2

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

Limitation

n <= 10 , m <= n