#include<fstream>
using namespace std;
FILE *g=fopen("combinari.out","w");

int i,j,m,n,a[20],uz[20];
void det(int k)
{
	if(k==m+1)
	{
		for(int i=1;i<=m;++i)
		fprintf(g,"%d ",a[i]);
		fprintf(g,"\n");
	}
	else
		for(int i=a[k-1];i<=n;++i)
		if(!uz[i])
			{
				a[k]=i;
				uz[i]=1;
				det(k+1);
				uz[i]=0;
			}
}

int main()
{
	FILE *f=fopen("combinari.in","r");
	fscanf(f,"%d%d",&n,&m);
	a[0]=1;
	det(1);
	return 0;
}