#include<stdio.h>
int i,j,N,K,put[20],sol[20];
void back(int k)
{
	if (k==K+1){
		for (int i=1;i<=K;i++) printf("%d ",sol[i]);
		printf("\n");}
	for (int i=sol[k-1]+1;i<=N;i++)
		if (!put[i]){
			put[i]=1;
			sol[k]=i;
			back(k+1);
			put[i]=0;}
}
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&N,&K);
	back(1);
}