题目描述

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

输入格式

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

输出格式

每行一个排列。

输入/输出例子1

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