#include<fstream.h>
long n,q,k,st[19],v[19];
ofstream g("combinari.out");
void tipar()
{for(int i=1;i<=q;i++)
 g<<st[i]<<" ";
 g<<'\n';
}

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


int main()
{ifstream f("combinari.in");
f>>n>>q;
f.close();
back(1);
g.close();
return 0;
}