#include <iostream>
using namespace std;
#define MAXN 20


int n,r;

char used[MAXN]={0};
int mp[MAXN];

void permute(int i);
void print();

int main()
{
	int i;
	cout<<"vuvedte r";
	cin>>r;
	cout<<"vuvedte n";
	cin>>n;
	permute(0);
	cin>>i;
	return 0;
}

void permute(int i)
{
	int k;
	if(i >= r)
	{
		print();
		return;
	}

	for(k=0;k<n;k++)
	{
		if(!used[k])
		{
			used[k]=1;
			mp[i]=k;
			permute(i+1);
			used[k]=0;
		}
	}
}

void print()
{
	int i;
	for(i=0;i<r;i++)
	{
		cout<<mp[i]+1;
	}
	cout<<endl;
}