#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

const int maxn=;

const int maxm=1e6+;

int n,trie[maxm][],key[maxm],cnt;

char str[maxn][];

void insert(char *s){

    int len=strlen(s),u=;

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

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

        if(!trie[u][t]){

            ++cnt;

            memset(trie[cnt],,sizeof(trie[cnt]));

            key[cnt]=;

            trie[u][t]=cnt;

        }

        u=trie[u][t];

        if(i==len-) key[u]=;

    }

}

bool query(int k,int l,int r){

    int u=;

    for(int i=l;i<=r;++i){

        int t=str[k][i]-'a';

        if(!trie[u][t]) return false;

        u=trie[u][t];

    }

    if(!key[u]) return false;

    else return true;

}

int main(){

    memset(trie[],,sizeof(trie[]));

    while(~scanf("%s",str[++n])){

        insert(str[n]);

    }

    --n;

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

        int flag=,len=strlen(str[i]);

        for(int j=;j<=len-;++j)

            if(query(i,,j-)&&query(i,j,len-)){

                flag=;

                break;

            }

        if(flag) printf("%s\n",str[i]);

    }

    return ;

}