#include<bits/stdc++.h> 
using namespace std;
 
int main(){
    string s;
    int i,len;
    while(cin>>s){
        map<string,int> m;
        len=s.size();
        for(i=0;i<len;i++){
            m[s.substr(i,len-i)]=1;
        }
        map<string,int>::iterator it;
        for(it=m.begin();it!=m.end();it++){
            cout<<it->first<<endl;
        }
    }
    return 0;
}