#include<bits/stdc++.h>
using namespace std;
void PowerSet(string inp,string op)
{
if(inp.length()==0)
{
cout<<op<<" ";
return;
}
string op1=op;
string op2=op;
op2.push_back(inp[0]);
inp.erase(inp.begin()+0);
PowerSet(inp,op1);
PowerSet(inp,op2);
return;
}
int main()
{
string inp;
cin>>inp;
string op="";
PowerSet(inp,op);
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdm9pZCBQb3dlclNldChzdHJpbmcgaW5wLHN0cmluZyBvcCkKewoJaWYoaW5wLmxlbmd0aCgpPT0wKQoJewoJCWNvdXQ8PG9wPDwiICI7CgkJcmV0dXJuOwoJfQoJc3RyaW5nIG9wMT1vcDsKCXN0cmluZyBvcDI9b3A7CgkKCW9wMi5wdXNoX2JhY2soaW5wWzBdKTsKCWlucC5lcmFzZShpbnAuYmVnaW4oKSswKTsKCVBvd2VyU2V0KGlucCxvcDEpOwoJUG93ZXJTZXQoaW5wLG9wMik7CglyZXR1cm47Cn0KaW50IG1haW4oKQp7CiAgICBzdHJpbmcgaW5wOwogICAgY2luPj5pbnA7CiAgICBzdHJpbmcgb3A9IiI7CiAgICBQb3dlclNldChpbnAsb3ApOwp9