#include <bits/stdc++.h>
using namespace std;
#define int long long
string s;
void backtrack(int d){
    if (d==s.size()){
        cout<<s<<'\n';
        return;
    }
    for (int i=d;i<s.size();i++){
        int ok=1; 
        for (int j=d;j<i;j++){
            if (s[j]==s[i]){
                ok=0;
                break;
            }
        }
        if (ok==0){
        	continue;
        }
        swap(s[d],s[i]);
        backtrack(d +1);
        swap(s[d],s[i]);
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(NULL);
    cin>>s;
     sort(s.begin(), s.end());
    backtrack(0);
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwpzdHJpbmcgczsKdm9pZCBiYWNrdHJhY2soaW50IGQpewogICAgaWYgKGQ9PXMuc2l6ZSgpKXsKICAgICAgICBjb3V0PDxzPDwnXG4nOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGZvciAoaW50IGk9ZDtpPHMuc2l6ZSgpO2krKyl7CiAgICAgICAgaW50IG9rPTE7IAogICAgICAgIGZvciAoaW50IGo9ZDtqPGk7aisrKXsKICAgICAgICAgICAgaWYgKHNbal09PXNbaV0pewogICAgICAgICAgICAgICAgb2s9MDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmIChvaz09MCl7CiAgICAgICAgCWNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBzd2FwKHNbZF0sc1tpXSk7CiAgICAgICAgYmFja3RyYWNrKGQgKzEpOwogICAgICAgIHN3YXAoc1tkXSxzW2ldKTsKICAgIH0KfQpzaWduZWQgbWFpbigpewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKICAgIGNvdXQudGllKE5VTEwpOwogICAgY2luPj5zOwogICAgIHNvcnQocy5iZWdpbigpLCBzLmVuZCgpKTsKICAgIGJhY2t0cmFjaygwKTsKfQ==

QUJBCg==

ABA