#include <bits/stdc++.h> using namespace std; const int N = 50; int n; string word[N]; int g[N][N]; int used[N]; int sum = 0; void dfs(string d, int l){ sum = max((int)d.size(), sum); used[l]++; for(int i = 1; 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++){ for(int j = 0; j < n; j++){ if(word[i][0] == c){ dfs(word[i], i); } } } cout << sum; }