#include<cstdio>

#include<algorithm>

#include<iostream>

#include<cstring>

#include<vector>

#include<stack>

#include<cmath>

#include<queue>

#include<map>

using namespace std;

struct Node

{

    int c;

    int next[];

} node[];

int cnt;

int newnode()

{

    ++cnt;

    node[cnt].c=;

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

        node[cnt].next[i]=-;

    return cnt;

}

char s[][];

int len[];

void insert(int rt,int tt,int now)

{

    if(now>len[tt])return;

    int p=s[tt][now]-'a';

    if(node[rt].next[p]==-)

    {

        int l=newnode();

        node[rt].next[p]=l;

        node[l].c+=;

        insert(l,tt,now+);

    }

    else

    {

        int l=node[rt].next[p];

        node[l].c+=;

        insert(l,tt,now+);

    }

}

void print(int rt,int tt,int now)

{

   if(now>len[tt])return;

   printf("%c",s[tt][now]);

   if(node[rt].c==)return;

   int p=s[tt][now+]-'a';

   print(node[rt].next[p],tt,now+);

}

int main()

{

    int k=;

    cnt=;

    node[].c=;

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

    node[].next[i]=-;

    while(~scanf("%s",s[++k]+))

    {

        len[k]=strlen(s[k]+);

        insert(,k,);

    }

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

    {

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

       int p=s[i][]-'a';

       print(node[].next[p],i,);

       printf("\n");

    }

    return ;

}