#include<stdio.h>
int N,K,V[19],H[19];

void back(int nivel,int ultim)
{
     int i;
     if (nivel==K+1) 
     {
       for (i=1;i<=K;++i) printf("%d ",V[i]);
       printf("\n");
     }
     for (i=ultim;i<=N;++i)
     {
       if (H[i]==1) continue;
       H[i]=1; V[nivel]=i;
       back(nivel+1,i+1);
       H[i]=0;
     }
}

int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%d%d",&N,&K);
    back(1,1);
}