#include <cstdio>

#define rd scanf
#define wr printf

using namespace std;

int n, k, v[32];

int cont (int p)
{
    for (int i = 1; i < p; i++)
        if (v[i] >= v[p]) return 0;

    return 1;
}

void scrie ()
{
    for (int i = 1; i <= k; i++)
        wr ("%d ", v[i]);

    wr ("\n");
}

void comb (int p)
{
    for (int i = 1; i <= n; i++)
    {
        v[p] = i;
        if (cont (p))
        {
            if (p == k) scrie ();
            else comb (p + 1);
        }
    }
}

int main ()
{
    freopen ("combinari.in", "r", stdin);
    freopen ("combinari.out", "w", stdout);

    rd ("%d %d", &n, &k);

    comb (1);

    return 0;
}