#include <bits/stdc++.h>
using namespace std;
string prob="combinari";
ifstream in(prob+".in");
ofstream out(prob+".out");
vector<int> rez;
bool freq[20];
int n;
int k;
void comb(){
    if(rez.size()==k){
        for(auto i:rez)out<<i<<' ';
        out<<'\n';
        return;
    }
    int i=1;
    if(rez.size())i=rez.back();
    for(;i<=n;i++){
        if(!freq[i]){
            freq[i]=1;
            rez.push_back(i);
            comb();
            freq[rez.back()]=0;
            rez.pop_back();
        }
    }
}
int main(){
    in>>n>>k;
    comb();
}