SUBSEQUENCE

#include <bits/stdc++.h>
using namespace std;
set<string>v;
void printSubSeqRec(string str, int n,int index = -1, string curr = "")
{
    if (index == n)
        return;
    v.insert(curr);
    for (int i = index + 1; i < n; i++) {
        curr += str[i];
        printSubSeqRec(str, n, i, curr);
        curr = curr.erase(curr.size() - 1);
    }
    return;
}
int main()
{
    string str ;
    cin>>str;
    int n = str.size();
       printSubSeqRec(str,n);
       set<string>::iterator i;
    for(i=v.begin();i!=v.end();i++)cout<<*i<<endl;
    return 0;
}