#include <fstream>
#include <iostream>
using namespace std;

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

int n, k, v[20], ap[20];

void backt(int nr){
    for(int i=v[nr-1]+1;i<=n;i++){
        if(ap[i]==0){
            v[nr] = i;
            ap[i] = 1;
            if(nr==k){
                for(int j=1;j<=k;j++){
                    fout<<v[j]<<" ";
                }
                fout<<'\n';
            }else{
                backt(nr+1);
            }
            ap[i] = 0;
        }
    }
}

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