#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("combinari.in");
ofstream out ("combinari.out");
int k,n,valori[25],f[25];
void backtracking (int niv){
    for(int i=1;i<=n;i++){
        int ok=0;
        if(f[i]==0){
            f[i]=1;
            valori[niv]=i;
            for(int j=1;j<niv && ok==0;j++)
                if(valori[niv]<valori[j])
                    ok=1;
            if(ok==0){
                if(niv==k){
                    for(int j=1;j<=k;j++)
                        out<<valori[j]<<" ";
                    out<<'\n';
                }
                else
                    backtracking(niv+1);
            }
            f[i]=0;
        }
    }
}
int main()
{
    in>>n>>k;
    backtracking(1);
    return 0;
}