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