#include<bits/stdc++.h>
using namespace std;
int n,ans=-1,cnt[25];
string st[25];
char s;
int check(string s1,string s2){
    for(int i=s1.size()-1;i>=0;i--){
        string sub=s1.substr(i);
        if(sub.size()>s2.size()) break;
        bool can=true;
        for(int j=0;j<sub.size();j++){
            if(sub[j]!=s2[j]){
                can=false;
                break;
            }
        }
        if(can) return sub.size();
    }
    return -1;
}
void dfs(string x){
    for(int i=1;i<=n;i++) printf("%d ",cnt[i]);
    printf(" ");
    cout<<x<<'\n';
    ans=max(ans,int(x.size()));
    for(int i=1;i<=n;i++){
        if(cnt[i]==2) continue; 
        int Check=check(x,st[i]);
        if(Check!=-1&&Check!=x.size()&&Check!=st[i].size()){
            cnt[i]++;
            dfs(x+=st[i].substr(Check));
            cnt[i]--;
        }
    }
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        cin>>st[i];
    }
    cin>>s;
    for(int i=1;i<=n;i++){
        if(st[i][0]==s){
            cnt[i]++;
            dfs(st[i]);
            cnt[i]--;
        }
    }
    printf("%d",ans);
    return 0;
}