#include<bits/stdc++.h>
using namespace std;
#define ll long long
int p=0;
int generatingsubsets(char input[],char output[],int i,int j,int n)
{
if(input[i]==’\0’)
{
cout<<output<<" ";
p++;
return 0;
}
//include
output[j]=input[i];
generatingsubsets(input,output,i+1,j+1,n+1);
//exclude
output[j]=' ';
generatingsubsets(input,output,i+1,j,n+1);
return p;
}
int main()
{
// let’s play
ios_base::sync_with_stdio(false);
cin.tie(NULL);
char input[100];
cin>>input;
char output[100];
int pp=generatingsubsets(input,output,0,0,0);
//cout<<“that’s all”<<endl;
cout<<endl<<pp;
}