#include<stdio.h>

FILE *fin,*fout;
int n,k;
int a[19];
bool b[19];

void afis()
{
    for(int i=1;i<=k;i++)
    {
        fprintf(fout,"%d ",a[i]);
    }
    fprintf(fout,"\n");
}

void sol(int p,int s)
{
    if(p>k)
    {
        afis();
    }
    else
    {
        for(int i=s;i<=n;i++)
        {
            if(b[i]==0)
            {
                a[p]=i;
                b[i]=1;
                sol(p+1,i+1);
                b[i]=0;
            }
        }
    }
}

int main()
{
    fin=fopen("combinari.in","r");
    fout=fopen("combinari.out","w");

    fscanf(fin,"%d %d",&n,&k);
    sol(1,1);
}