#include<bits/stdc++.h>
using namespace std;
int n,r,num[10000];
bool mark[10000];
void print()
{
	for(int i=1;i<=r;i++)
		printf("%d",num[i]);
	printf("\n");
}
void search(int x)
{
	for(int i=1;i<=n;i++)
		if(!mark[i])
		{
			num[x]=i;
			mark[i]=true;
			if(x==r) print();
			search(x+1);
			mark[i]=false;
		}
}
int main(){
	scanf("%d%d",&n,&r);
	search(1); 
    return 0;
}