#include <bits/stdc++.h>
using namespace std;

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

int n, v[19], nr;
vector <int> viz;

int verif(int k)
{
    if(k >= 2)
     if(v[k] < v[k-1])
      return 0;
    return 1;
}

void back(int k)
{
    for(int i=1; i<=n; i++)
     if(viz[i] == 0)
      {
        viz[i]=1;
        v[k]=i;
        if(verif(k))
         if(k < nr)
          back(k+1);
         else
         {
             for(int j=1; j<=nr; j++)
                fout<<v[j]<<" ";
             fout<<"\n";
         }
        viz[i] = 0;
      }
}

int main()
{
    fin>>n>>nr;
    viz.resize(n+1);
    back(1);
    return 0;
}