#include<iostream> #include<cstring> #include<algorithm> 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;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][0] == c) dfs(word[i] , i); } cout << sum; return 0; }