#include
#include
#include
using namespace std;
void Count(string &input)
{
int n=input.length();
cout<<pow(2,n);
}
void Generate_Subset(string &input,char *output,int i,int j)
{
if(i==input.length())
{
output[j]=’\0’;
cout<<output<<" ";
return;
}
output[j]=input[i];
Generate_Subset(input,output,i+1,j+1);
Generate_Subset(input,output,i+1,j);
}
int main()
{
string input;
getline(cin,input);
char *output=new char[input.length()+1];
Generate_Subset(input,output,0,0);
cout<<endl;
Count(input);
}