题目描述
说唱厂牌有 $n$ 个候选艺名，公司想串出一条最长的"名龙"： 以指定首字母的艺名开头，后续每个艺名都要与龙尾重叠至少一个字母（重叠部分合为一体）， 且相邻两个艺名不能互为包含关系；每个艺名在全条龙中至多出现 $2$ 次。
求能串出的名龙的最大长度（字母个数）。
输入格式
第一行一个整数 $n$； 接下来 $n$ 行，每行一个艺名（仅含大小写字母，长度不超过 $20$）； 最后一行一个字符，为名龙的开头字母。
输出格式
一行，一个整数：最长名龙的长度。
数据范围
$$n \le 20$$