#include <iostream>
#include <fstream>

using namespace std;

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

int v[20], n, m, k;

void afis(int k)
{
    for(int i = 1; i <= m; ++i)
        g<<v[i]<<' ';
    g<<'\n';
}

int verif(int k)
{
    for(int i = 1; i < k; ++i)
        if(v[i] == v[k] || v[i] > v[i+1])
            return 0;
    return 1;
}

void bck(int k)
{
    for(int i = 1; i <= n; ++i)
    {
        v[k] = i;
       if(verif(k))
       {
            if(k == m)
            {
                afis(k);
            }
            else bck(k+1);
       }
    }
}

int main()
{
    f>>n>>m;
    bck(1);
    return 0;
}