#include <iostream>
using namespace std;

int n, k, fv[20], st[20];

void bk( int nivel )
{

    if (nivel == k + 1)
    {
        for (int i=1; i<=k; i++)
        {
            cout<<st[i]<<" ";
        }

        cout<<'\n';

        return;
    }

    for (int i = st[nivel-1] + 1 ; i <= n ; i++)
    {
        if (fv[i]==0)
        {
            fv[i]==1;
            st[nivel]=i;
            bk(nivel+1);
            fv[i]=0;
        }
    }

}

int main ()
{
    cin>>n>>k;

    bk(1);

    return 0;
}