#include <stdio.h>

void back(FILE *f,int n,int k,int v[20],int curent,int ic)
{
    if (ic==k)
    {
        for (int j=0;j<k;j++) fprintf(f,"%d ",v[j]);
        fprintf(f,"\n");
        return ;
    }

    int i;
    for (i=curent+1;i<=n;i++)
    {
        v[ic]=i;
        back(f,n,k,v,i,ic+1);
        v[ic]=0;
    }
}
int main()
{
    FILE *in,*out;
    int n,k;
    in = fopen("combinari.in","r");
    out = fopen("combinari.out","w");
    fscanf(in,"%d",&n);
    fscanf(in,"%d",&k);
    int v[20];
    int i;
    for (i=0;i<20;i++) v[i]=0;
    back(out,n,k,v,0,0);

    return 0;
}