题目描述

从前 N 个正整数中取 M 个的所有排列，但相邻位置上数字要求互质。按照字典序从小到大输出。

输入格式

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

输出格式

每行一个排列。

样例

4 3

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