#include<stdio.h>
#include<algorithm>
using namespace std;

const int N_max=22;
int st[N_max],viz[N_max];
int n,k;

void bkt(int p)
{
	int i;
	if(p==k+1)
	{//		afisare;
		for(i=1;i<=k;i++)
			printf("%d ",st[i]);
		printf("\n");
	}
	else
		for(i=1;i<=n;i++)
			if(viz[i]==0 && st[p-1]<i)
			{
				st[p]=i;
				viz[i]=1;
				bkt(p+1);
				viz[i]=0;
			}
}

int main()
{
	
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);

	scanf("%d%d",&n,&k);
	bkt(1);

	return 0;
}