#include <bits/stdc++.h> using namespace std; const int N = 30; string word[N]; int n,sum = 0,g[N][N],used[N]; void dfs(string d,int l){ sum = max((int)d.size(),sum); used[l]++; for(int i = 0;i < n;i++){ if(used[i] < 2 && g[l][i]){ dfs(d + word[i].substr(g[l][i]),i); } } used[l]--; } int main(){ cin >> n; for(int i = 0;i < n;i++){ cin >> word[i]; } char c; cin >> c; for(int i = 0;i < n;i++){ for(int j = 0;j < n;j++){ string a = word[i],b = word[j]; for(int k = 1;k < min(a.size(),b.size());k++){ if(a.substr(a.size() - k,k) == b.substr(0,k)){ g[i][j] = k; break; } } } } for(int i = 0;i < n;i++){ if(word[i] == c){ dfs(word[i],i); } } cout << sum; return 0; }