#include<fstream>
using namespace std;
ofstream g("combinari.out");
int uz[100],sol[100],n,k;
void afisare()
{
	int i;
	for(i=1;i<=k;i++)
		g<<sol[i]<<" ";
	g<<"\n";
}
void gencomb(int m)
{
	int i;
	if(m==k+1)
		afisare();
	else
		for(i=sol[m-1]+1;i<=n;i++)
			if(uz[i]==0)
			{
				uz[i]=1;
				sol[m]=i;
				gencomb(m+1);
				uz[i]=0;
			}
}
int main()
{
	ifstream f("combinari.in");
	f>>n>>k;
	gencomb(1);
}