#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
ifstream cin("permrep.in");
ofstream cout("permrep.out");
char c[15],lit[15];
int nr[15],w[15],x[15],n,N;
void afis()
{
    for(int i=1;i<=N;i++) cout<<lit[x[i]];
    cout<<'\n';
}
void bt(int k)
{
    for(int i=1;i<=n;i++)
    {
        if(w[i]<nr[i])
        {
            ++w[i];
            x[k]=i;
            if(k==N) afis();
            else bt(k+1);
            --w[i];
        }

    }
}
int main()
{
    cin>>(c+1);
    N=strlen(c+1);
    sort(c+1,c+N+1);
    for(int i=1;i<=N;i++)
        if(c[i]==c[i-1]) ++nr[n];
         else
         {
             nr[++n]=1;
             lit[n]=c[i];
         }
    bt(1);
}