#include <iostream>
#include <fstream>
#include <stdint.h>

const int32_t MAX_N = 18;

int32_t n, k;
bool used[MAX_N];

void Comb(int32_t ind, int32_t last, std::ostream& out) {
    if(ind == k) {
        for(int32_t i = 0; i != n; ++i)
            if(used[i])
                out << (i + 1) << ' ';
        out << '\n';
    } else {
        for(int32_t i = last + 1; i != n; ++i) {
            if(used[i])
                continue;
            used[i] = true;
            Comb(ind + 1, i, out);
            used[i] = false;
        }
    }
}

int main() {
    std::ifstream fin("combinari.in");
    std::ofstream fout("combinari.out");

    fin >> n >> k;

    Comb(0, -1, fout);

    fin.close();
    fout.close();

    return 0;
}