#include <cstdio>
using namespace std;
FILE *fi=fopen("combinari.in","r");
FILE *fo=fopen("combinari.out","w");

int REZ[20];
bool FOL[20];
int N,k;

void bt(int ind)
{
    if(ind>k)
    {
        for(int i=1;i<=k;i++)
            fprintf(fo,"%d ",REZ[i]);
        fprintf(fo,"\n");
        return;
    }
    for(int i=REZ[ind-1]+1;i<=N;i++)
        if(!FOL[i])
        {
            FOL[i]=true;
            REZ[ind]=i;
            bt(ind+1);
            FOL[i]=false;
        }
}

int main()
{
    fscanf(fi,"%d%d",&N,&k);
    bt(1);
    fclose(fi);
    fclose(fo);
    return 0;
}