#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[i],str[s)];
        permute(str,s+1,n);
        swap(str[i],str[s]);
    }
}
int main(){
    string str;
    cin>>str;
    int n=str.length();
    permute(n,0,str);
    s=0;
    return 0;
}