#include <iostream>
#include<algorithm>
#include<cctype>
using namespace std;
int main() {
    string s;
     cin>>s;
     for (char c:s) {
         if (!isalpha(c)){
             cout <<"Invalid input";
             return 0;
         }
     }
     sort(s.begin(),s.end());
     do{
         cout <<s<<endl;
         }while(next_permutation(s.begin(),s.end()));
         for (int i = perms.size() - 1; i>= 0;i--){
             cout<<perms[i]<<endl;
         }
         return 0;
}