#include <bits/stdc++.h> using namespace std; const int N = 30; int n; string word[N]; int g[N][N]; int used[N]; int sum = 0; void dfs(string dragon,int last) { sum = max((int)dragon.size(),sum); used[last]++; for(int i = 0;i < n;i++) { if(used[i] < 2 && g[last][i]) { dfs(dragon + word[i].substr(g[last][i]),i); } } used[last]--; } 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;i++) { 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][0] == c) { dfs(word[i],i); } } cout << sum << endl; getchar(); getchar(); return 0; }