#include<fstream.h>

ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n,m,x[19],v[19];

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

void back(int k)
{int i;
 if(k==m+1) tipar();
 else
 for(i=x[k-1]+1;i<=n;i++)
 if(v[i]==0)
 {x[k]=i;
  v[i]=1;
  back(k+1);
  v[i]=0;
  }

 }

int main()
{fin>>n>>m;
 back(1);

 fin.close();
 fout.close();

 return 0;
 }