#include<bits/stdc++.h>

using namespace std;

void getsubsets(string s,string curr=" ",int i=0)

{

    int n=s.length();

    if(i==n)

    {

        cout<<curr;

        return;

    }

    getsubsets(s,curr,i+1);

    getsubsets(s,curr+s[i],i+1);

}

int main()

{

    string s;

    cin>>s;

    getsubsets(s);

    return 0;

}