#include <iostream>
#include <fstream>

using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
void afisare(int v[],int k)
{
    for(int i=1;i<=k;i++)
        out<<v[i]<<" "; out<<"\n";
}
bool validare(int j,int v[])
{
   if(v[j]>v[j-1]) return 1;
   return 0;
}
bool solutie(int j, int k)
{
   if(k==j) return 1;
   return 0;
}
void bk(int j,int n,int k, int v[])
{
    for(int i=1;i<=n;i++)
    {
      v[j]=i;
      if(validare(j,v)==1)
        if(solutie(j,k)==1) afisare(v,k);
      else bk(j+1,n,k,v);

    }
}



int v[19]={0};

int main()
{
   int n,k; in>>n>>k;
int j=1;
bk(j,n,k,v);


}