#include<fstream.h>
int k,n,fol[20],v[20]; 
void perm(int poz)
{int i;
     if(poz==k+1)
  {
  for(i=1;i<=k;i++)
    printf("%d ",v[i]);
    printf("\n");
  return;}
for(i=v[poz-1];i<=n;i++)
  if(fol[i]==0)
    {v[poz]=i;
      fol[i]=1;
      perm(poz+1);
      fol[i]=0;
    }}
                   
int main()
{freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
    int poz=1;
scanf("%d %d",&n,&k);
perm(poz);
return 0;}