#include<cstdio>
void read(),back(int,int,int);
int n,k,uz[20],sol[20],i;

int main()
{
	read();
	return 0;
}
void read()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&n,&k);
	back(1,n,k);
}
void back(int a,int b,int c)
{
	if(a-1==c)
	{
		for(i=1;i<=c;i++)
			printf("%d ",sol[i]);
		printf("\n");
	}
	else
	{
		for(int i=1;i<=b;i++)
			if(!uz[i]&&sol[a-1]<i)
			{
				sol[a]=i;
				uz[i]=1;
				back(a+1,b,c);
				uz[i]=0;
			}
	}
}