#include<stdio.h>

#include<string.h>

char str[][];

struct node{

    int cnt;

    node *next[];

}*p;

void build(char str[],int k,node *head)

{

    while(k<strlen(str))

    {

        if(head->next[str[k]-'a']!=NULL)

        {

            head->next[str[k]-'a']->cnt+=;

            head=head->next[str[k]-'a'];

        }

        else

        {

            head->next[str[k]-'a']=new node;

            head=head->next[str[k]-'a'];

            head->cnt=;

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

                head->next[i]=NULL;

        }

        k++;

    }

}

void search(char str[],int k,node *head)

{

    while(k<strlen(str))

    {

        if(head->next[str[k]-'a']!=NULL)

        {

            printf("%c",str[k]);

            if(head->next[str[k]-'a']->cnt==)

                return ;

        }

        head=head->next[str[k]-'a'];

        k++;

    }

}

void del(node *head)

{

    if(head==NULL)

        return ;

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

    {

        del(head->next[i]);

        head->next[i]=NULL;

    }

    delete(head);

}

int main()

{

    p=new node;

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

        p->next[i]=NULL;

    int cnt=;

    while(~scanf("%s",str[cnt]))

    {

        build(str[cnt],,p);

        cnt++;

    }

    for(int i=;i<cnt;i++)

    {

        printf("%s ",str[i]);

        search(str[i],,p);

        printf("\n");

    }

    del(p);

    return ;

}