#include<cstdio>

using namespace std;

int n,k,a[11],viz[11];

void write(int A[]);
void back(int p);
void read();

int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	read();
	back(1);
	return 0;
}

void back(int p)
{
	int i;
	for (i=a[p-1]+1;i<=n;++i)
		if (!viz[i])
		{
			a[p]=i;
			viz[i]=1;
			if (p<k)
				back(p+1);
			else 
				write(a);
			viz[i]=0;
		}
}

void write(int A[])
{
	int i;
	for (i=1;i<=k;printf("%d ",a[i]),++i);
	printf("\n");
}

void read()
{
	scanf("%d %d",&n,&k);
}