#include "bits/stdc++.h"
ifstream in;
ofstream out;
using namespace std;
int u[50];
int arr[50];
int n, k;
void backtrack(int i){
    for(int j = 1; j<=n; j++){
        if(u[j]==0 && j>arr[i-1]){
            u[j] = 1;
            arr[i] = j;
            if(i == k){
                for(int f =1; f<=k; f++) out<<arr[f]<<" ";
                out<<endl;
            }
            else backtrack(i+1);
            u[j] = 0;
        }
    }
}
int main(){
in.open("combinari.in");
out.open("combinari.out");
    in>>n>>k;
    backtrack(1);
}