#include <bits/stdc++.h>
using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");

int v[20];
int n,k;

bool ok(int poz)
{
    for (int i=1;i<poz;i++)
    {
        if (v[i]==v[poz]) return 0;
    }
    for (int i=1;i<poz;i++)
    {
        if (v[i]>=v[poz]) return 0;
    }
    return 1;
}

void afisare()
{
    for (int i=1;i<=k;i++)
        fout<<v[i]<<' ';
    fout<<'\n';
}

void bkt(int poz)
{
    for (int i=1;i<=n;i++)
    {
        v[poz]=i;
        if (ok(poz))
        {
            if (poz==k) afisare();
            else bkt(poz+1);
        }
    }
}

int main()
{
    fin>>n>>k;
    bkt(1);
}