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

int compare(const void *a, const void *b)
{
    const char **ia = (const char **)a;
    const char **ib = (const char **)b;
    return strcmp(*ia, *ib);
}
int main()
{
    char *tekst[1000];
    char buffer[1024];
    int idx = 0;
    while (NULL != fgets(buffer, 1024, stdin) && idx != 1000)
    {
        tekst[idx] = malloc(sizeof(char) * strlen(buffer));
        strcpy(tekst[idx++], buffer);
    }
    qsort(tekst, idx, sizeof(char *), compare);
    for (int i = 0; i < idx; i++)
    {
        printf("%s", tekst[i]);
        // free(tekst[i]);
    }
    return 0;
}