using namespace std;
void subseq(char inp[],char out[],int i,int j){
if(inp[i]==’\0’){
out[j]='\0';
cout<<out<<" ";
return ;
}
subseq(inp,out,i+1,j);
out[j]=inp[i];
// dont include ith char
subseq(inp,out,i+1,j);
return;
}
int main() {
char s[100];
char out[100];
cin>>s;
subseq(s,out,0,0);
cout<<endl;
int len=strlen(s);
cout<<(1<<len)<<endl;
return 0;
}
