#include<bits/stdc++.h>
using namespace std;

int main(){
    string s;
    cin>>s;
    long n=(1<<s.size())-1; // 1000000-1
    // long n=0;
    // for(int i=0;i<s.size();i++){
    //     n+=(1<<i); // 111111
    // }
    set<string> ans;
    for(long i=1;i<=n;i++){
        // long num=i;
        string temp;

        for(int j=0;j<s.size();j++){
            if((i & (1<<j))!=0){ //check jth bit
                temp.push_back(s[j]);
            }
        }

        // int count=0;
        // while(num>0){
        //     if(num&1){
        //         temp.push_back(s[count]);
        //     }
        //     num=num>>1;
        //     count++;
        // }

        ans.insert(temp);
    }
    for(auto i: ans){
        cout<<i<<endl;
    }
    cout<<ans.size()<<endl;
    return 0;
}