#include <iostream>
#include <fstream>

using namespace std;

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

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

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

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