#include<fstream.h>
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, m,i,a[18],sol[18];// c[40];
void afisare()
{
	int i;
	for(i=1;i<=m;i++)
		fout<<sol[i]<<' ';
	fout<<'\n';
}
int ok(int k)
{
	if(k>1 && sol[k]<=sol[k-1])
		return 0;
	return 1;
}	
void comb(int k)
{
	int i;
	if(k>m)
		afisare();
	else
		for(i=1;i<=n;i++)
		{
			sol[k]=i;
			if(ok(k)!=0)
				comb(k+1);
		}
}
int main()
{
	fin>>n>>m; 
	comb(1);
	return 0;
}