题目描述

从前 N 个正整数中取 M 个的所有组合，但要求所有数互质。按照字典序从小到大输出。

输入格式

一行 2 个正整数 N 和 M ，( 0 < M <= N < 10 )

输出格式

每行一个排列。

样例

6 3

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