#include <stdio.h>

int r[10], c[10], k, i, x, n;

void toCif()
{
	while(x) {
		c[++n]=x%10;
		x/=10;
	}
}

void afisNr()
{
	for(int i=1;i<=n;i++) printf("%i", c[r[i]]);
	printf("\n");
}

int caut(int k)
{
	for(int i=1;i<k;i++) 
		if(r[i]==r[k]) return 0;
	return 1;
}

void back()
{
	k=1;
	while(k) {
		while(r[k]<n) {
			r[k]++;
			if(caut(k)) k++;
			if(k==n+1) {
				afisNr();
				k--;
			}
		}
		r[k]=0;
		k--;
	}
}

void main()
{
	scanf("%i", &x);
	toCif();
	back();
}