求互质子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定长度为n的数组a1,a2,...,an（2<=n<=10,1<=ai<=10⁶），要求在原数组中找到长度为 k 的子序列，且子序列中相邻的两个数互质(两个数的最大公约数为1互质)，输出所有符合要求的子序列。
Input Format
输入两行
第一行2个正整数n和k（2<=n<=10 ， k<=n）
第二行输入n个正整数（1<=ai<=10⁶）
Output Format
输出所有符合条件的子序列，一组占一行。先输入的元素先输出，见样例。
6 3
2 3 25 15 7 122 3 25
2 3 7
2 25 7
2 25 12
2 15 7
2 7 12
3 25 7
3 25 12
3 7 12
25 7 12
15 7 12