#include<bits/stdc++.h>
//#include<conio.h>
//#include<windows.h>
using namespace std;
int t[10],n,vis[10],m;
void print(int m){
	for(int i=0;i<m;i++){
		cout<<t[i]<<" ";
	}
	cout<<"\n";
}
bool pd(){
	for(int i=1;i<=m;i++){
		if(!vis[i]){
			return 0;
		}
	}
	return 1;
}
void dfs(int i,int step){
	t[step]=i;
	vis[i]=1;
	if(pd()){
		print(m);
		return;
	}
	for(int j=1;j<=n;j++){
		if(vis[j]){
			continue;
		}
		vis[j]=1;
		dfs(j,step+1);
		vis[j]=0;
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		memset(vis,0,sizeof(vis));
		dfs(i,0);
	}
	return 0;
}