#include<bits/stdc++.h>
using namespace std;

int N;

string ans;
int bl[7];


void dfs(int n,string s)
{
	if(n == N) {
		for(int i = 0;i<N;i++)
		{
			cout<<ans[i];
		}
		cout<<endl;
		return ;	
	}
	for(int i = 0;i<N;i++)
	{
		if(!bl[i]){
			ans[n] = s[i];
			bl[i] = 1;
			dfs(n+1,s);
			bl[i] = 0;
		}
	}
}

int main()
{
	memset(bl,7,0);
	string s;
	cin>>s;
	N = s.size();
	dfs(0,s);
 } 

全排列DFS