#include <fstream>

using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

long long int sol[20];
void afisare(long long int k)
{
    int i;
    for(i=1;i<=k;i++)
    {
        g<<sol[i]<<' ';
    }
    g<<'\n';
}
int condcont(long long int l, long long int k)
{
    int i;
    for(i=1; i<=l-1; i++)
    {
        if(sol[l]==sol[i])return 0;
    }
    return 1;
}
void bkt(long long int k, long long int N, long long int l)
{
    int val;
    for(val = 1; val <=N; val++)
    {
        sol[l]=val;
        if(condcont(l,k))
            if(l==k)
                afisare(k);
            else
                bkt(k,N,l+1);
    }
}

int main()
{
    long long int N, k;
    f>>N>>k;
    bkt(k, N, 1);
    f.close();
    g.close();
}