#include
using namespace std;
int ans=0;
void subseq(char *input ,char *output,int i,int j){
if(input[i]==’\0’){
output[j]=’\0’;
cout<<output<<" ";
ans++;
return;
}
output[j]=input[i];
subseq(input,output,i+1,j);
subseq(input,output,i+1,j+1);
}
int main() {
char input[10];
cin>>input;
char output[10];
//cout<<endl;
subseq(input,output,0,0);
cout<<endl;
cout<<ans;
return 0;
}
