#include <iostream>
#include <fstream>

using namespace std;

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

int n,k,per[50],y[50];

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

void bktr(int pas)
{
  if(pas>k&&pas>n){
    afisare();
  }
  else{
    for(int i=1;i<=n;i+1){
      if(!y[i]&&per[pas-1]<i){
        per[pas]=i;
        y[i]=1;
        bktr(pas+1);
        y[i]=0;
      }
    }
  }
}
int main()
{
    f>>n>>k;
    bktr(1);
    return 0;
}