#include <cstdio>

using namespace std;

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

void afisare()
{
    for (int i=1; i<=k; ++i)
        printf ("%d ",sol[i]);
    printf ("\n");
}

void back(int p)
{
    if (p==k+1)
    {
        afisare();
        return;
    }
    for (int v=sol[p-1]+1; v<=n; ++v)
        if (!viz[v])
        {
            viz[v]=true;
            sol[p]=v;
            back(p+1);
            viz[v]=false;
        }
}

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