#include<bits/stdc++.h>
using namespace std;
void solve(int s,int n,int string){
    if(s==r){
        cout<<str<<endl;
    }
    for(int i=s;i<=r;i++){
        swap(str[s],str[i]);
        solve(s,n+1,str);
        swap(str[s],str[i]);
    }
}
int main(){
    string str;
    cin>>str;
    int n=str.length();
    int s=0;
    solve(s,n,str);
    return 0;
}