#include <stdio.h>   
#define dim 20   
  
int n, k, fol[dim], st[dim], l;   
  
void tip()   
{   
    int i;   
    for (i=1; i<=n; i++) if (fol[i]) printf("%d ", i);   
    printf("\n");   
}   
  
void comb(int in, int n, int k)   
{   
    int i;   
    for (i=st[l]+1; i<=n; i++)   
    {   
        if (!fol[i])   
        {   
            fol[i]=1;   
            st[++l]=i;   
            if (in==k) tip();   
            else comb(in+1, n, k);   
            fol[i]=0;   
        }   
    }   
}   
  
int main()   
{   
    freopen("combinari.in", "r", stdin);   
    freopen("combinari.out", "w", stdout);   
    scanf("%d %d\n", &n, &k);   
    comb(1, n, k);   
    return 0;   
}