#include<bits/stdc++.h>
using namespace std;
int n,m,used[11],a[11];
void dfs(int p)
{
	if(p==m){
		cout<<a[1];
		for(int i=2;i<=m;i++)
			cout<<" "<<a[i];
		cout<<"\n";
		return;
	}
	for(int i=1;i<=n;i++){
		if(used[i])continue;
		used[i]=1;
		p++;
		a[p]=i;
		dfs(p);
		used[i]=0;
	}
}
int main()
{
	cin>>n>>m;
	dfs(0);
	return 0;
}