#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main (void)
{
    char **s, l, *t;
    int i, m, r=0, j, flag, k;
    s=(char**)malloc(1*sizeof(char*));
    do
    {
        r++;
        s=(char**)realloc(s, r*sizeof(char*));
        i=0;
        m=1;
        *(s+r-1)=(char*)malloc(m*sizeof(char));
        *(*(s+r-1)+i)=getchar();
        while ((*(*(s+r-1)+i)!='\n') && (*(*(s+r-1)+i)!=EOF))
        {
            i++;
            m++;
            *(s+r-1)=(char*)realloc(*(s+r-1), m*sizeof(char));
            *(*(s+r-1)+i)=getchar();
        }
        l=*(*(s+r-1)+i);
        *(*(s+r-1)+i)='\0';
    }
    while (l!=EOF);

    for (k=1; k<=r-1; ++k)
    {
        flag=0;
        for (j=0; j<r-1; ++j)
        {
            if (strcmp(s[j], s[j+1])>0)
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
                flag=1;
            }
        }
        if (flag==0) break;
    }

    putchar('\n');
    for (j=0; j<r; ++j)
    {
        i=0;
        while (*(*(s+j)+i)!='\0')
        {
            putchar(*(*(s+j)+i));
            i++;
        }
        putchar('\n');
    }
    return 0;
}