// editor2
#include <stdio.h>
#include <string.h>
#include <ctype.h>

void comb(char s[], int i, char t[], int j) {
    if(s[i]=='\0'){
        if(j){ t[j]='\0'; printf("%s ",t);}
        return;
    }
    t[j]=s[i];
    comb(s,i+1,t,j+1);
    comb(s,i+1,t,j);
}
void perm(char s[], int 1){
    if(s[1]=='\0'){ printf("%s ",s); return;
    for (int i=1;s[i];i++){
        char c=s[1]; s[1]=s[i]; s[i]=c;
        perm(s,l+1);
        c=s[1]; s[1]=s[i]; s[i]=c;
    }
}

int main(){
    char s[10], t[10];
    scanf("%s,s");
    
    for(int i=0;s[i];i++)
         if(isdigit(s[i])){ printf("invalid input"); return0;}
         
         
    comb(s,0,t,0);
    printf("\n");
    perm(s,0);
}