#include <cstdio>

using namespace std;

int n,k;
int f[19],v[19];

void comb(int i)
{
    if(i>k)
    {
        for(int j=1; j<=k; j++)
            printf("%d ",v[j]);
        printf("\n");
        return ;
    }
    for(int j=v[i-1]+1; j<=n; j++)
        if(!f[j])
        {
            f[j]=1;
            v[i]=j;
            comb(i+1);
            f[j]=0;
        }
    return ;
}

int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%d%d",&n,&k);
    comb(1);

    return 0;
}