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

void method(string s,string result) {
    if (s.length() ==0) {
        cout<<result<<endl;
        return;
    }
    for (int i = 0; i < s.length(); i++) {
        // 跳过重复字符（如果已排序）
        if (i > 0 && s[i] == s[i - 1]) continue;

        string left = s.substr(0, i);
        string right = s.substr(i + 1);
        method(left + right, result + s[i]);
    }
}

int main() {
    string str;
    cin>>str;
    sort(str.begin(), str.end());
    method(str,"");
}