#include<stdio.h>
#include<string.h>
#include<ctype.h>
void swap(char*x,char*y){
    char=temp;
    *x=*y;
    *y=temp;
}
void permute(char *str, int l,int r){
    if(l == r){
        printf("%s\n",str);
    }else{
        for(int i=1;i<=r;i++){
            swap(&str[1],&str[i]);
            permute(str,l+1,r);
            swap(&str[i],&str[i]);
        }
    }
}
int main(){
    char str[1001];
    scanf("%s",str);
    int n=strlen(str);
    for(int i=0;i<n;i++){
        if(!isalpha(str[i])){
            printf("Invalid input");
            return 0;
        }
    }
    permute(str,0,n-1);
    return 0;
}