#include<bits/stdc++.h>
using namespace std;
void fullRank(string pre, string str) {
    if(str.size()==1){
        cout<<pre+str<<endl;
        return;
    }
    for(int i=0;i<str.size();i++){
        string nextPre=pre+str[i];
        string nextStr=str;
        nextStr.erase(i, 1);
         fullRank(nextPre, nextStr);
    }
}
int main() {
    string str = "";
    cin >> str;
    fullRank("", str);
    return 0;
}

// 64 位输出请用 printf("%lld")