#include<bits/stdc++.h>
using namespace std;
int cnt=0,a[10005],vis[100005],x,y;
void dfs(int cnt){
	int sum=0;
	if(cnt==y){
		for(int i=1;i<=y;i++){
			for(int j=i+1;j<=y;j++){
				if(a[i]>a[j]){
					sum++;
				}
			} 
		}
		if(sum==0){
			for(int i=1;i<=y;i++){
				cout<<setw(3)<<a[i];
			}
			cout<<endl;
			return;
		}
	}
	for(int i=1;i<=x;i++){
		if(vis[i]==0){
			vis[i]=1;
			a[cnt+1]=i;
			dfs(cnt+1);
			vis[i]=0;
		}
		
	}
} 
int main(){
	cin>>x>>y;
	dfs(0);
}