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

 #define N 16
int main (void)
{
    char **stroka, *t, symb, c;
    int i, schet, r, j, fl, k;
    r=0;
    stroka=malloc(N*sizeof(char*));

    do
    {
        r++;
        stroka=realloc(stroka, r*sizeof(char*));
        i=0;
        schet=1;
        stroka[r-1]=malloc(schet*sizeof(char));
        *(stroka[r-1]+i)=getchar();

        while ((*(stroka[r-1]+i)!=EOF) && (*(stroka[r-1]+i)!='\n'))
        {
            i++;
            schet++;
            stroka[r-1]=realloc(stroka[r-1], schet*sizeof(char));
            *(stroka[r-1]+i)=getchar();
        }

        symb=*(stroka[r-1]+i);
        *(stroka[r-1]+i)='\0';
    }
    while (symb!=EOF);

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

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

    return 0;
    for (j=1; j<r; ++j)
    {
        i=0;
        do
        {
            c=*(stroka[j]+i);
            free(stroka[j]+i);
        }
        while (c!='\0');
        free(stroka+j);
    }
}