#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    string a;
    while (cin >> a ) { 
        int len=a.size();
        string b[len];
        int lenth=len;
        for(int i=0;i<len;i++)
        {
            b[i]=a.substr(i,lenth);
            lenth--;
        }        
        sort(b,b+len);
        for(int i=0;i<len;i++)
        {
            cout<<b[i]<<endl;
        }  
    }
}