#include <iostream>
#include <cstdio>

using namespace std;
int n,r,a[21],i;
bool b[21]={0};
void print(){
	for(int i = 1;i <= r;i++)
		printf("%3d",a[i]); 
	printf("\n"); 
}
void dfs(int u){
    if(u>r){
        print();
        return;
    }for(i=1;i<=n;i++){
        if(!b[i]&&i>a[u-1]||u==1){
        a[u]=i;
        b[i]=true;
        dfs(u+1);
        b[i]=false;
        }
    }return ;
}
int main(){
    scanf("%d%d",&n,&r);
    dfs(1);
    return 0;
}