#include<stdio.h>

#include<string.h>

#include<math.h>

#include<time.h>

#include<map>

#include<algorithm>

#include<stdlib.h>

#include<queue>

#include<stack>

using namespace std;

int book[],a[],b[],l;

void dfs(int ka,int ci)

{

    int i,j;

    if(ci==l)

    {

        for(i=; i<=l; i++) printf("%d",b[i]);

        printf("\n");

        return;

    }

    for(i=ka; i<l; i++)

    {

        if(!book[i])

        {

            book[i]=;

            b[ci+]=a[i];

            dfs(ka,ci+);

            book[i]=;

            while(i+<l&&a[i]==a[i+]) i++;

        }

    }

    return ;

}

int main()

{

    memset(book,,sizeof(book));

    int i;

    char s[];

    scanf("%s",s);

    l=strlen(s);

    for(i=; i<l; i++) a[i]=s[i]-'';

    sort(a,a+l);

    dfs(,);

    return ;

}