#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string cu[1000];
int k=0;
void swap(string &str,int p,int q){
    char c=str[p];
    str[p]=str[q];
    str[q]=c;
}
void perm(string str,int start,int end){
    if(start==end){
        cu[k]=str;
        k++;
        return ;
    }
    for(int i=start;i<end;i++){
        swap(str,start,i);
        perm(str,start+1,end);
        swap(str,start,i);
    }
}
int main(){
    string str;
    while(cin>>str){
        perm(str,0,str.size());
        sort(cu,cu+k);
     ...