#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 20;
int a[NMAX],n,k;
bool ver[NMAX];

void combinari(int n,int k,int ind){
    if(ind==k+1){
        for(int i=1;i<=k;i++){
            fout << a[i] << ' ';
        }
        fout << '\n';
        return;
    }
    for(int i=a[ind-1];i<=n;i++){
        if(ver[i]==true) continue;
        a[ind]=i;
        ver[i]=true;
        combinari(n,k,ind+1);
        ver[i]=false;
    }
}

int main()
{
    fin >> n >> k;
    a[0]=1;
    combinari(n,k,1);
    return 0;
}