#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; } } }