#include<cstdio>
#include<algorithm>

using namespace std;

int k,n,v[20];
bool viz[20];

inline void bk(int l,int start)
{
    int i;
    for(i=start;i<=n;i++)
    {
        if(!viz[i])
        {
            viz[i]=1;
            v[l]=i;
            if(l==k)
            {
                int j;
                for(j=1;j<=k;j++)
                    printf("%d ",v[j]);
                printf("\n");
            }
            else
                bk(l+1,i+1);
            viz[i]=0;
        }
    }
    return;
}

int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    int i;
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;i++)
        v[i]=i;
    bk(1,1);

}