#include <stdio.h>

FILE *f,*s;

int m,n;

int v1[20],v2[20];

void Combinari(int k)
{
	if(k==n+1)
	{
		for(int i=1;i<=n;i++)
			fprintf(s,"%d ",v1[i]);
		fprintf(s,"\n");
	}
	else
	{
		for(int i=1;i<=m;i++)
		{
			if(!v2[i] && v1[k-1]<i)
			{
				v2[i]=1;
				v1[k]=i;
				
				Combinari(k+1);
				
				v2[i]=0;
			}
		}
	}
}

int main()
{
	f=fopen("combinari.in","r");
	s=fopen("combinari.out","w");
	
	fscanf(f,"%d %d",&m,&n);
	
	Combinari(1);
	
	fclose(s);
	
	return 0;
}