#include<fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,v[19],m;
void afisare()
{
	for(int k=1;k<=m;k++)
		g<<v[k]<<" ";
	g<<'\n';
}
int gasit(int k,int i)
{
	for(int p=1;p<i;p++)
		if(v[p]==k)
			return 1;
	return 0;
}
void bkt(int i)
{
	int k;
	if(i>m)
		afisare();
	else
	{
		if(i>1) k=v[i-1];else k=1;
		for(;k<=n;k++)
			if(!gasit(k,i)) {v[i]=k;bkt(i+1);}
	}
}
int main()
{
	f>>n>>m;
	bkt(1);
}