#include <fstream>

using namespace std;

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

int i,j,x,nr,m,n,k,b,v[1000],viz[1000],z;

void scriere()
{
    for(int i=1;i<=k;i++)
    {
        fout<<v[i]<<" ";
    }
    fout<<"\n";
}
int valid(int b)
{
    for(int i=1;i<b;i++)
        if(v[i]>v[b])
            return 0;
    return 1;
}
void gen(int b)
{
    for(int i=1;i<=n;i++)
    {
        if(!viz[i])
        {
            v[b]=i;
            viz[i]=1;
            if(valid(b))
                if(b<k)
                    gen(b+1);
                else
                    scriere();
            viz[i]=0;
        }
    }
}
int main()
{
    fin>>n>>k;
    gen(1);

    return 0;
}