#include<cstdio>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef pair<int,int> pii;
const int N=29;
int n,len[N];
vector<pii> g[N];
string s[N];
char c;
int ans=0;
int vis[N];
void dfs(int x,int l){
//	printf("%d %d\n",x,l);
	ans=max(ans,l);
	for(int i=0;i<g[x].size();i++){
		int v=g[x][i].first, w=g[x][i].second;
		if(vis[v]<2){
			vis[v]++;
			dfs(v,l+len[v]-w);
			vis[v]--;
		}
	}
}
int main(){
//	freopen("dragon.in","r",stdin);
//	freopen("dragon.out","w",stdout);
	cin>>n;
	getline(cin,s[0]);
	for(int i=1;i<=n;i++){
		getline(cin,s[i]);
		len[i]=s[i].length();
//		cout<<len[i]<<endl;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			for(int l=1;l<min(len[i],len[j]);l++){
				bool flag=0;
				for(int k=0;k<l;k++)
					if(s[i][k]!=s[j][len[j]-(l-k+1)+1]){
						flag=1;
						break;
					}
				if(!flag){
					g[j].push_back(make_pair(i,l));
					break;
				}
			}
		} 
	
//	for(int i=1;i<=n;i++)
//		for(int j=0;j<g[i].size();j++)
//			printf("%d %d %d\n",i,g[i][j].first,g[i][j].second);
//	getline(cin,s[0]);
	scanf("%c",&c);
//	cout<<'\n'<<'\n'<<c<<'\n'<<'\n'<<'\n';
	for(int i=1;i<=n;i++)
		if(s[i][0]==c){
			memset(vis,0,sizeof(vis));
			vis[i]=1;
			dfs(i,len[i]);
		} 
	printf("%d\n",ans);
	return 0;
}

应该不是输入的问题，getline(cin,s[0])也没用