#include<fstream>
#define dim 200
using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

int uz[dim],a[dim],n,m;

void afisare() 
{ 
	int i;
    for( i = 0; i < m ; i ++) 
        g << a[i] << " "; 
	g << "\n"; 
} 

void gen(int k)
{
	int i;
	if(k==m)
		afisare();
	else
		for( i = 1; i <= n; i++)
			if(uz[i]==0&&i>a[k-1])
			{
				uz[i]=1;
				a[k]=i;
				gen(k+1);
				uz[i]=0;
			}
	
}

int main()
{
	f>>n>>m;
	gen(0);
	return 0;
}