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

void boublik(char *mas[], int size);

int main(){
char str[1000][1000];
char *mas[100];
int j=0;
int k=0;
int n;

while ((gets(str[j]))!=0)
{
mas[k]=str[j];
j++;
k++;
}

for (int i=0; i<=k; i++)
printf("\n%s", mas[i]);

boublik(mas,k);
}

void boublik(char *mas[], int size)
{
    int i,j;
    char *temp;

    for(i=0; i<=size-1; i++)
{
        for (j=i+1; j<=size; j++)
    {
            if (strcmp(mas[i],mas[j])>0)
        {
            temp=mas[i];
            mas[i]=mas[j];
            mas[j]=temp;

        }
    }
}
for (int i=0; i<=size; i++)
printf("\n%s", mas[i]);

}