#include<fstream.h>

ifstream f("combinari.in");
ofstream g("combinari.out");

int n,m,st[20];

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

int ok(int k)
{int i;
for(i=1;i<k;i++)
 if((st[i]==st[k])||(st[i]>st[k])) return 0;
return 1;
}

void back(int k)
{int i;
 if(k>m) tipar();
  else
    {for(i=1;i<=n;i++)
      {st[k]=i;
       if(ok(k)) back(k+1);
      }
    }
}

int main()
{

f>>n>>m;
f.close();

back(1);

g.close();
return 0;
}