#include<fstream>
#include<cstdlib>
using namespace std;
int n,m,*uz,*v;
ofstream out("combinari.out");
void  comb(int k)
{int i;
	if(k==m+1) {for(i=1;i<=m;++i) out<<v[i]<<" "; out<<"\n";}
	else for(i=1;i<=n;++i)
		     if(!uz[i]&&i>v[k-1])
			 {
			     v[k]=i; uz[i]=1;
				 comb(k+1);
				 uz[i]=0;
			 }
}
int main()
{
	ifstream in("combinari.in");
	in>>n>>m;
	uz=(int*)calloc(n+1,sizeof(n));
	v=(int*)calloc(m+1,sizeof(m));
	comb(1);
    return 0;
}