#include <bits/stdc++.h>
using namespace std;
#define x1 "combinari.in"
#define x2 "combinari.out"
ifstream in(x1);
ofstream out(x2);
#define NMAX 19
int v[NMAX];
bool ver[NMAX];
void bkt(int pos, int n, int k) {
    if(pos == k + 1) {
        for(int i = 1; i <= k; i++)
            out << v[i] << " ";
        out << "\n";
    } else {
        for(int nr = v[pos - 1] + 1; nr <= n; nr++) {
            if(!ver[nr]) {
                v[pos] = nr;
                ver[nr] = 1;
                bkt(pos + 1, n, k);
                ver[nr] = 0;
            }
        }
    }
}
int main() {
    int n, k;
    in >> n >> k;
    bkt(1, n, k);
    return 0;
}