#include
using namespace std;
void subsequence(char arr[],char out[],int i,int j)
{
// base case
if(arr[i]==’\0’)
{
out[j] = ‘\0’;
cout<<out<<" ";
return;
}
out[j] = arr[i];
subsequence(arr,out,i+1,j+1);
subsequence(arr,out,i+1,j);
}
int main()
{
char arr[1000];
cin>>arr;
int k = 0;
while(arr[k]!=’\0’)
{
++k;
}
char out[1000];
subsequence(arr,out,0,0);
cout<<endl;
cout <<(1<<k);
return 0;
}
