#include<stdio.h>

#include<string.h>

typedef struct

{

    char *mem;

    char  len;

}m_table_t;

int table_cmp(m_table_t *p1, m_table_t *p2)

{

    int ret;

    if(p1->len == p2->len)

        return memcmp(p1->mem, p2->mem, p1->len);

    if(p1->len > p2->len)

        ret = memcmp(p1->mem, p2->mem, p2->len);

    else

        ret = memcmp(p1->mem, p2->mem, p1->len);

    if( == ret)

        return p1->len - p2->len;

    return ret;

}

void sort(m_table_t *a, int num)

{

    int i,j;

    m_table_t temp;

    for(i=;i<num;i++)

    {

        for(j=;j<num;j++)

        {

            if( table_cmp(&a[j], &a[j+] ) > )

            {

                memcpy( &temp,  &a[j],    sizeof(m_table_t) );

                memcpy( &a[j],  &a[j+],  sizeof(m_table_t) );

                memcpy( &a[j+], &temp,   sizeof(m_table_t) );

            }

        }

    }

}

void quickSort(m_table_t *s, int l, int r)

{

    int i, j;

    m_table_t x;

    if (l < r)

    {

        i = l; j = r;

        memcpy(&x, &s[i], sizeof(m_table_t) );

        while (i < j)

        {

            while(i < j && (table_cmp(&s[j], &x) > )) j--;

            if(i < j)

            {

                memcpy( &s[i++], &s[j], sizeof(m_table_t) );

            }

            while(i < j && (table_cmp(&x, &s[i]) >  )) i++;

            if(i < j)

            {

                memcpy(&s[j--], &s[i], sizeof(m_table_t) );

            }

        }

        memcpy(&s[i], &x, sizeof(m_table_t) );

        quickSort(s, l, i - );

        quickSort(s, i + , r);

    }

}

int str2table(m_table_t *table, char *str, int *index)

{

    int i,w;

    *index = ;

    for(i=,w= -;  i<strlen(str); i++)

    {

        if(' ' != *(str+i) )

        {

            if( (- == w) )

            {

                w = i;//start

            }

        }

        else

        {

            if(- != w)//stop

            {

                table[*index].mem = str+w;

                table[*index].len = i - w;

                (*index)++;

                w = -;

            }

        }

    }

    if(- != w)

    {

            table[*index].mem = str+w;

            table[*index].len = i - w;

            (*index)++;

            w = -;

    }

    return ;

}

void display(m_table_t *table, int index)

{

    int i;

    char tmp[] = {};

    for(i=; i<index; i++)

    {

        memset(tmp, , );

        memcpy(tmp, table[i].mem, table[i].len);

        printf("%s\n", tmp);

    }

    return;

}

int main(void )

{

    int index;

    char input[] = {};

    m_table_t g_table[]= {};

    gets(input);

    str2table(&g_table[], input, &index);

    quickSort(&g_table[], , index-);//sort(&g_table[0], index-1);

    display(&g_table[], index);

    return ;

}