#include<fstream>
#include<iostream>
using  namespace std;
bool used[20];
int sol[20];
int n,k;
void back(int niv)
{
	if( niv==k )
	{
		for(int i=0; i<k; i++)
			printf("%d ",sol[i]+1);
		printf("\n");
	}
	else
	{
	int st=(niv==0)?0:sol[niv-1]+1;
	for(int i=st; i<n; i++)
		if( !used[i] )
		{
			used[i] = true;
			sol[niv] = i;
			back(niv+1);
			used[i] = false;
		}
	}
}
int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%d %d",&n,&k);
	for(int i=0; i<n;i++) used[i] = false;
	back(0);
	return 0;
}