#include <iostream.h>
#include <string.h>
int x[50],k,n;
char s[50],t[50];
void init(int k){
	x[k]=0;
}
int succesor(int k){
	int as;
	if(x[k]<n){as=1;x[k]++;}
	else as=0;
	return as;
}
int valid(int k){
	int ev,i;
	ev=1;
	for(i=1;i<=k-1;i++)
		if(x[k]==x[i]) ev=0;
	return ev;
}
int solutie(int k){
	if(k==n) return 1;
	else return 0;
}
void tipar(){
	int i;
	for(i=1;i<=n;i++)
		cout<<t[x[i]]<<" ";
	cout<<endl;
}
void back(int k){
	k=1;
	init(k);
	while(k>0){
		int as=1;
		int ev=0;
		while(as==1&&ev==0){
			as=succesor(k);
			if(as) ev=valid(k);
		}
		if(as)
			if(solutie(k)) tipar();
		else {k++;init(k);}
		else k--;}
}
int main(){
	int i,j;
	cin>>s; //se citeste sirul de caractere
	n=strlen(s); // n = dimensiunea sirului
	for(i=1,j=0;j<=n;j++,i++) //deoarece primul caracter al sirului s este memorat cu idicele 0 s[0] vom transpune sirul s in sirul t
				  // acesta din urma incepand de la t[1] (aceasta modificare este necesara pentru a nu modifica algoritul de la permutari)
	t[i]=s[j];
	back(n);
	return 0;
}