#include <bits/stdc++.h>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");

const int N_MAX = 1e5 + 5;

int N, K;

vector < int > v;
int used[N_MAX];
void bkt(int p, int last)
{
    if (p == K) {
        for (int i = 0; i < K; i++) {
            fout << v[i] << " ";
        }
        fout << "\n";
        return;
    }
    for (int i = last + 1; i <= N; i++) {
        if (used[i] == 0) {
            used[i] = 1;
            v.push_back(i);
            bkt(p + 1, i);
            v.pop_back();
            used[i] = 0;
        }
    }
}

int main()
{
    fin >> N >> K;
    bkt(0, 0);
    return 0;
}