#include <fstream>
using namespace std;

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

int ras[20],frq[20],k,q,n;

void afisare ()
{int i;
 for (i=1;i<=k;i++)
 g<<ras[i]<<" ";
 g<<'\n';
}

void bak(int q)
{int i;
 if (q-1==k) afisare();
 else
  {for (i=1;i<=n;i++)
     if (ras[q-1]<i && !frq[i])
      {ras[q]=i; frq[i]=1;
       bak(q+1);
       frq[i]=0;
      }
  }

}

int main()
{f>>n>>k;
 bak(1);
    return 0;
}