#include <cstdio>

using namespace std;

long n, k;
long st [20];
long viz [20];

void Read () {
    scanf ("%ld%ld", &n, &k);
}

void Write () {
    long i;
    for (i = 1; i <= k; i ++)
        printf ("%ld ",st [i]);
    printf ("\n");
}

void Back (long x) {
    long i;
    for (i = st [x - 1] + 1; i <= n; i ++)
        if (!viz [i]) {
            st [x] = i;
            viz [i] = 1;
            if (x == k)
                Write ();
            else Back (x + 1);
            viz [i] = 0;
        }
}

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

    Read ();
    Back (1);
    return 0;
}