#include
#include
#include
#include
using namespace std;
vector v;
void permutations(string &in,int i)
{
if(i==in.length()-1)
{
v.push_back(in);
}
for(int j=i;j!=in.length();j++)
{
swap(in[i],in[j]);
permutations(in,i+1);
swap(in[i],in[j]);
}
}
int main()
{
string in;
getline(cin,in);
permutations(in,0);
sort(v.begin(),v.end());
for(int i=0;i<v.size();i++)
{
if(v[i]==v[i+1])
v.erase(v.begin()+i);
}
for(int i=0;i<v.size();i++)
cout<<v[i]<<endl;
}