时间限制：1秒　　内存限制：256M

---

【题目描述】

　　两个字符串 链接，指的是一个字符串末尾部分与另一个字符串得开头部分 重合。比如：heart 与 artistic 可以链接成一个字符串 heartistic。当然可以任意选择重合部分的长度，但其长度必须大于0，且严格小于两个字符串的长度，比如 ear 与 earth 就不能链接，heart 与 art 也不能。

　　现在给出 \(N\) 个字符串，并指定一个开头字母，求出以这个字母开始的最长字符串链，每个字符串最多使用 两次。

【输入格式】

　　输入的第一行为一个单独的整数 \(N\) 表示字符串数。
　　以下 \(N\) 行每行有一个字符串（只含英文字母），输入的最后一行为一个单个字符，表示开头的字母。

【输出格式】

　　只需输出以此字母开头的最长字符串链。

【输入输出样例】

　Input

5
by
youth
throat
those
trust
b

　Output

27 

【样例解释】

　　链接成的字符串链为：byouthroatrusthroatrusthose

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤10\)

【来源】

　　Mr.he