#include <iostream>
#include <fstream>
#define DIM 20

using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

bool used[DIM];

void afisare(int n, int v[]){
    for(int i=1; i<=n; i++)
        g<<v[i]<<" ";
    g<<"\n";
}

bool validare(int l, int v[]){
    for(int i=1; i<l; i++)
        if(v[i] == v[l])
            return 0;
    return 1;
}

void bkt(int l, int n, int k, int v[]){
    if(l == k+1)
        afisare(k,v);
    else{
        for(int i=v[l-1] + 1; i<=n; i++){
        v[l] = i;
        if(validare(l,v));
            bkt(l+1,n,k,v);
        }
    }
}

int main() {
    int n,k,v[DIM]; f>>n>>k;
    v[0] = 0;
    bkt(1,n,k,v);
}