#include <iostream>
#include <fstream>

using namespace std;

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

int sol[20], n, k;

int verifica(int poz)
{
    for(int i=0;i<poz;i++)
        if(sol[i]==sol[poz])
        return 0;
    if(sol[poz]<sol[poz-1])
        return 0;
    return 1;
}

void afisare()
{
    for(int i=0;i<k;i++)
        fout<<sol[i]<<" ";
    fout<<"\n";
}

void backt(int poz)
{
    if(poz==k)
        afisare();
    else
        for(int i=1;i<=n;i++)
    {
        sol[poz]=i;
        if(verifica(poz))
            backt(poz+1);
    }
}

int main()
{
    fin>>n>>k;
    backt(0);
    return 0;
}