#include <fstream>
using namespace std;
ifstream fin ("combinari.in");
ofstream fout ("combinari.out");
int n,k,x[25];
int verif (int pas){
    if (x[pas]<=x[pas-1]&&pas>=1){
        return 0;
    }
    return 1;
}
void backtrack(int pas){
    if (pas==k+1){
        for (int i=1;i<=k;i++){
            fout<<x[i]<<" ";
        }
        fout<<"\n";
    }
    else{
        for (int i=1;i<=n;i++){
            x[pas]=i;
            if (verif(pas)==1){
                backtrack(pas+1);
            }
        }
    }
}
int main () {
    fin>>n>>k;
    backtrack(1);
}