#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

void open(){
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
}

int n,m,arr[20];
bool used[20];

void gen(int a,int b){
    if (a==m){
        for (int i=0;i<m;i++){
            if (i) printf(" ");
            printf("%d",arr[i]);
        }
        printf("\n");
        return;
    }
    for (int i=b+1;i<=n;i++){
        if (used[i]) continue;
        used[i]=1;
        arr[a]=i;
        gen(a+1,i);
        used[i]=0;
    }
}

int main(){
    open();
    scanf("%d%d",&n,&m);
    gen(0,0);
    //system("pause");
    return 0;
}