#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;


int main() {
    string s;
    cin>>s;
    int n=s.size();
    vector<string> vc(n);
    for(int i=0;i<s.size();i++){
        for(int j=i;j<s.size();j++){
            vc[i].push_back(s[j]);
        }
    }
    sort(vc.begin(),vc.end());
    for(int i=0;i<vc.size();i++){
        cout<<vc[i]<<endl;
    }
    }
// 64 位输出请用 printf("%lld")