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


int main(){
    string str;
    while(cin>>str){
        int i=str.length();
        set<string> s;
        while(i){
            s.insert(str);
            i--;
            str.erase(str.begin());
        }
        for(auto i:s)//遍历s，将所有元素输出
            cout<<i<<endl;
    }
    return 0;
}