#include <stdio.h>
#include <stdlib.h>

using namespace std;

int v[19];
int sol[19];
FILE *fin, *fout;

void comb(int poz, int min, int n, int k){
    int i;
    if(poz==k){
        for(i=0;i<k;i++)
            fprintf(fout,"%d ",sol[i]);
        fprintf(fout,"\n");
    }else{
        for(i=min+1;i<=n;i++){
            if(v[i]==0){
                v[i]=1;
                sol[poz]=i;
                comb(poz+1,i,n,k);
                v[i]=0;
            }
        }
    }
}

int main()
{
    int n,k;
    fin=fopen("combinari.in","r");
    fout=fopen("combinari.out","w");
    fscanf(fin,"%d%d",&n,&k);
    comb(0,0,n,k);
    fclose(fin);
    fclose(fout);
    return 0;
}