#include <iostream>
#include <cstdio>
using namespace std;
FILE *fin=fopen("combinari.in", "r");
FILE *fout=fopen("combinari.out", "w");
int v[25];
int n, kk;
bool Ok(int p)
{
    for (int i=1; i<=p; i++) {
        if (i==p) continue;
        if (v[i]==v[p]) return false;
    }
    return true;
}
bool Solutie (int k)
{
    for (int i=1; i<kk; i++) {
        if (v[i]>v[i+1]) return false;
    }
    if (k==kk) return true;
    return false;
}
void Afisare()
{
    for (int i=1; i<=kk; i++) {
        fprintf(fout, "%d%c", v[i], ' ');
    }
    fprintf(fout, "%c", '\n');
}
void backtracking (int k)
{
    for (int i=1; i<=n; i++) {
        v[k]=i;
        if (Ok(k)==true) {
            if (Solutie(k)==true)
                Afisare();
            else backtracking(k+1);
        }
    }
}
int main()
{
    fscanf(fin, "%d%d", &n, &kk);
    backtracking(1);
    return 0;
}