#include <stdio.h>


int t[20],n,k,u[20];

void back(int x,int y)
{
	if (x==k)
	{
		for (x=0;x<k;++x)
			printf("%d ",t[x]);
		puts("");
	} else 
	 {
	 	int i;
	 	for (i=y;i<=n;++i)
	 		if (u[i]==0)
	 		{
	 			u[i]=1;
	 			t[x]=i;
	 			back(x+1,i+1);
	 			u[i]=0;
	 		}
	 }
}

int main(int argc, char const *argv[])
{
	 FILE * in = freopen("combinari.in","r",stdin);
	 FILE * out= freopen("combinari.out","w",stdout);

	 fscanf(in,"%d%d",&n,&k);

	 back(0,1);
	
     fclose(in);
     fclose(out);

	return 0;
}