#include <iostream>
#include<string.h>
#include<fstream>
using namespace std;
char s1[100],s[100][100];
int comp(char a[100],char b[100])
{int x=strlen(a),y=strlen(b),i=0,j=0;
while(i<x && j<y &&a[i]==b[j])i++,j++;
//cout<<i;
if((a[i]>b[j]&&a[i]!='\0' && b[j]!='\0')||((a[i]=='\0')&&(b[j]!='\0')))return 1;
 if(a[i]<b[j]&&a[i]!='\0')return -1;
if(b[j]=='\0'&&a[i]!='\0')return -1;
if(a[i]==b[j]&& x==y)return 0;
}
int main()
{

    int i,n,j;
    ifstream f("astre.in");
    ofstream g("astre.out");
    i=1;
    do
    {
        f.getline(s1,100);
        //f.get();
        strcpy(s[i],s1);
        i++;
    }
    while(!f.eof());
    n=i-1;
   for(int j=1;j<n;j++)cout<<s[j]<<endl;
    for(i=1; i<n; i++)

for(j=i+1; j<=n; j++)

            if(comp(s[i],s[j])<0)
            {
                strcpy(s1,s[i]);
                strcpy(s[i],s[j]);
                strcpy(s[j],s1);
            }
for(i=1; i<=n; i++)
            g<<s[i];
    g.close();
    f.close();
//cout << "Hello world!" << endl;
    return 0;
}