#include <bits/stdc++.h>

using namespace std;

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

int v[22];
bool viz[22];

void Back_Tracking(int n,int x,int k,int lastVal){
    if (x>k){
        for (int j=1;j<=k;++j) fout << v[j] << ' ';
        fout << '\n';
        return;
    }
    for (int i=lastVal+1;i<=n;++i){
        if (viz[i]) continue;
        v[x] = i;
        viz[i] = 1;
        Back_Tracking(n,x+1,k,i);
        viz[i] = 0;
    }
    return;
}

int main()
{
    int n,k;
    fin >> n >> k;
    Back_Tracking(n,1,k,0);
    return 0;
}