#include<stdio.h>

void afisare(int m, int v[10])
{
	for(int i=1; i<=m; ++i)
		printf("%d ",v[i]);
	printf("\n");
}

void back(int k,int n,int m,int v[10],int pus[10])
{
	if(k==m+1) afisare(m,v);
	else {
		for(int i=v[k-1]+1; i<=n; i++)
			if(!pus[i])
			{
				v[k]=i;
				pus[i]=1;
				back(k+1,n,m,v,pus);
				pus[i]=0;
			}
		}
}
		
		
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	int n,m,v[10],pus[10];
	for(int i=1; i<=10; i++) pus[i]=0;
	scanf("%d %d",&n,&m);
	v[0]=0;
	back(1,n,m,v,pus);
	return 0;
}