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

bool compareword(char *a,char *b){
    return strcmp(a,b)<0;
}

int main(){
    char s[100];
    while(scanf("%s",s)!=EOF){
        int len=strlen(s);
        char* suffice[100];
        for(int i=0;i<len;i++){
            suffice[i]=&s[i];
        }
        stable_sort(suffice,suffice+len,compareword);
        for(int i=0;i<len;i++){
            printf("%s\n",suffice[i]);
        }
    }
    return 0;
}