#include <fstream>
using namespace std;
ifstream cin ("combinari.in");
ofstream cout ("combinari.out");
short n,k,a[20];
bool folosit[20];

void bt (short poz,short minim)
{
    if (poz>k)
    {
        for (short i=1;i<=k;++i)
            cout<<a[i]<<' ';
        cout<<'\n';
    }
    else
        for (short i=minim;i<=n;++i)
            if (!folosit[i])
            {
                folosit[i]=true;
                a[poz]=i;
                bt(poz+1,i+1);
                folosit[i]=false;
            }
}

int main ()
{
    cin>>n>>k;
    bt(1,1);
    return 0;
}