#include <fstream>
std::ifstream fin("combinari.in");
std::ofstream fout("combinari.out");
int res[19], n, k, viz[19];
void back(int j){
    if(j == k + 1){
        for(int i = 1; i <= k; i++){
            fout << res[i] << " ";
        }
        fout << "\n";
        return;
    }
    for(int i = res[j-1] + 1; i <= n; i++){
        if(!viz[i]){
            res[j] = i; viz[i] = 1;
            back(j + 1);
            viz[i] = 0;
        }
    }
}
int main(){
    fin >> n >> k;
    back(1);
}