#include <fstream>
using namespace std;
#define dim 40400
int sol[dim];
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, m;


void tiparire()
{
	for(int i=1;i<=m;++i)
		fout<<sol[i]<<" ";
	fout<<'\n';
}

int valid(int k, int val)
{
	for(int i=1;i<k;++i)
		if(sol[i]>=val)
			return 0;
	
	return 1;
}


void permutari(int k)
{
	if(k==m+1)
		tiparire();
	else
	
		for(int val=1;val<=n;++val)
			if(valid(k,val))
			{
				sol[k]=val;
				permutari(k+1);
			}
}

int main()
{
	fin>>n >>m;
	permutari(1);
	return 0;
}